[net.ai] Another Puzzle

Foonberg%AEROSPACE@sri-unix.UUCP (08/25/83)

From:  Foonberg at AEROSPACE (Alan Foonberg)

                 [Reprinted from the Prolog Digest.]

I was glancing at an old copy of Games magazine and came across the 
following puzzle:

Can you find a ten digit number such that its left-most digit tells 
how many zeroes there are in the number, its second digit tells how 
many ones there are, etc.?

For example, 6210001000.  There are 6 zeroes, 2 ones, 1 two, no 
threes, etc. I'd be interested to see any efficient solutions to this
fairly simple problem. Can you derive all such numbers, not only
ten-digit numbers?  Feel free to make your own extensions to this
problem.

Alan

reid@uwvax.ARPA (Glenn Reid) (09/17/83)

WHAT IS GOING ON HERE!?!?!?!?!

We have gotten dozens of copies of the last three or four
messages!!!