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

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

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


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

Пара a, b хорошая, если a < b, значит, число из условия выглядит так:
[последовательность цифр по возрастанию] [последовательность цифр по возрастанию, первая цифра меньше последней цифры предыдущей последовательности] [последовательность цифр по возрастанию, первая цифра меньше последней цифры предыдущей последовательности]

В первой последовательности не больше 9 цифр, в каждой из двух оставшихся не более 10, поэтому всего цифр не больше 29. Равенство достигается для числа 12345678901234567890123456789

(148k баллов)
0

12345678901234567890123456789 это ответ?

0

да

0

cgfcb,j

0

нет

0

123456789...

0

это не ответ