menu
person

Задача №2721

Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное число. По этому числу ст

Поиск задачи:

Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное число. По этому числу стро­ит­ся новое число по сле­ду­ю­щим пра­ви­лам:

1. Пе­ре­мно­жа­ют­ся пер­вая и вто­рая, а также тре­тья и четвёртая цифры ис­ход­но­го числа.

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

При­мер. Ис­ход­ное число: 2466. Про­из­ве­де­ния: 2 × 4 = 8; 6 × 6 = 36.

Ре­зуль­тат: 368.

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

 

По­яс­не­ние.

На пер­вом этапе ра­бо­ты ав­то­ма­та по­лу­чи­лись числа 12 и 4.

Таким об­ра­зом для одной пары цифр по­лу­ча­ем такие ва­ри­ан­ты: 2 и 6, 3 и 4. Для вто­рой: 1 и 4, 2 и 2.

Для ми­ни­ми­за­ции числа вы­год­но взять набор с еди­ни­цей. Таким об­ра­зом пер­вые две цифры числа — 1 и 4. Вто­рые вы­год­нее взять 2 и 6.

Итого по­лу­ча­ем число 1426.

 

Категория: по информатике | Добавил: Просмотров: 1 | Теги: Высший мир | Рейтинг: 0.0/0
Всего комментариев: 0