Контрольные задания > 11. Старинная игра со спичками. Дано 15 спичек. Каждый из двух игроков по очереди берёт спички: либо одну, либо две, либо три. Проигрывает тот, кому досталась последняя спичка. Как играть, чтобы не проиграть, если у тебя первый ход?
Вопрос:
11. Старинная игра со спичками. Дано 15 спичек. Каждый из двух игроков по очереди берёт спички: либо одну, либо две, либо три. Проигрывает тот, кому досталась последняя спичка. Как играть, чтобы не проиграть, если у тебя первый ход?
Чтобы выиграть в этой игре, нужно всегда оставлять противнику количество спичек, кратное 4 (15, 11, 7, 3). Поэтому, если у тебя первый ход и 15 спичек, нужно взять 3 спички. Тогда останется 12 спичек. Затем, сколько бы спичек ни взял противник (1, 2 или 3), ты всегда должен брать такое количество спичек, чтобы в сумме с ходом противника получилось 4. Например, если противник взял 1 спичку, ты берешь 3. Если противник взял 2 спички, ты берешь 2. Если противник взял 3 спички, ты берешь 1. Тогда, когда останется 4 спички, ты берешь нужное количество, чтобы оставить противнику только 1 спичку, которую он и заберет, проиграв игру.