Пару соседних цифр в многозначном числе назовем хорошей, если при их перестановке число...

0 голосов
29 просмотров

Пару соседних цифр в многозначном числе назовем хорошей, если при их перестановке число увеличивается. Какое наибольшее количество цифр может быть в многозначном числе, если известно, что все пары соседних цифр в нём, кроме четырёх пар, хорошие?


Математика (29 баллов) | 29 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Строим число  поразрядно, начиная, со старшего разряда. Записываем в разряд максимальное возможное значение. Цифры при этом должна возрастать на 1 от разряда к разряду. Чем «длиннее» число удастся выстроить, тем оно будет больше. Т.е. разряды записываем так ,чтобы получилась максимально длинная цепочка. На начале «неправильной» пары берём максимально возможное значение 9. От него к началу числа идем на  уменьшение. 56789….. Вторым числом для неправильно пары возьмём 0, тогда  можно вытянуть цепь длиннее. И по нарастающей. 567890123456789 Ну или если разнести разряды для наглядности. 567 890 321 456 789

(313 баллов)
0

надеюсь помогла)