Рассматривается множество целых чисел, принадлежащих числовому отрезку [138;603884],
которые имеют повторяющиеся цифры,
и при этом являются степенью числа 3.
Найдите количество таких чисел и наименьшее такое число,
имеющее наибольшую сумму цифр.
В ответе запишите два целых числа: сначала количество,
затем наименьшее такое число,
имеющее наибольшую сумму цифр.
1. Начнем с того, что выясним, какие числа из данного числового отрезка принадлежат множеству степеней числа 3.
Для этого будем идти по степеням числа 3, начиная со степени 0 (1 = 3^0) и увеличивая степень, пока следующая степень не превысит верхнюю границу числового отрезка.
Все числа, которые мы получим, будут степенями числа 3 и принадлежать данному числовому отрезку.
2. Теперь, когда мы нашли все числа, являющиеся степенями числа 3 и принадлежащие данному числовому отрезку, рассмотрим условие задачи, где числа должны иметь повторяющиеся цифры.
3. Проверяем каждое найденное число на наличие повторяющихся цифр. Для этого приведем число к строке и пройдемся по каждой цифре, сравнивая ее с остальными цифрами числа.
Если нашлись повторяющиеся цифры, то число подходит под условие задачи.
4. Далее, найдем сумму цифр каждого числа, подходящего под условия задачи и запомним наименьшее из таких чисел, которое имеет наибольшую сумму цифр.
5. Подведем итог: определим количество чисел, которые подходят по условию задачи и записываем наименьшее из таких чисел, имеющее наибольшую сумму цифр.
Таким образом, решили задачу. Необходимо найти количество чисел и наименьшее число, которое соответствуют условию задачи.
Приступим к решению.