0%

Problem 714


Problem 714


Duodigits

We call a natural number a duodigit if its decimal representation uses no more than two different digits. For example, 12, 110 and 33333 are duodigits, while 102 is not.
It can be shown that every natural number has duodigit multiples. Let d(n) be the smallest (positive) multiple of the number n that happens to be a duodigit. For example, d(12)=12, d(102)=1122, d(103)=515, d(290)=11011010 and d(317)=211122.

Let D(k)=n=1kd(n). You are given D(110)=11 047, D(150)=53 312 and D(500)=29 570 988.

Find D(50 000). Give your answer in scientific notation rounded to 13 significant digits (12 after the decimal point). If, for example, we had asked for D(500) instead, the answer format would have been 2.957098800000e7.


双字数

如果一个自然数的十进制表示使用了不超过两种不同的数字,则称这个数为双字数。例如,1211033333都是双字数,而102则不是。
可以证明,任何自然数都存在一个为双字数的倍数。记d(n)n的正倍数中最小的双字数。例如,d(12)=12d(102)=1122d(103)=515d(290)=11011010d(317)=211122

D(k)=n=1kd(n)。已知D(110)=11 047D(150)=53 312D(500)=29 570 988

D(50 000),并将你的答案用科学计数法表示,保留13位有效数字(也即小数点后12位)。例如,若我们要求的答案是D(500),则答案应当写作2.957098800000e7


Gitalking ...