Chapter 6, Problem 21E

Suppose you have a supercomputer that can generate one billion $\left({10}^9\right)$ Hamilton circuits per second.

a. Estimate (in years) how long it would take the supercomputer to generate all the Hamilton circuits in ${\text{K}}_{21}$. (Hint: There are about $3.15\times {10}^7$ seconds in a year.)

b. Estimate (in years) how long it would take the supercomputer to generate all the Hamilton circuits in ${\text{K}}_{22}$. (Hint: There are about $3.15\times {10}^7$ seconds in a year.)