Дві модифікації задачі про дні народження

Скорочена інформація про документ
dc.contributor.authorЄндовицький, Павло Олександрович
dc.contributor.authorYendovitskij, P. A.
dc.contributor.authorЕндовицкий, П. А.
dc.date.accessioned2016-10-24T07:24:01Z
dc.date.available2016-10-24T07:24:01Z
dc.date.issued2015
dc.description.abstractenBackground. Scheme of particle allocation in cells is studied in probability theory as well as in mathematical statistics. In probability theory it goes about limit theorems, in mathematical statistics – of construction statistical criteria’s. Birthday problem is one of main questions in this theory. Objective. In the paper two modifications of the birthday problem are considered. One was formulated in Fermi statistic scheme, another – in uniform and independent random allocation scheme. In both cases the objective was to solve birthday problem. Methods. Standard asymptotical methods were used. At first we needed to prove one limit theorem and to estimate rapidity of convergence in it. Using these results numerical calculation of probabilities from birthday problem was made. Also formulas for the group size from birthday problem were obtained. Results. As a result numerical estimates for birthday problem probability and group size were obtained. Conclusions. For both modifications asymptotic main value coincides both in the formula for probability calculation and the formula for the group size. But second terms from their asymptotic series are already different.uk
dc.description.abstractruПроблематика. Схема размещения частиц по ячейкам исследуется как в теории вероятностей, так и в математической статистике. В теории вероятностей речь идет о предельных теоремах для этой схемы, в математической статистике – о построении статистических критериев. Одним из важных вопросов в этой теории является задача про дни рождения. Цель исследования. В статье рассмотрены две модификации классической задачи про дни рождения. Одна модификация формулировалась в схеме статистики Ферми, вторая – в терминах равновероятного и независимого размещения частиц по ячейкам. В обоих случаях целью исследования было решение задачи про дни рождения. Методика реализации. Использовались стандартные асимптотические методы. При этом сначала была доказана определенная предельная теорема и найдена скорость сходимости в ней. С помощью этих результатов был проведен численный подсчет вероятностей в задаче про дни рождения и получены формулы для размера группы в этой задаче. Результаты исследования. В результате были получены числовые оценки для вероятностей и размера группы из задачи про дни рождения. Выводы. Для обеих модификаций совпадает главный член асимптотики как в формуле для подсчета вероятностей, так и в формуле для размера группы, но уже вторые слагаемые в полученных асимптотических формулах отличаются.uk
dc.description.abstractukПроблематика. Схема розміщення частинок по комірках досліджується як у теорії ймовірностей, так і в математичній статистиці. В теорії ймовірностей мова йде про доведення граничних теорем для цієї схеми, в математичній статистиці – про побудову статистичних критеріїв. Одним із важливих питань у цій теорії є задача про дні народження. Мета дослідження. У статі розглядаються дві модифікації класичної задачі про дні народження. Одна модифікація формулюється у схемі статистики Фермі, інша – в схемі рівномірного та незалежного розміщення частинок по комірках. В обох випадках метою дослідження є розв’язок задачі про дні народження. Методика реалізації. Використовувалися стандартні асимптотичні методи. При цьому спочатку було доведено певну граничну теорему та знайдено швидкість збіжності в ній. З допомогою цих результатів було проведено числовий підрахунок ймовір­ностей у задачі про дні народження та отримано формули для розміру групи в цій задачі. Результати дослідження. У результаті були отримані числові оцінки для ймовірності та розміру групи із задачі про дні народження. Висновки. Для обох модифікацій збігається головний член асимптотики як у формулі для підрахунку ймовірності, так і у формулі для розміру групи, але вже другі доданки в отриманих асимптотичних формулах відрізняються.uk
dc.format.pagerangeС. 47-56uk
dc.identifier.citationЄндовицький П. О. Дві модифікації задачі про дні народження / П. О. Єндовицький // Наукові вісті НТУУ «КПІ» : науково-технічний журнал. – 2015. – № 4(102). – С. 47–56. – Бібліогр.: 4 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/17800
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.source.nameНаукові вісті НТУУ «КПІ»: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subjectЗадача про дні народженняuk
dc.subjectПарадокс днів народженьuk
dc.subjectВипадкові розміщенняuk
dc.subjectСтатистика Ферміuk
dc.subjectАтака Ювалаuk
dc.subjectBirthday problemen
dc.subjectBirthday paradoxen
dc.subjectRandom allocationsen
dc.subjectFermi statisticen
dc.subjectUval attacken
dc.subjectЗадача про дни рожденияru
dc.subjectПарадокс дней рожденийru
dc.subjectСлучайные размещенияru
dc.subjectСтатистика Фермиru
dc.subjectАтака Ювалаru
dc.subject.udc519.2uk
dc.titleДві модифікації задачі про дні народженняuk
dc.title.alternativeTwo Birthday Problem Modificationsuk
dc.title.alternativeДве модификации задачи про дни рожденияuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
NV2015-4_7Endovytsky.pdf
Розмір:
270.13 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Наукові вісті НТУУ «КПІ»: науково-технічний журнал, № 4(102)