сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Най­ди­те наи­боль­шее де­ся­ти­знач­ное число, со­сто­я­щее из раз­лич­ных цифр, у ко­то­ро­го раз­ность между лю­бы­ми двумя со­сед­ни­ми циф­ра­ми не мень­ше 3.

Спрятать решение

Ре­ше­ние.

Это число можно по­лу­чить, вы­пи­сы­вая на каж­дом шаге, кроме трёх по­след­них, наи­боль­шую до­ступ­ную цифру. Если на каком-то из этих шагов вы­пи­сать цифру мень­ше, то и ито­го­вое число ока­жет­ся мень­ше. Если после цифры 7 вы­пи­сать 4, то даль­ше не по­лу­чит­ся на­пи­сать обе остав­ши­е­ся цифры 0 и 1 (по­это­му число будет не более чем де­вя­ти­знач­ным, т. е. мень­ше ука­зан­но­го в от­ве­те числа). Зна­чит, сле­ду­ю­щая цифра после 7 долж­на быть 1, а после неё мак­си­маль­но до­ступ­ные цифры  — это 4 и 0. Зна­чит, число 9 638 527 140. мак­си­маль­но.

 

Ответ: 9 638 527 140.