Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

Сколько времени понадобится обезьяне, чтобы написать сонет Шекспира?

Андрей Яковлев - 55 [13.1K] 10 месяцев назад

Расчеты надо делать на основе Теории вероятности.

Условие: русская клавиатура на 33 буквы, без "подсказок" слов. Знаки препинания и пробелы игнорируем для облегчения расчёта и, допустим, при этом получается 400 знаков в сонете. Выбор букв при наборе текста подчиняется только закону случая, например как в лотерейном барабане на 33 шара. На одно действие уходит 1 секунда, например набор текста "абс" займёт 3 секунды.

Если будут вопросы по условию этой задачи, отвечу в комментарии.

Вопрос: Сколько секунд понадобится при случайном наборе букв на клавиатуре, что бы он соответствовал тексту сонета Шекспира?

3

Вероятность правильной первой буквы 1/33. Такова же вероятность появления каждой следующей. Значит, нужно 1/33 = 0,03 возвести в 400-ю степень. Получаем число, практически не отличимое от нуля. Время существования вселенной слишком мало для этого. Даже для того, чтобы вероятность напечатания правильной последовательности из 400 букв (включая в них и пробелы) стала равной хотя бы тысячной доле процента.

автор вопроса выбрал этот ответ лучшим
Андрей Яковлев - 55 [13.1K]
Хотя бы слово "банан" - хватит ли жизни обезьянке напечатать?  10 месяцев назад
smog2605 [12K]
Из 32 букв можно создать 201376 комбинаций пяти буквенных слов. Одно из них будет "банан".  10 месяцев назад
il63 [133K]
Для банана по-русски - 5 букв. Вероятность 0,03^5 = 2,43.10-8. Две стомиллионные. Если обезьяна будет набирать каждые 5 букв случайным образом за 5 секунд, ей может и не хватить ее жизни. Но может и повезти. А вот по-английски ей будет намного хуже - на одну букву больше. Может, посадим ее за китайскую машинку? Там, наверное, есть шанс набрать правильный иероглиф.  10 месяцев назад
smog2605 [12K]
Даже не знаю. Китайских иероглифов 85500. Слово "банан" (сямдзяу) состоит из двух значков. Итого, 3.65×10^9 вариантов. В китайском языке придется нажать 7.31×10^9 раз клавиши, для перебора всех вариантов. В русском 1006880 раз. У обезьянки есть шанс нас полюбить.  10 месяцев назад
il63 [133K]
Было бы интересно посмотреть (живьем) на клавиатуру китайского компьютера. А раньше - на их пишущую машинку.  10 месяцев назад
все комментарии (еще 3)
комментировать
1

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

Андрей Яковлев - 55 [13.1K]
Вероятность того "что ничего кроме буквы «а» обезьяна не напечатает", приблизительно равна тому, что за первые 15 минут она напечатает текст этого моего комментария и Вашего ответа в добавок. Это всё равно что слепой стрелок и его потомки вечно будут попадать в "яблочко" мишени на 33 круга)  10 месяцев назад
комментировать
0

Обезьяне для этого понадобится вечность. Тем, кто слабо представляет, что такое вечность, напомню восточную мудрость:

Представьте себе алмазную гору высотой в сто локтей. Раз в сто лет прилетает птичка и точит свой клюв об эту гору. Когда она сточит всю гору, пройдёт ПЕРВОЕ МГНОВЕНИЕ ВЕЧНОСТИ.

il63 [133K]
Я это объясняю школьникам на примере постоянной Авогадро ("всего лишь" 24-я степень 10, даже немного меньше). Оказывается, число секунд, за которое гора (в виде куба со стороной 1 км, стачивается раз в 100 лет на 0,01 мг) меньше, чем постоянная Авогадро. Но до вечности все равно так же далеко.  10 месяцев назад
комментировать
Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация
OpenID