ROSECODE 348
Multiplicative persistence
Given a positive integer, we multiply all its digits; we obtain a new number.
We repeat the process until a fixed point.
Example :
Starting with , we have the following sequence:
In this case, we have a chain of length 11.
This value is called the multiplicative persistence of n
277777788888899 is actually the smallest integer with a multiplicative persistence of 11.
There are 5 15-digits numbers with a multiplicative persistenceof 11:
We only consider number in their canonical representation : digits in ascending order (as any permutation of a given number has the same multiplicative persistence as the original)
How many 25-digits numbers with a multiplicative persistence of 11 are there?
Answer format: count,sum
Example : // For 15-digits numbers
[My timing: 60 sec]
We repeat the process until a fixed point.
Example :
Starting with
In this case, we have a chain of length 11.
This value is called the multiplicative persistence of n
277777788888899 is actually the smallest integer with a multiplicative persistence of 11.
There are 5 15-digits numbers with a multiplicative persistenceof 11:
We only consider number in their canonical representation : digits in ascending order (as any permutation of a given number has the same multiplicative persistence as the original)
It's an open problem to prove or disprove that no integer has a multiplicative persistence greater than 11.
This conjecture has been checked until 10^500.
How many 25-digits numbers with a multiplicative persistence of 11 are there?
Answer format: count,sum
Example :
[My timing: 60 sec]