Анализ выигрышных позиций при взятии одной или трёх фишек: задачи с решениями для 7 класса
Проверочная работа: из кучки разрешено брать ровно 1 или 3 фишки; брать последнюю фишку — выигрыш. Число 2 взять за один ход нельзя. Позиция называется выигрышной, если игрок, которому сейчас ходить, при оптимальной игре может обеспечить победу; проигрышной — если любой его ход допускает победу соперника.
Уровень: олимпиадная и кружковая практика для 7 класса, а не обязательная часть школьной программы. Начинайте с правил и разбирайте обоснования, не только ответы.
Содержание статьи5 разделов
Инструкция и правило проверки
На выполнение — примерно 20 минут. Сначала исследуй маленькие числа: 0 — проигрыш, 1 — выигрыш, 2 — проигрыш, 3 — выигрыш. Поскольку оба разрешённых хода нечётные, чётное число фишек проигрышно, нечётное выигрышно. Из нечётной позиции забери одну фишку и передай сопернику чётную. Каждый его ход снова оставляет тебе нечётную.
Десять разнотипных заданий
- Кучка содержит 16 фишек. Определи статус позиции. Докажи, что каждый допустимый ход отдаёт сопернику выигрышную позицию.
- Из 17 фишек предложи гарантированно удачный первый ход и назови остаток.
- Из 20 фишек первый игрок взял 3. Сколько фишек получит второй? Может ли первый гарантировать победу после такого хода?
- Из 21 фишки первый берёт 1. Почему это верный ход? Что изменится, если он возьмёт 3?
- В кучке ровно 2 фишки. Почему нельзя считать эту позицию выигрышной только потому, что «хотя бы одну можно взять»?
- Составь таблицу выигрышных (В) и проигрышных (П) позиций для n от 0 до 9, предполагая, что оба играют без ошибок.
- Докажи, что из 14 фишек невозможно первым ходом получить чётный положительный остаток.
- После хода соперника осталось 7 фишек. Назови ход, после которого ему достанется проигрышная позиция.
- Ученик считает, что из 15 фишек нужно забрать 2. Исправь этот ход и объясни, почему указанный учеником недопустим.
- Из 18 фишек ученик объявил победу, потому что «18 кратно 3». Найди смешение правил и дай строгий ответ.
Шкала оценивания
| Критерий | Баллы |
|---|---|
| Правильные выводы в № 1–5 | 5 — по 1 за задание |
| Корректная таблица № 6 | 2 — за все 10 позиций |
| Доказательства и анализ № 7–10 | 4 — по 1 за задание |
| Итого | 11 баллов |
При самопроверке засчитывай полный балл в задачах с доказательством только за объяснение разрешённых ходов, а не за угаданный статус. Записать «нечётная — выигрыш» недостаточно там, где требуется конкретный ход.
Точные ответы и краткие решения
- 16 — проигрышная. После взятия 1 остаётся 15, после взятия 3 — 13; оба числа нечётные и выигрышные для следующего игрока.
- Взять 1: останется 16 — проигрышная позиция. Взять 3 тоже можно: 14 — проигрышная.
- Останется 17; эта позиция выигрышна для второго, поэтому взятие 3 не даёт первому гарантированной победы.
- 21−1=20 и 21−3=18: оба остатка чётные; оба первых хода оставляют проигрышную позицию сопернику.
- Из 2 можно взять только 1, оставить 1 и отдать победный ход другому игроку. Взять 3 нельзя.
- 0—П, 1—В, 2—П, 3—В, 4—П, 5—В, 6—П, 7—В, 8—П, 9—В.
- 14−1=13, 14−3=11; оба возможных положительных остатка нечётны. Чётный остаток получить нельзя.
- Взять 1 и оставить 6 либо взять 3 и оставить 4 — оба варианта передают чётную проигрышную позицию.
- Взять 2 недопустимо. Можно взять 1 и оставить 14 либо 3 и оставить 12; оба хода подходят.
- 18 — проигрышная: после удаления 1 или 3 останется нечётное число, а такой остаток выигрышен для соперника. Кратность трём была связана с другой игрой, где разрешено брать 1 или 2.
Почему закономерность доказана
Основа доказательства — смена чётности: любое нечётное число минус 1 даёт чётное; минус 3 тоже даёт чётное, если ход разрешён. А любое положительное чётное число минус 1 даёт нечётное, и минус 3, если возможно, тоже даёт нечётное. Нулевая позиция проигрышна. Поэтому чётные позиции проигрышны, а нечётные выигрышны, что можно последовательно доказать от маленьких чисел к большим.
Обратите внимание: при 1 или 3 фишках допустимые ходы отличаются от игры на 1 или 2 палочки. Несмотря на похожие формулировки, условия и ответы не совпадают. Здесь решающий инвариант — чётность, а не остаток при делении на три.
Сохраните материал или отправьте тому, кому он пригодится.
