Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

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

Вариант № EGE_INF_1702

Добавлен 25 мая 2017 в 0:12. Изменён 09 июня 2018 в 20:09.Скачать PDF

Задание

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

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

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

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

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

Ответ

42211

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