The infinite monkey theorem states that if you let a monkey hit the keys of a typewriter at random an infinite amount of times, eventually the monkey will type out the entire works of Shakespeare.
Today’s puzzle involves a monkey typing out something a little shorter.
The magic word
A monkey is sat at a typewriter that has only 26 keys, one per letter of the alphabet. The monkey types at random, with a constant speed of one letter per second. It favours no letters: all letters at any second have a 1/26 probability of being typed.
Which of the following is greater?
a) the average time it will take the monkey to type “abracadabra”
b) the average time it will take the monkey to type “abracadabrx”
This is not a trick question. The word ‘abracadabra’ has 11 letters, and therefore has a probability of (1/26)11 of appearing during any 11 second spell. Likewise, the word ‘abracadabra’ has 11 letters, and also has a probability of (1/26)11 of appearing during any 11 second spell. Yet this observation does not entail that they will occur on average after the same amount of time.
(The question is NOT asking which word will the chimp type first. The question is asking what will happen in the long run. Imagine that the monkey has been typing for such a long time that both ‘abracadabra’ and ‘abracadabrx’ have appeared many times; on average, how long did it it take the monkey to type each of these words?)
I’ll be back at 5pm UK with the answer.
PLEASE NO SPOILERS Instead reminisce about your favourite typewriters, or tell me an interesting fact about monkeys.
I read today’s puzzle in The Price of Cake: And 99 Other Classic Mathematical Riddles, by Clément Deslandes and Guillaume Deslandes, an excellent collection which appeared a few years ago in France and has recently been translated into English. If you like mathematical puzzles, but want to go further into the maths behind them, the book has a useful end section that discusses some of the concepts involved.
I set a puzzle here every two weeks on a Monday. I’m always on the look-out for great puzzles. If you would like to suggest one, email me.
I give school talks about maths and puzzles (online and in person). If your school is interested please get in touch.
