Вероятность генератора случайных чисел на создание книги

Question

[Renatk]

Здравствуйте. Интересно, какова вероятность того, что генератор случайных чисел (randomize, /dev/urandom) выдаст нам текст, полностью идентичный содержанию всех томов Л.Н. Толстого «Война и мир»?

Это 2^(количество букв романа) или намного больше?

Comments

[Renatk]

Справится ли биткоин сеть с таким заданием?.. (шутка)
Интереснее бы привести это к значению (линейной величене), чтобы понять насколько это «большое» число.

[TheHorse]

Нет, не справится. это около 255^3100000 ~= 2^25000000 ~= 10^7500000.

[mejedi]

Была такая забава: grep ass /dev/random. И ведь находило же!

Answer 1

[antonevich]

Это количество знаков алфавита и пунктуации в степени количества букв романа. В процессе такого подбора вы приятным бонусом получите многотомник с продолжением «Войны и мира» и альтернативный вариант, где Андрея Болконского убивают черепашки-ниндзя.

Answer 2

[TheHorse]

Нужно чтобы каждый байт совпадал с соответствующей буквой. Вероятность одного совпадения — 1/255. Вероятность совпадения всего текста — (1/255)^n, где n — количество символов. Это для ASCII.

Answer 3

[Михаил Лялин]

Несколько миллионов «виртуальных обезьян», наугад шлёпающих по клавиатуре, близки к воссозданию полного собрания сочинений Шекспира

Answer 4

[kafeman]

ru.wikipedia.org/wiki/Теорема_о_бесконечных_обезьянах

Answer 5

[gaelpa]

Отправте сюда: what-if.xkcd.com/, если повезет — будет ответ с картинками.