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

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

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


Математика (234 баллов) | 55 просмотров
Дан 1 ответ
0 голосов

1234567890123456789
19 цифр

(2.1k баллов)
0

а почему

0

Максимально длинная непрерывная цепочка хороших пар - 0123456789. Чтобы максимизировать количество цифр в числе, плохая пара должна быть "90", дописываем слева и справа вышеуказанную цепочку, получаем 01234567890123456789, левый 0 не пишется. Дописать какие либо цифры сбоку или внутри этого числа нельзя, т.к. появится вторая плохая пара, что будет противоречить условию.

0

спасибо!

0

а 0 не может стоять на 1 месте

0

по-моему

0

я так и написал :)

0

на странице есть синяя кнопка с текстом "ЗАДАЙ ВОПРОС". Нажмите её.