הסיכויים האמיתיים של 100 קופים עם מכונות כתיבה מוציאים באופן אקראי את המלט: ירידה לשיגעון

19580483_af3de93fca_o

כמו שנאמר, אם תשים 100 קופים עם מכונות כתיבה בחדר מספיק זמן, בסופו של דבר תקבל כְּפָר קָטָן . אבל האם אתה רוצה ? מה הסיכויים בפועל לקוף שמשכפל אקראית את המלט. בואו נשתמש בהיגיון וב- C + שלי בסטטיסטיקה של מכללות כדי להבין זאת.

ראשית, אנו נקבע כמה כללי יסוד להגבלת המשתנים שלנו. מה נחשב כ כְּפָר קָטָן ? האם משמעות ההיוון היא? האם ריווח? האם אנו מחשבים על עיצוב נכון? מה לגבי פיסוק? שאלתי את חברי הכותבים של מערכת Geekosystem ואת חברינו במרי סו, וכולם נתנו לי תשובה אחרת על מה שהם יקבלו מקוף שאפשר באמת לקרוא לו. כְּפָר קָטָן .

באופן אישי, אם קוף הושיט לי ערימה של ניירות עם המילים של כְּפָר קָטָן במחרוזת אחת ארוכה ולא שבורה של כל האותיות הקטנות, הייתי קורא לה הצלחה. לא כל עמיתי היו מקלים באותה מידה והיו מקבלים עותק זהה. לצורך הבעיה, אנו מגדירים הצלחה קוף המלט כעל התאמה בין דמות לדמות את הטקסט של המחזה ששלפנו מאתר שייקספיר של MIT , אבל עיצוב ושימוש באותיות רישיות לא חשוב.

לענייננו,

ננסי stranger things עונה 2

אוי ואבוי יוריק המסכן!

פטסי ווקר או Hellcat בוטל

זהה ל

אוי ואבוי יוריק המסכן!

אבל

אלספוריוריק

לא חותך את זה.

מספר התווים בשימוש חשוב בכדי שנשווה את מספר התווים מה- כְּפָר קָטָן טקסט מ- MIT. ביטול אותיות רישיות משפרות מאוד את הסיכויים לקופים על ידי הגבלת מספר התווים האפשריים שהוקלדו. פיסוק ומרווח ייספרו כך שנוכל להתאים במדויק את מספר התווים הכולל בטקסט, כמו גם את מספר התווים הייחודיים המשמשים.

יש 169,541 תווים בטקסט לפי הכלי ב www.wordcounter.net . זה כולל את כל 26 האותיות של האלף-בית, רווחים, נקודות, פסיקים, אפוסטרופים, סימני שאלה, סימני קריאה, נקודתיים, נקודה-פסיק, אמפרסד ומקפים. בסך הכל, זה 36 תווים אפשריים.

המשפט הקצר ביותר עם כל האותיות

נגדיל כאן את סיכויי הקופים ונניח שהם משתמשים במכונות כתיבה מיוחדות לקופים עם רק 36 המקשים שהם צריכים להקליד. זה מפתח אחד לדמות, ולכן הם לא צריכים לדאוג למפתח shift.

בכל פעם שקוף לוחץ על מקש אקראי, יש לו סיכוי של 1 ל -36 להכות את הזכות. הסיכויים שהם יכהו ברצף התווים הנכון יורדים באופן אקספוננציאלי עם כל דמות נוספת. עצם הקלדת השם H-A-M-L-E-T עם פרמטרים אלה אינה סבירה ביותר, מכיוון שלכל אות בשם יש סיכוי של 1 ל -36 להקליד כהלכה. אז זה:

36 x 36 x 36 x 36 x 36 x 36 או 366, שמסתדר ל 1 ל -2,176,782,336 . מכיוון שאנחנו עובדים עם 100 קופים, זה נותן להם סיכויים טובים יותר כקבוצה עם 1 ל -21,767,823, אבל זה עדיין לא סביר. ושוב, זה במכונת הכתיבה המיוחדת שלנו לקופים. הסיכויים יהיו הרבה יותר גרועים במכונת כתיבה רגילה עם יותר מקשים ומשתנים כמו מקש shift ומקלדת Caps.

למה שקט בביקיני

הסיכוי לקופים להקליד באופן אקראי 169,541 תווים נכונים ברצף הוא 1 ל -36169,541אשר אם אתה מקליד במחשבון של גוגל, נותן לך את התוצאה הבאה:

מחשבון גוגל אינסוף

ברצינות. זו התשובה שקיבלנו. הסיכוי שהקופים יקלידו כְּפָר קָטָן הם אחד באינסוף. אלא אם כן מישהו רוצה להכפיל את 36169,541, זה מספיק טוב בשבילנו.

יש כמובן שינויים באמרה. שמענו מיליון קופים עם מיליון מכונות כתיבה או אפילו קופים אינסופיים עם מכונות כתיבה אינסופיות. קופים אינסופיים ברור שלא יקרה, ואנחנו בספק אם מישהו יביא מיליון מהם לחדר. 100 ניתנים לניהול הרבה יותר. שמענו גם וריאציות לביטוי שטוען שהקופים יכתבו את היצירות השלמות של שייקספיר, אבל יאללה. הם אפילו לא יכולים לצאת כְּפָר קָטָן .

כמובן, האמרה הזו כנראה הייתה קיימת הרבה לפני מחשבים. עם תוספת של קצת יותר טכנולוגיה מאשר רק מכונת כתיבה, האפשרות להקליד קופים כְּפָר קָטָן יכול להיות מוגדל מאוד. נניח שכל 100 מכונות הכתיבה המיוחדות שלנו לקופים היו למעשה מחשבי קופים עם אותם 36 מקשים, אך מרושתים יחד. אז נוכל לבדוק את הקלט של כל לחיצת קוף על קובץ הטקסט האמיתי של כְּפָר קָטָן.

דיוויד או ראסל לילי טומלין

אם הכפתור שנלחץ תואם את התו הבא בטקסט הוא נרשם ומכניס לקובץ נפרד, monkeyhamlet.txt. קלט נכון בלבד נרשם ב- monkeyhamlet.txt, ולא בכל לחיצת כפתור אקראית. התוכנית יכולה להשוות בו זמנית קלט מכל 100 הקופים, ובסופו של דבר, דרך אקראיות מוחלטת מצד הקוף, וחישוב מדויק מצד המחשב, monkeyhamlet.txt יהיה כְּפָר קָטָן .

בלי המחשב, אם יש לך רק קופים שמקלידים, אתה לעולם לא יקבל כְּפָר קָטָן אז אולי נוכל להמשיך ולתת לביטוי הזה לגווע. או לפחות לעדכן אותו מעט.

(באמצעות כְּפָר קָטָן , Wordcounter.net , תמונה באמצעות אוליבר האמונד )

בינתיים בקישורים קשורים