==> pickover/pickover.01.p <==
Title: Cliff Puzzle 1: Can you beat the numbers game?
From: cliff@watson.ibm.com
If you respond to this puzzle, if possible please include your name,
address, affiliation, e-mail address. If you like, tell me a little bit
about yourself. You might also directly mail me a copy of your response
in addition to any responding you do in the newsgroup. I will assume it
is OK to describe your answer in any article or publication I may write
in the future, with attribution to you, unless you state otherwise.
Thanks, Cliff Pickover
* * *
At a recent trip to the Ontario Science Center in Toronto, Canada I came
across an interesting puzzle. The center is located minutes from
downtown Toronto and it's a vast playground of science with hundreds of
exhibits inviting you to touch, try, test, and titillate your curiosity.
The puzzle I saw there can be stated as follows. In the 10 boxes below,
write a 10-digit number. The digit in the first box indicates the total
number of zeros in the entire number. The box marked "1" indicates the
total number of 1's in the number. The box marked "2" indicates the
total number of 2's in the number, and so on. For example, the "3" in
the box labeled "0" would indicate that there must be exactly three 0's
in the 10-digit number.
-------------------------------
| 0| 1| 2| 3| 4| 5| 6| 7| 8| 9|
| 3| | | | | | | | | |
-------------------------------
Stop And Think
1. Is there a solution to this problem? Are there many solutions to this
problem?
2. A more advanced an interesting problem is to continue to
generate a sequence in a recursive fashion such that each row becomes
the sequence for the previous. For example, start with the usual
0 through 9 digits in row 1:
Row 1: 0 1 2 3 4 5 6 7 8 9
Assume Row 2 is your solution to the puzzle. I've just inserted random
digits below so as not to give away the solution:
Row 1: 0 1 2 3 4 5 6 7 8 9 S(1)
Row 2: 9 3 2 3 3 1 6 7 8 9 S(2)
Row 3: S(3)
Row 2 is now the starting point, and your next job is to form row 3, row 4,
etc. using the same rules. In the previous example, a digit in the
first box would indicate how many 9's there are in the next 10-digit number,
and so forth.
Contest: I am looking for the longest sequence of numbers users can come
up with using these rules. Can you find a Row 2 or Row 3?
Is it even possible to generate a "row 2" or "row 3"?