Из числа 123456789101112131415...5657585960 вычеркните 100 цифр так, чтобы оставшееся число стало наибольшим. В ответе укажите сумму цифр получившегося числа.

А) 74 Б) 80 В) 99 Г) 101

Исходное число — записанные подряд числа от 1 до 60. Всего цифр: 9 (для 1–9) + 51×2 = 111. Нужно вычеркнуть 100 цифр, останется 11-значное число. Чтобы получить наибольшее число, действуем по жадному алгоритму: просматриваем цифры слева направо и оставляем самые большие из возможных, следя, чтобы хватило длины.

После применения алгоритма получается число 99999785960.

Сумма цифр: 9+9+9+9+9+7+8+5+9+6+0 = 80.

Ответ: 80 (вариант Б).

0 0 Пожаловаться