Відповідь:
Покрокове пояснення:
Оскільки лицар не може кинути туди 0 монет, бо за умовою він кидає від 1 до 10, то кількість монет завжди змінюється. Подивимося, які числа в межах 100 діляться на 25. Це 25, 50, 75, 100. А на 22: 22,44,66,88.
Кількість монет не може ділитися завжди на 22, бо тоді йому б прийшлося кожного разу додавати 22 монети.
З цієї ж причини не може бути кожного разу 25, бо 25 не може він додавати за умовою.
Нехай спочатку було 25 монет. Щоб число ділилося на 22. він має додати 44-25=19 монет, тому ця ситуація не підходить, бо максимальна кількість 10 монет.
Розглянемо випадок, коли спочатку було число 22, тоді воно ділиться на 22, потім кидає 3 монети, і число ділиться на 25. Здавалося б, що він міг і не помилятися, але візьмемо інше число, яке ділиться на 22, наприклад 88, тоді наступного разу число має ділитися на 25, тобто наступне число 100. Знайдемо різницю між 100 і 88, 100-88=12, а 12 більше, ніж максимальна кількість монет, яку міг закинути чоловік.
Тому він помилявся!
7+9+9+9=34
2) Рассмотрим диапазон от [8000..8999]. Максимальная сумма равна 35, но если мы заменим в одном из разрядов 9 на 8 то получим необходимую сумму:
1) 8+9+9+8 = 34
2) 8+9+8+9 = 34
3) 8+8+9+9 = 34
3) Рассмотрим диапазон [9000..9999]. Максимальная сумма равна 36.
Получить 34 можно получить несколькими путями:
а) заменить в одном из разрядов 9 на 7. Получаем три числа: 9997; 9979; 9799
б) заменить в двух разрядах 9 на 8. Получаем ещё три числа: 9988; 9889; 9898
В итоге мы получаем 10 чисел: 7999; 8997; 8979; 8799; 9997; 9979; 9799; 9988; 9889; 9898