Задача 1
(Задание повышенной сложности.) Игра «Кто первым получит 100?»: двое по очереди называют число от 1 до 10 и прибавляют к сумме. Выигрывает получивший 100. Совет: надо первым получить 89, 79, 69, … Подумать почему.
Решение
Разберёмся с конца.
Если у тебя сумма 89, соперник прибавит от 1 до 10 и получит число от 90 до 99. До 100 ему не хватит, а тебе останется прибавить от 1 до 10 — и 100 твои. Значит, 89 — выигрышное число.
Какое число гарантирует, что ты получишь 89? Нужно, чтобы соперник ни при каком ходе не смог сам получить 89, но после любого его хода ты до 89 добрался. Это 78: соперник получит от 79 до 88, а ты добавишь недостающее до 89 (от 1 до 10).
Рассуждая так дальше, получим выигрышные суммы с шагом 11: 89, 78, 67, 56, 45, 34, 23, 12, 1. Шаг 11, потому что за два хода (соперника и твой) всегда можно добавить ровно 11: если соперник назвал 3, ты называешь 8, если 10 — называешь 1.
Значит, начинающий должен назвать 1, а потом каждый раз дополнять число соперника до 11.
Обрати внимание: в совете учебника после 89 стоят 79 и 69 — шаг 10. Но когда можно называть числа от 1 до 10, шаг должен быть 11: если у тебя сумма 79, соперник назовёт 10 и сам получит 89. Поэтому надёжные суммы — 89, 78, 67, … Вероятно, в совете опечатка; первое число, 89, указано верно.
Ответ
Выигрышные суммы находят с конца; за два хода всегда можно добавить ровно 11.
Подробнее — в теме «Письменное сложение и вычитание трёхзначных чисел».