А
Есть P(1) и P(3)
тогда для трехзначного числа нас интересует диапазон 18-27
четырехзначного 27-36
Size: a a a
2021 February 15
s
возьмем двузначное
для него ищем в диапазоне 9-18
182 уже трехзначное
92 - двузначное
для него ищем в диапазоне 9-18
182 уже трехзначное
92 - двузначное
s
10**2 - трехзначное
то есть может быть из этого диапазона только 9
и то в квадрате
больше степень, больше сумма - уже становится более чем двузначным
проверяем
9 в квадрате - 81
подходит
аналогично думаю если дальше мысль развить
можно так же найти остальные
то есть может быть из этого диапазона только 9
и то в квадрате
больше степень, больше сумма - уже становится более чем двузначным
проверяем
9 в квадрате - 81
подходит
аналогично думаю если дальше мысль развить
можно так же найти остальные
s
короче при увеличении степени/суммы цифр очень быстро будет увеличиваться количество знаков
и это ограничивает нам хорошо диапазон для проверки
и это ограничивает нам хорошо диапазон для проверки
/
ну какие можно тут оценки дать
сумма цифр числа с одним знаком - 0-9
с двумя 0 - 18
с тремя 0 - 27
будем не число увеличивать, а количество знаков
сумма цифр числа с одним знаком - 0-9
с двумя 0 - 18
с тремя 0 - 27
будем не число увеличивать, а количество знаков
а что тут понимается под знаком?
s
а что тут понимается под знаком?
цифр
s
ну ты поставь задачу немного в обратную сторону
s
это тоже кстати классический подход
с другого конца пойти
по опыту в лоб обычно не решаются такие задачи
нужно некоторые оценки сделать типа тех которые я выше привел
и развернуть ход мысли
и свести задачу к перебору из малого числа вариантов
с другого конца пойти
по опыту в лоб обычно не решаются такие задачи
нужно некоторые оценки сделать типа тех которые я выше привел
и развернуть ход мысли
и свести задачу к перебору из малого числа вариантов
s
если по житейски чисто рассуждать
степени очень быстро увеличивают число
если мы число в какой либо степени возьмем
степени очень быстро увеличивают число
если мы число в какой либо степени возьмем
s
и начнем его увеличивать
очень быстро результат будет больше на 1 знак
ну типа 92 = 81
102 уже100
очень быстро результат будет больше на 1 знак
ну типа 92 = 81
102 уже100
s
18^2 = 324
18^3 = 5832
18^3 = 5832
s
27^2 = 729
s
для трехзначных то есть если и есть такое число - то оно только в квадрате
s
и в диапазоне 18^2 - 27^2
проверяем квадраты которые попадают в этот диапазон
ну и тд
проверяем квадраты которые попадают в этот диапазон
ну и тд
҉b
то есть там все большие — тока квадраты
҉b
видимо
s
ну я думаю если такой же логикой дальше пойти - будет сужаться и сужаться область
ну интуитивно понятно
ну интуитивно понятно