Анализ выигрышных позиций при взятии одной или трёх фишек: задачи с решениями для 7 класса

Проверочная работа: из кучки разрешено брать ровно 1 или 3 фишки; брать последнюю фишку — выигрыш. Число 2 взять за один ход нельзя. Позиция называется выигрышной, если игрок, которому сейчас ходить, при оптимальной игре может обеспечить победу; проигрышной — если любой его ход допускает победу соперника.

Уровень: олимпиадная и кружковая практика для 7 класса, а не обязательная часть школьной программы. Начинайте с правил и разбирайте обоснования, не только ответы.

Содержание статьи5 разделов

Инструкция и правило проверки

На выполнение — примерно 20 минут. Сначала исследуй маленькие числа: 0 — проигрыш, 1 — выигрыш, 2 — проигрыш, 3 — выигрыш. Поскольку оба разрешённых хода нечётные, чётное число фишек проигрышно, нечётное выигрышно. Из нечётной позиции забери одну фишку и передай сопернику чётную. Каждый его ход снова оставляет тебе нечётную.

Десять разнотипных заданий

  1. Кучка содержит 16 фишек. Определи статус позиции. Докажи, что каждый допустимый ход отдаёт сопернику выигрышную позицию.
  2. Из 17 фишек предложи гарантированно удачный первый ход и назови остаток.
  3. Из 20 фишек первый игрок взял 3. Сколько фишек получит второй? Может ли первый гарантировать победу после такого хода?
  4. Из 21 фишки первый берёт 1. Почему это верный ход? Что изменится, если он возьмёт 3?
  5. В кучке ровно 2 фишки. Почему нельзя считать эту позицию выигрышной только потому, что «хотя бы одну можно взять»?
  6. Составь таблицу выигрышных (В) и проигрышных (П) позиций для n от 0 до 9, предполагая, что оба играют без ошибок.
  7. Докажи, что из 14 фишек невозможно первым ходом получить чётный положительный остаток.
  8. После хода соперника осталось 7 фишек. Назови ход, после которого ему достанется проигрышная позиция.
  9. Ученик считает, что из 15 фишек нужно забрать 2. Исправь этот ход и объясни, почему указанный учеником недопустим.
  10. Из 18 фишек ученик объявил победу, потому что «18 кратно 3». Найди смешение правил и дай строгий ответ.

Шкала оценивания

Критерий Баллы
Правильные выводы в № 1–5 5 — по 1 за задание
Корректная таблица № 6 2 — за все 10 позиций
Доказательства и анализ № 7–10 4 — по 1 за задание
Итого 11 баллов

При самопроверке засчитывай полный балл в задачах с доказательством только за объяснение разрешённых ходов, а не за угаданный статус. Записать «нечётная — выигрыш» недостаточно там, где требуется конкретный ход.

Точные ответы и краткие решения

  1. 16 — проигрышная. После взятия 1 остаётся 15, после взятия 3 — 13; оба числа нечётные и выигрышные для следующего игрока.
  2. Взять 1: останется 16 — проигрышная позиция. Взять 3 тоже можно: 14 — проигрышная.
  3. Останется 17; эта позиция выигрышна для второго, поэтому взятие 3 не даёт первому гарантированной победы.
  4. 21−1=20 и 21−3=18: оба остатка чётные; оба первых хода оставляют проигрышную позицию сопернику.
  5. Из 2 можно взять только 1, оставить 1 и отдать победный ход другому игроку. Взять 3 нельзя.
  6. 0—П, 1—В, 2—П, 3—В, 4—П, 5—В, 6—П, 7—В, 8—П, 9—В.
  7. 14−1=13, 14−3=11; оба возможных положительных остатка нечётны. Чётный остаток получить нельзя.
  8. Взять 1 и оставить 6 либо взять 3 и оставить 4 — оба варианта передают чётную проигрышную позицию.
  9. Взять 2 недопустимо. Можно взять 1 и оставить 14 либо 3 и оставить 12; оба хода подходят.
  10. 18 — проигрышная: после удаления 1 или 3 останется нечётное число, а такой остаток выигрышен для соперника. Кратность трём была связана с другой игрой, где разрешено брать 1 или 2.

Почему закономерность доказана

Основа доказательства — смена чётности: любое нечётное число минус 1 даёт чётное; минус 3 тоже даёт чётное, если ход разрешён. А любое положительное чётное число минус 1 даёт нечётное, и минус 3, если возможно, тоже даёт нечётное. Нулевая позиция проигрышна. Поэтому чётные позиции проигрышны, а нечётные выигрышны, что можно последовательно доказать от маленьких чисел к большим.

Обратите внимание: при 1 или 3 фишках допустимые ходы отличаются от игры на 1 или 2 палочки. Несмотря на похожие формулировки, условия и ответы не совпадают. Здесь решающий инвариант — чётность, а не остаток при делении на три.

Поделиться

Сохраните материал или отправьте тому, кому он пригодится.

Поставить оценку

Была ли статья полезной и понятной?

Пока нет оценок — будьте первым