hakmem 56

N. J. A. Sloane njas at research.att.com
Fri Nov 20 22:55:50 CET 1998


ITEM 56 (Beeler):

The "length" of an N-digit decimal number is defined as the number of times one mus
t iteratively form the product of its digits until
one obtains a one-digit product (see Technology Review Puzzle Corner, December 1969
 and April 1970). For various N, the
following shows the maximum "length", as well as how many distinct numbers (permuta
tion groups of N digits) there are:

 N     MAX L     DISTINCT
 2       4           54
 3       5          219
 4       6          714
 5       7        2,001
 6       7        5,004
 7       8       11,439
 8       9       24,309
 9       9       48,619
10      10       92,377
11      10      167.959
12      10      293,929

this is from
http://www.inwap.com/pdp10/hbaker/hakmem/number.html#item33

The second column is clear:  the greatest mutiplicative
persistence of any n-digit number (e.g. 0, 77, 679
have m.p. 0, 4, 5)

(The persistence of a number is the number of times you need to multiply the digits together before reaching a single di
git. E.g. 39->27->14->4 has persistence 3.)

But what does the third column represent?  Neither Eric Weisstein or I can
figure it out.

NJAS






More information about the SeqFan mailing list