Гамлетті кездейсоқ шығаратын машинкалары бар 100 маймылдың нақты коэффициенті: ессіздікке түсу

19580483_af3de93fca_o

Айтуынша, егер сіз бөлмеге машинкалары бар 100 маймылды жеткілікті ұзақ орналастырсаңыз, ақыры сіз аласыз Гамлет . Бірақ сен болсаң да ? Гамлетті кездейсоқ қайталайтын маймылдың нақты коэффициенті қандай? Мұны анықтау үшін колледж статистикасында ақыл мен менің С + мәнін қолданайық.

Біріншіден, біз айнымалыларды шектеу үшін кейбір негізгі ережелерді белгілейміз. Қандай санайды Гамлет ? Бас әріппен жазу маңызды ма? Бос орын бар ма? Біз дұрыс форматтауға факторинг жасаймыз ба? Тыныс белгілері туралы не деуге болады? Мен Геожүйе жазушыларынан және Мэри Сьюдегі достарымыздан сұрадым, барлығы маған маймылдан нені қабылдайтыны туралы әртүрлі жауап берді. Гамлет .

Жеке өзім, егер маған маймыл сөздер жазылған қағаздар жинағын берсе Гамлет барлық кіші әріптердің үзілмеген бір жолында, мен оны сәтті деп айтар едім. Менің әріптестерімнің бәрі бірдей жұмсақ болмады және бірдей көшірмені қабылдамады. Осы проблема үшін біз сәтті шешеміз Маймыл Гамлет таңбаға сәйкес келу ретінде пьесаның мәтінін біз MIT-тің Шекспир сайтынан алып тастадық , бірақ форматтау және бас әріппен жазудың маңызы жоқ.

Біздің мақсатымыз үшін,

Эд Брубакер қысқы солдат эпизоды

өкінішке орай, байғұс!

DC супер қаһарман қыздар 2 маусымы

сияқты

Өкінішке орай, кедей Йорик!

бірақ

аласпориорик

оны қимайды.

Таңбалар санына сәйкес болу үшін қолданылатын таңбалардың саны маңызды Гамлет MIT мәтіні. Бас әріппен жазылуды жою маймылдар үшін мүмкін болатын таңбалардың санын шектеу арқылы коэффициентті айтарлықтай жақсартады. Тыныс белгілері мен интервалдар мәтіндегі жалпы таңбалардың санын, сондай-ақ қолданылған бірегей таңбалардың санын дәл сәйкестендіру үшін есептеледі.

Геркулестегі мегтің дауысы

At құралына сәйкес мәтінде 169 541 таңба бар www.wordcounter.net . Бұған алфавиттің 26 әрпі, бос орындар, нүктелер, үтірлер, апострофтар, сұрақтар белгілері, леп белгілері, нүктелер, нүктелі үтірлер, амперсандтар және сызықшалар кіреді. Барлығы 36 мүмкін таңба.

Біз мұнда маймылдардың мүмкіндігін көбейтеміз және олар теруге қажет 36 кілтпен ғана арнайы маймыл машинкаларын қолданып жатыр деп ойлаймыз. Бұл бір таңбаға бір кілт, сондықтан олар ауысу кілтіне алаңдамайды.

Маймыл кездейсоқ пернені басқан сайын, олардың дұрысын басу мүмкіндігі 36-дан 1-ге жетеді. Таңбалардың дұрыс тізбегін ұру ықтималдығы әрбір қосымша таңбаға байланысты экспоненталық төмендейді. Осы параметрлермен H-A-M-L-E-T атауын теру екіталай, өйткені атаудың әр әрпінің дұрыс теру мүмкіндігі 36-дан 1-ге ғана жетеді. Сонымен, бұл:

36 x 36 x 36 x 36 x 36 x 36 немесе 366, ол жұмыс істейді 1-де 2,176,782,336 . Біз 100 маймылмен жұмыс істейтіндіктен, бұл оларға 21,767,823-тің 1-і бар топта сәл жақсы коэффициент береді, бірақ бұл әлі де мүмкін емес. Тағы да, бұл біздің арнайы маймыл машинкасында. Ауыстыру кнопкасы және бас әріптерін құлыптау сияқты көптеген кілттер мен айнымалылар бар кәдімгі жазу машинкасында коэффициент әлдеқайда нашар болады.

169 541 дұрыс таңбаны қатарынан кездейсоқ теріп шығаратын маймылдар коэффициенті 36-дан 1-ге тең169,541егер сіз Google-дің калькуляторын терсеңіз, келесі нәтиже береді:

Google калькуляторының шексіздігі

Байсалды. Бұл біз алған жауап. Маймылдардың теру мүмкіндігі Гамлет шексіздікте бір. Егер біреу 36-ны көбейтгісі келмесе169,541, бұл бізге жеткілікті.

Мақалада әрине, әр түрлі вариациялар бар. Біз миллион машинкасы бар миллион маймылды немесе тіпті шексіз машинкасы бар шексіз маймылды естідік. Шексіз маймылдар болмайтыны анық, және біз олардың біреуін бөлмеде жинай алатынына күмәнданамыз. 100 әлдеқайда басқарылатын. Сондай-ақ, біз маймылдар Шекспирдің толық шығармаларын жазады деген сөз тіркестерінің түрлендірулерін естідік. Олар тіпті шыға алмайды Гамлет .

бейтаныс заттар D&D кейіпкерлері

Әрине, бұл сөз компьютерлерден бұрын болған шығар. Тек жазу машинкасынан гөрі сәл көбірек технологияны қосып, маймылдарды теру мүмкіндігі Гамлет ұлғайтылуы мүмкін. Біздің барлық 100 арнайы маймыл машинкалары шын мәнінде бірдей 36 кілті бар, бірақ желіге қосылған маймылдар компьютерлері болды. Содан кейін біз әр маймыл түймесінің басылғанын нақты мәтіндік файлға тексере аламыз Гамлет.

теңізші уран және теңізші ай

Егер басылған батырма мәтіндегі келесі таңбаға сәйкес келсе, ол тіркеліп, бөлек файлға орналастырылады, monkeyhamlet.txt. Кез-келген кездейсоқ батырманы басудың орнына, тек дұрыс енгізу monkeyhamlet.txt-те жазылады. Бағдарлама бір уақытта барлық 100 маймылдардың кірістерін салыстыра отырып, ақыр соңында, маймылдың кездейсоқтықтары арқылы және компьютердің нақты дәлдігін есептеу арқылы monkeyhamlet.txt болады. Гамлет .

Компьютерсіз, егер сізде тек маймылдар теріп жатса, сіз ешқашан ала алмайсыз Гамлет , мүмкін, біз бұл фразаның жойылуына жол береміз. Немесе, кем дегенде, оны аздап жаңартыңыз.

(арқылы Гамлет , Wordcounter.net , арқылы сурет Оливер Хаммонд )

Сонымен қатар, сілтемелерде