Задача дня · № 25 · 6 ноября
Купюры
У Шульца в кассе только купюры по 20 000 и 50 000 донгов. Какую самую большую сумму, кратную 10 000, он не сможет отсчитать Лаки ровно?
Ответ: 30 000. Считаем в десятках тысяч: 2 и 5. Не собрать 1 и 3, а 4, 5, 6 = 2 + 2 + 2, 7 = 2 + 5 и так далее собираются, и дальше добавляем двойки. Самая большая дыра — 3, то есть 30 000.
Обсуждение