Рассмотрим задачу 18 из первого варианта сборника «36 вариантов» для подготовки к ЕГЭ-2022. Она на метод перебора, и главная проблема заключается в том, чтобы организовать экономный перебор. 1. На доске написаны три различных натуральных числа. Второе число равно сумме цифр первого, а третье равно сумме цифр второго.
а) Может ли сумма этих чисел быть равна 2022?
б) Может ли сумма этих чисел быть равна 2021?
в) В тройке чисел первое число трёхзначное, а третье равно 2. Сколько существует таких троек? Решение. а) Можно было бы взять числа 2006, 8 и 8. В сумме они дают число 2022, но в условии требуется, чтобы три числа были различные. Тогда возьмём 2009, 11, 2. Их сумма равна 2022. б) Давайте понаблюдаем за тройками чисел и их суммой S. 2028, 12, 3, S = 2043;
2029, 13, 4, S = 2046;
2030, 5, 5, S = 2040. Если первое число делится на 3, то и сумма его цифр делится на 3, тогда и сумма цифр второго числа делится на 3, а значит, и сумма S трёх чисел делится на 3. Если первое число при делени