Настя утверждает, что нашла удивительное натуральное число.
А удивительно оно, по мнению Насти, тем, что если записать рядом его квадрат и его куб (без пробела и именно в таком порядке), то получившееся число будет содержать каждую из десятичных цифр ровно по одному разу.
Можно ли верить Насте? И если да, то сколько всего таких удивительных чисел?

12 Окт в 19:40
5 +4
0
Ответы
1

Можно. Пусть n — такое число, и d2, d3 — количество цифр у n^2 и n^3. Нужно d2 + d3 = 10. Для n ≥ 100 имеем d2 ≥ 5, d3 ≥ 7, значит d2 + d3 ≥ 12, поэтому n < 100. Для n ≤ 46 имеет место n^3 < 100000 ≤5цифр≤5 цифр5цифр, а n^2 ≤ 2116 ≤4цифр≤4 цифр4цифр, так что d2 + d3 ≤ 9. Следовательно единственная возможность — n ∈ 47,9947,9947,99, при этом n^2 имеет 4 цифры, n^3 — 6 цифр.

Далее сумма всех десяти цифр 0..9 равна 45, значит десятизначное склейка n^2 и n^3 должна делиться на 9. Это даёт условие n^21+n1+n1+n ≡ 0 mod9mod 9mod9, откуда n ≡ 0,3,6 или 8 mod9mod 9mod9. Это даёт конечный набор кандидатов 24числа24 числа24числа в интервале 47,9947,9947,99, которые легко перебрать вручную; исключаются числа, оканчивающиеся на 0 или 5 повторяющиесянулиилипятёркиповторяющиеся нули или пятёркиповторяющиесянулиилипятёрки, а из оставшихся при проверке только одно даёт десятизначное число, содержащее все десять цифр по одному разу:

69^2 = 4761, 69^3 = 328509, склейка 4761328509 содержит цифры 0,1,2,...,9 ровно по одному разу.

Таким образом Настя права: существует ровно одно такое натуральное число — 69.

12 Окт в 22:30
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир