EXAMPLE 1.5.5

Gomer has a 20 volume set of World Book Encyclopedia. The 20 volumes are arranged in numerical order. His uncle Aristotle has

challenged him to write down every possible arrangement of the 20 books. Aristotle will pay Gomer $10,000 if he can compete the job within

30 days. The only proviso is that if Gomer doesn't complete the job within 30 days, he will have to pay Aristotle one penny for every

permutation that he has failed to list.

How many different arrangements are there?

The answer is the number of ways to arrange 20 elements: 20!

According to the calculator,

Gomer is a fast worker. Assuming that he can write down 1 million arrangements per second, how long will it take for him to complete the job?

We divide the previous result by 1 million in order to find the number of seconds:

Now we convert this to years, one step at a time:

Working at rate of 1,000,000 arrangements per second, it would take Gomer roughly 77,000 years to list every possible arrangement of a set of 20 books.