Фактическая вероятность того, что 100 обезьян с пишущими машинками случайно выведут 'Гамлет: спуск в безумие'

19580483_af3de93fca_o

Как говорится, если вы поместите 100 обезьян с пишущими машинками в комнату на достаточно долгое время, в конечном итоге вы получите Гамлет . Но ты хоть ? Каковы реальные шансы обезьяны случайным образом воспроизвести Гамлета. Давайте воспользуемся разумом и моим C + статистикой колледжа, чтобы понять это.

Во-первых, мы собираемся установить некоторые основные правила, чтобы ограничить наши переменные. Что считается Гамлет ? Имеет ли значение использование заглавных букв? Есть ли интервал? Учитываем ли мы правильное форматирование? А как насчет пунктуации? Я спросил своих коллег по Geekosystems и наших друзей из Мэри Сью, и каждый дал мне свой ответ о том, что они приняли бы от обезьяны, которую действительно можно было бы назвать Гамлет .

Лично, если обезьяна передала мне стопку бумаг со словами Гамлет в одной длинной непрерывной строке, состоящей из строчных букв, я бы назвал это успехом. Не все мои коллеги проявили такую ​​снисходительность и приняли бы идентичный экземпляр. Ради этой проблемы мы определяем успешный Обезьяна Гамлет как символьное соответствие текст пьесы, которую мы сняли с сайта Шекспира Массачусетского технологического института , но форматирование и использование заглавных букв не имеют значения.

Для наших целей

бэтмен супермен человек-паук род стюарт

увы, бедный йорик!

мой двоюродный брат винни мона лиза

такой же как

Увы, бедный Йорик!

но

аласпорик

не режет.

Количество используемых символов важно, чтобы мы соответствовали количеству символов из Гамлет текст из Массачусетского технологического института. Отказ от использования заглавных букв значительно увеличивает шансы обезьян, ограничивая количество возможных вводимых символов. Пунктуация и интервалы будут учитываться, чтобы мы могли точно сопоставить общее количество символов в тексте, а также количество используемых уникальных символов.

Согласно инструменту на сайте, в тексте 169 541 символ. www.wordcounter.net . Сюда входят все 26 букв алфавита, пробелы, точки, запятые, апострофы, вопросительные знаки, восклицательные знаки, двоеточия, точки с запятой, амперсанды и дефисы. Всего это 36 возможных персонажей.

мир юрского периода зара удаленная сцена

Мы увеличим шансы обезьян здесь и предположим, что они используют специальные пишущие машинки с обезьянами только с 36 клавишами, которые им нужно набирать. Это одна клавиша на символ, поэтому им не нужно беспокоиться о клавише Shift.

Каждый раз, когда обезьяна нажимает случайную клавишу, у нее есть шанс 1 из 36 нажать правильную. Вероятность того, что они попадут в правильную последовательность символов, экспоненциально уменьшается с каждым дополнительным символом. Простой ввод имени H-A-M-L-E-T с этими параметрами маловероятен, поскольку вероятность правильного ввода каждой буквы имени составляет только 1 из 36. Так вот:

36 х 36 х 36 х 36 х 36 х 36 или 366, который работает до 1 из 2,176,782,336 . Поскольку мы работаем со 100 обезьянами, это дает им немного лучшие шансы как группу с 1 из 21 767 823, но это все еще маловероятно. И снова это на нашей специальной пишущей машинке обезьяны. Шансы были бы намного хуже на обычной пишущей машинке с большим количеством клавиш и переменных, таких как клавиша Shift и Caps Lock.

в какое время наступает царствование

Вероятность того, что обезьяны случайным образом напечатают 169541 правильный символ подряд, равна 1 к 36.169 541что при вводе в калькулятор Google дает следующий результат:

Калькулятор Google Infinity

Шутки в сторону. Вот ответ, который мы получили. Шансы на набор текста обезьянами Гамлет едины в бесконечности. Если кто-то не хочет умножить 36169 541, для нас этого достаточно.

Есть, конечно, вариации этого высказывания. Мы слышали о миллионе обезьян с миллионом пишущих машинок или даже о бесконечных обезьянах с бесконечным числом пишущих машинок. Бесконечных обезьян явно не будет, и мы сомневаемся, что кто-то собирается собрать миллион из них в одной комнате. 100 намного более управляема. Мы также слышали вариации фразы о том, что обезьяны напишут полное собрание сочинений Шекспира, но давайте. Они даже не могут выйти Гамлет .

Конечно, это высказывание, вероятно, было известно задолго до компьютеров. С добавлением немного дополнительных технологий, чем просто пишущая машинка, обезьяны могут печатать Гамлет может быть значительно увеличен. Скажем, все 100 наших специальных пишущих машинок обезьяны на самом деле были компьютерами обезьяны с одинаковыми 36 клавишами, но объединенными в сеть. Затем мы могли бы сравнить ввод каждого нажатия кнопки обезьяны с фактическим текстовым файлом Гамлет.

ван пис против атаки титанов

Если нажатая кнопка соответствует следующему символу в тексте, он регистрируется и помещается в отдельный файл, monkeyhamlet.txt. В monkeyhamlet.txt записывается только правильный ввод, а не любое случайное нажатие кнопки. Программа могла бы одновременно сравнивать ввод от всех 100 обезьян, и в конечном итоге из-за чистой случайности со стороны обезьяны и чистой точности вычислений со стороны компьютера файл monkeyhamlet.txt был Гамлет .

Без компьютера, если у вас будут просто печатать обезьяны, вы никогда не получите Гамлет , так что, может быть, мы можем пойти дальше и позволить этой фразе исчезнуть. Или хотя бы немного обновить.

(через Гамлет , Wordcounter.net , изображение через Оливер Хэммонд )

Между тем в связанных ссылках