Jurijus Zaksas
Искусственный Интеллект
(424758)
4 года назад
Вероятность 1/3125
В 10M чисел таких последовательностей должно быть примерно 3200 штук.
Но! Псевдослучайные числа далеко не случайны. Поэтому у тебя, скорее всего, будет существенное отклонение от теории.
Впрочем, дерзай. Если что-то не получится, задавай какие-нибудь конкретные вопросы, поможем.
larry payneЗнаток (436)
4 года назад
вообще получится не 1/3125, а 1/625, т. к. мы ищем повторы не с конкретным числом, а с любым из множества, тоесть первое число нам подходит 100%, а значит (1/5) в 4 степени.
А вообще я и спрашивал потому что у меня в программе другое значение получилось, примерно 1/780, даже на миллиарде чисел, теперь понял почему, спасибо
larry payneЗнаток (436)
4 года назад
теперь окончательно понял, дело было в том что я не учел перекрывания: в числах 1 5 5 5 5 5 5 5 5 5 2, программа нашла бы лишь 1 повтор. Теперь все сходится 1/625
Сколько таких выпадений вероятно будет в 10 миллионах случайных чисел?