Пару соседних цифр в многозначном числе назовем хорошей, если при их перестановке число увеличивается. Какое наибольшее количество цифр может быть в многозначном числе, если известно, что все пары соседних цифр в нём, кроме 2, хорошие?
Сделайте пж,очень срочно надо дам 20 баллов
Answers & Comments
Verified answer
Пара a, b хорошая, если a < b, значит, число из условия выглядит так:[последовательность цифр по возрастанию] [последовательность цифр по возрастанию, первая цифра меньше последней цифры предыдущей последовательности] [последовательность цифр по возрастанию, первая цифра меньше последней цифры предыдущей последовательности]
В первой последовательности не больше 9 цифр, в каждой из двух оставшихся не более 10, поэтому всего цифр не больше 29. Равенство достигается для числа 12345678901234567890123456789