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

July 2022 1 1 Report

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

Answers & Comments

vpkin 1234567890123456789
19 цифр

1 votes Thanks 7

Fox1114 а почему

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

Fox1114 спасибо!

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

Fox1114 по-моему

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

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

Answers & Comments

рекомендуемые вопросы

Helpful Links

Helpful Social