Сложный вариант осеннего тура Турнира Городов
Ошибка.
Попробуйте повторить позже
Из спичек сложен клетчатый квадрат сторона каждой клетки — одна спичка. Петя и Вася по очереди убирают по спичке, начинает
Петя. Выиграет тот, после чьего хода не останется целых квадратиков
Кто может действовать так, чтобы обеспечить себе победу, как
бы ни играл его соперник?
Источники:
Заметим, что перед Васиным ходом всегда будет оставаться нечётное число спичек. Понятно, что выиграет тот, кому достанется позиция, когда квадратиков один или два смежных (по стороне). Поэтому Васе достаточно не оставлять после себя такой позиции, и тогда он выиграет, поскольку ничья невозможна. Покажем, как он может делать это в разных случаях.
- 1.
-
Осталось больше трёх квадратиков. Он возьмёт крайнюю спичку, испортив не более одного квадратика.
- 2.
-
Осталось три квадратика. Он возьмёт спичку не из них, а если таких спичек нет, то из-за нечётности числа спичек ясно, что два квадратика смежны, а третий не смежен с ними; тогда он испортит один из смежных квадратиков.
- 3.
-
Осталось два квадратика, и они не смежны. Из-за нечётности есть спичка, в них не входящая, которую и возьмёт Вася.
Все позиции рассмотрены.
Вася
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!