menu
person

Задача №2725

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

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

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

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

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

При­мер. Ис­ход­ное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Ре­зуль­тат: 114.

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

 

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

По­сколь­ку числа за­пи­са­ны в по­ряд­ке убы­ва­ния, одна сумма цифр двух раз­ря­дов равна 13, дру­гая — 11. Чтобы число было наи­мень­шим, не­об­хо­ди­мо, чтобы в стар­ших раз­ря­дах на­хо­ди­лась как можно мень­шая цифра, сле­до­ва­тель­но сумма стар­ших раз­ря­дов долж­на быть мень­шей. При раз­ло­же­нии 11 на сла­га­е­мые не­об­хо­ди­мо, чтобы одно из них было ми­ни­маль­но воз­мож­ным, по­это­му пред­ста­вим 11 как сумму 2 и 9, это — пер­вые две цифры ис­ко­мо­го числа. Вто­рые две цифры по­лу­чат­ся раз­ло­же­ни­ем числа 13 на сла­га­е­мые: 4 и 9. Сле­до­ва­тель­но, ответ 2949.

 

Ответ: 2949.

 

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