Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам: 1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 3. 2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2. 3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 5. Пример. Исходное число: 53. Остаток от деления на 3 равен 2; остаток от деления на 2 равен 1; остаток от деления на 5 равен 3. Результат работы автомата: 213. Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 104.
34
Объяснение:
Число X даёт остаток 1 при делении на 3, остаток 0 при делении на 2 и остаток 4 при делении на 5, значит, исходное число можно представить как X = 3a + 1 = 2b = 5c + 4 (числа a, b, c — натуральные или 0).
Рассмотрим равенство 2b = 5c + 4. Число 5c + 4 — чётное, значит, c также чётное (в противном случае мы получим произведение нечётных чисел, т. е. число нечётное, плюс чётное число — результат нечётный).
Рассмотрим равенство 5c + 4 = 3a + 1 ⇔ 5c = 3a - 3 = 3(a - 1) ⇒ число c делится на 3, но также c делится на 2 по равенству, значит, c делится на 6.
Сделаем последовательный перебор чисел c:
Если c = 0, то 5c + 4 = 4 < 10 — число не двузначное.Если c = 6, то 5c + 4 = 34. Действительно, 34 = 3·11 + 1 = 2·17 = 5·6 + 4Значит, 34 — наименьшее искомое двузначное число.