ege-inf.ru / Подготовка к ЕГЭ по информатике 2018

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант №1702

Добавлен 25 мая 2017 в 0:12. Изменён 24 декабря 2017 в 23:29. Скачать PDF

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Автомат получает на вход натуральное число \(x\), состоящее из \(n\geq 2\) цифр, все цифры числа \(x\) отличны от нуля. Новое число y строится по следующим правилам:

1. Для каждой пары соседних цифр из \(x\) вычисляется их наименьшее общее кратное (НОК).

2. Полученные значения НОК записываются в порядке невозрастания (без разделителей).

Пример. Исходное число: 143. HOK(1, 4) = 4; HOK(4, 3) = 12. Результат: 124.

Укажите наибольшее число, при обработке которого автомат выдаёт результат 4221.

Решение

Подробнее...

Ответ

42211

Подробнее...