Question

Задача 1: Длинный плакат Юный художник Вася нарисовал плакат с очень большим числом и решил повесить его на самую длинную стену школы. К сожалению, даже самая длинная стена оказалась недостаточно длинной. Теперь ему нужно выкинуть из числа ровно половину цифр. Вася — максималист, поэтому он хочет, чтобы число, получившееся после всех правок, было как можно больше, но он ни за что не согласится переставлять оставшиеся цифры местами, так как это нарушит цветовой баланс плаката. Помогите Васе переделать плакат. Например, если первоначально на плакате было написано число 7825, то максимальное число, которое может получить Вася из половины имеющихся цифр, сохраняя их порядок, это 85. Вам необходимо решить задачу для следующих пяти возможных чисел, записанных на плакате: 43521867 7854635912 78957968765876887695 123456789123456789123456789123456789123456789123456789123456789123456789 987654321087654321076543210654321054321043210321021010 В четвёртом примере на плакате выписаны цифры от 1 до 9, и эта последовательность повторена 8 раз (всего на плакате 72 цифры). В пятом примере на плакате выписаны цифры по убыванию от 9 до 0, затем от 8 до 0, затем от 7 до 0, затем от 6 до 0, затем от 5 до 0, затем от 4 до 0, затем от 3 до 0, затем от 2 до 0, затем от 1 до 0 (всего 54 цифры). Ответом на эту задачу является пять целых чисел, записанных в пяти отдельных строках, по одному числу в строке. Ответы должны быть записаны в том же порядке, в котором они приведены в условии. Если вы не можете найти ответ для какого-то данного числа, напишите в ответе вместо него любое число.

Answer 1

Ответ:

5867

8912

99889

999956789123456789123456789123456789

987876765654543432321021010

Объяснение:

Потому что

Answer 2

Ответ:

5867

78912

9988887695

99999123456789123456789

988776655432143210321021010

Объяснение:

Answer 3

Для решения этой задачи нужно для каждого из пяти чисел определить такую половину цифр, которая максимально возможна, сохраняя порядок следования цифр. Вот решение для каждого из предложенных чисел:

1. 43521867 Половина цифр: 4356 Максимальное число: 6543

2. 7854635912 Половина цифр: 785463 Максимальное число: 876543

3. 78957968765876887695 Половина цифр: 789579687658 Максимальное число: 987876556798

4. 123456789123456789123456789123456789123456789123456789123456789123456789 Половина цифр: 123456789123456789123456789 Максимальное число: 987654321987654321987654321

5. 987654321087654321076543210654321054321043210321021010 Половина цифр: 9876543210876543210 Максимальное число: 109876543210987654321

Таким образом, ответ на задачу:

1. 6543 2. 876543 3. 987876556798 4. 987654321987654321987654321 5. 109876543210987654321