Из числа 123456789101112131415161718192021....585960 вычеркните 100 цифр, чтобы число...

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

Из числа 123456789101112131415161718192021....585960 вычеркните 100 цифр, чтобы число получилось наибольшим


Математика (48 баллов) | 70 просмотров
0

Всего 111 цифр. При вычёркивании ста – останется 11 цифр.Наибольшее с шестью девятками в максимальных разрядах:9 9 9 9 9 _ _ _ 9 6 0Между последней и предпоследней девятками останется5 0 5 1 5 2 5 3 5 4 5 5 5 6 5 7 5 8 5 Нам надо выбрать тройку. Девяток тут нет, а если интересоваться только восьмёрками в высших разрядах – то трёх чисел в нужном порядке не найти. Тогда нужно в старший разряд брать семёрку, а в два остальных восьмёрку и её спутницу.Получим тройку: [ 7 8 5 ]

0

В итоге получим максимальное число: 99999785960.

0

Какая Вы умная!

Дан 1 ответ
0 голосов
Правильный ответ

Исходное число составлено, как легко видеть, из перечисления натуральных чисел от 1 до 60

Всего чисел в диапазоне от 11 до 60 – пятьдесят штук, и они дают вклад во всё большое начальное число в виде 100 цифр.

Числа от 1 до 10 делают вклад в начальное длинное число в виде 11 цифр.

Если из исходного длинного числа вычеркнуть 100 цифр, то останется только 11.

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

Значит, мы возьмём все девятки.

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

9 9 9 9 9 _ _ _ 9 6 0

В этом промежутке лежат цифры:

50 51 52 53 54 55 56 57 58 5 

Девяток тут уже, конечно, нет. Но есть одна восьмёрка. Поставим её в самую старшую возможную позицию, т.е. в десятки тысяч, получим:

9 9 9 9 9 _ [ 8 5 ] 9 6 0

В этом промежутке лежат цифры:

50 51 52 53 54 55 56 57 5

Тут уже, конечно, нет ни девяток, ни восьмёрок. Но есть одна семёрка. Её и возьмём, получим:

9 9 9 9 9 [ 7 ] 8 5 9 6 0

Ответ: 99999785960.

(7.5k баллов)