Генератор (не)случайных чисел.

[ny_quant]

Проверка интуиции.

У меня в телефоне примерно 200 мелодий. Каждый день по дороге на работу и с работы я успеваю прослушать 10 (5+5). Делаю это на протяжении примерно года. Плэйер установлен на игру в случайном порядке. Сегодня по дороге на работу одна и та же песня выскочила у меня три раза. Нет ли в телефоне проблемы с генератором случайных чисел?

Давайте, если кому интересно, попробуем дать чисто интуитивную оценку, что такой вот флюк случится раз в году (скажем, 250 рабочих дней) если мелодии выбираются случайно. А завтра, кому будет не лень, посчитаем как оно есть на самом деле.

Мне кажется, вероятность такого явления порядка 0.1%.

Comments

[kdv2005.livejournal.com]

У меня тоже по прикидке 0.1%. А точно считать лень.
Ответ можно найти в Гугле по ключевым словам matching birthday problem,
triple matches

Но вероятность 1/1000 совсем не маленькая, если уж говорить о психологическом восприятии: бросить 10 раз монетку и все орлом,
бросить четыре кости и получить все шестерки -- понятно, что будет сюрприз, но не такой уж невообразимый.

[ny-quant.livejournal.com]

Маленькая или не маленькая, но моё психологическе восприятие такое, что shuffle у них ни к чёрту.

[kdv2005.livejournal.com]

:-)
то ли прикидка моя никуда не годится, то ли в вычислениях я наврал, но
когда я посчитал точно, то у меня вышло, что вероятность того, что среди 10 наудачу выбранных мелодий (из 200) будет не меньше трех повтороний равна
0.292%
Тогда вероятность того, что это случится хотя бы раз за 250 дней чуть меньше 52%

[kdv2005.livejournal.com]

Виноват, это я в прикидке наврал в одном месте, по ней выходила оценка между 60% и 62%