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

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

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


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

Ого, 5 нехороших пар!
Если все пары хорошие - то максимальное число 123456789
число цифр в нём 9
Если одна пара плохая допускается - то число
1234567890123456789
здесь плохая пара 90, а число цифр 19
Если допустимо пять плохих пар - то число
12345678901234567890123456789012345678901234567890123456789
будет наибольшим
С числом цифр 5*10+9 = 59

(32.2k баллов)