9 Маселе/Задача 9 9. Назовём число с суммой цифр 20 «хорошим», если его можно получить, стерев несколько цифр в числе 178249356. Манас нашёл самое большое из хороших чисел. Какая цифра обозначает сотни в этом числе? Эгер сандагы цифраларынын суммасы 20га тең болсо, аны "жакшы" сан деп атайбыз. Муну 178249356 санынан айрым цифраларды өчүрүү менен алууга болот. Манас эң чоң "жакшы" санды тапты. Бул санда жүздүктөр орунунда турган цифра кайсы? Let's call a number with a digit sum of 20 "good" if it can be obtained by erasing some digits from the number 178249356. Manas found the largest good number. What digit is in the hundreds place of this number?

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

Исходное число: 178249356

Начнем с первой цифры (1). Оставим ее. Нам нужно получить сумму 20, значит, остальные цифры должны в сумме давать 19. Из оставшихся цифр нужно составить наибольшее возможное число.

Берем следующую цифру (7). Сумма оставшихся цифр должна быть 19 - 7 = 12. Из оставшихся цифр нужно составить наибольшее возможное число.

Берем следующую цифру (8). Сумма оставшихся цифр должна быть 12 - 8 = 4. Из оставшихся цифр нужно составить наибольшее возможное число.

Берем следующую цифру (2). Сумма оставшихся цифр должна быть 4 - 2 = 2. Из оставшихся цифр нужно составить наибольшее возможное число.

Дальше идет цифра 4, которая больше, чем остаток 2, поэтому 2 нужно убрать и к 4 прибавить 2, получается 6. Остальные цифры убираем, т.к. они не повлияют на сумму, и не нужно нарушать условие задачи.

Получается число 17846.

В этом числе в разряде сотен стоит цифра 4.

Ответ: 4