1 Oct
2008
1 Oct
'08
12:07 p.m.
Fairly clearly, this Smallest Beastly Multiple is a special case of the smallest multiple containing a given substring. Each substring produces a similar problem, and intuitively the maximum possible value is in the neighborhood of 10^(1 + log(L)), where L is the length of the substring. If substrings weren't allowed to begin with 0, we could be more parsimonious with this description. Instead of strings we could just use integers, and the bound would be in the neighborhood of 10N. This of course suggests a meta-problem. For a given "beastly subnumber" N, let B(N) be the maximum value of f[N](n) over all n. We expect B(N) to be around 10N, but define b(N) = B(N)/N. What are the extremal values of b(N)?