2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Задача по терверу о вероятности совпадений
Сообщение14.10.2013, 20:05 


14/10/13
1
Задача практическая, связана с обоснованием заполнения пользователем минимального количества информации при сдаче показаний квартирных счетчиков водоснабжения в управляющую компанию. Минимального означает только серийного номера счетчика и его значения.
Необходимо найти вероятность того, что серийные номера могут совпасть. Это возможно по причине существования нескольких производителей счетчиков. Обычно у жильца 4 счетчика (2 на кухне и 2 в санузле).
Итак, условие задачи:
n – количество установленных у жильцов счетчиков ( = количество серийных номеров в базе данных), n = 300000
N – количество комбинаций в серийных номерах; исходя из статистики долей номеров с 6-ти, 8-ми и 10-ти разрядами было выведено количество комбинаций $N = {\frac12}{A_{10}^{6}}+{\frac13}{A_{10}^{8}}+{\frac16}{A_{10}^{10}}$
m – общее количество возможных моделей счетчиков с независимыми серийными номерами, m = 150
Предположим, что нумерация серийных номеров идет не сначала, а в случайном порядке.

Тогда по следствию из теоремы Пуассона вероятность того, что произойдет хотя бы 1 совпадение:
$P_1 = 1 - \sum_{0}^{1-1}\frac{\left(\frac{n\cdot m}{N}\right)^{0}}{0!}e^{-\frac{n\cdot m}{N}}=1-e^{-\frac{n\cdot m}{N}}\approx2.6\%$

Вероятность того, что произойдет не менее 4-х совпадений:
$P_4 = 1 - e^{-\frac{n\cdot m}{N}}\left(1+\frac{n\cdot m}{N}+\frac{1}{2}\left(\frac{n\cdot m}{N}\right)^{2}+\frac{1}{6}\left(\frac{n\cdot m}{N}\right)^{3}\right)\approx2\cdot10^{-8}\%$

Прошу проверить правильность рассуждений и результата.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group