Заочная физико-техническая школа Московского физико-технического института         
Задачи и решения
  Вернуться к сообщениям форума  |  Ответить на сообщение 
P.S.: Re: Re: Re: Re: Информатика 11кл, задание 3, квп 7
Сообщение прислал(а): Олег (176.123.219.207)
Дата написания: 24 декабря 2018г. 23:32:07
ОБ УСЛОВИИ ПРИМЕРА 10.
Фразу "Выигрывает тот игрок, после хода которого, в двух кучах станет не менее 16 камней." я понимаю как "... в двух кучах В СУММЕ..", например, 7+9.

НАСЧЕТ АНАЛИЗА ПОЗИЦИЙ.
Очевидно, все позиции, из которых игрок выигрывает одним ходом, для него выигрышные (или просто "выигрышные"), т.к. он сразу выигрывает. Если их все записать, то останутся только четыре позиции, из которых выиграть одним ходом невозможно, а именно:

(2; 3), (2;4), (3;3) и (3;4), а также их зеркальные позиции (где переставлены местами цифры).

Из позиции (3;4) мы можем попасть только в выигрышные позиции, т.е. не можем создать ни одну проигрышную (для противника). Значит, позиция (3;4) проигрышная.

С другой стороны, из остальных трех позиций в эту проигрышную позицию (3;4) мы можем прийти одним ходом. Поскольку из проигрышной позиции создать проигрышную позицию (для противника) невозможно (поэтому ее и называют проигрышной), то все эти три позиции выигрышные, в т.ч. начальная позиция (2;3), которая существует перед ходом первого игрока.

О ВЫИГРЫШНЫХ ХОДАХ (СТРАТЕГИЯХ).
Выигрышная стратегия (выигрышные ходы) заключается в том, чтобы из своей выигрышной позиции создавать для противника только проигрышные позиции.

В примере 10 из начальной позиции одним ходом можно попасть только в одну проигрышную позицию. Значит, существует только один первый выигрышный ход.
Сообщения в данном потоке
 Информатика 11кл, задание 3, квп 7 (298) - D (128-68-106-91.broadband.corbina.ru) [15.12.18 19:50]
 Re: Информатика 11кл, задание 3, квп 7 (215) - Олег (176.123.219.207) [17.12.18 11:24]
 Re: Re: Информатика 11кл, задание 3, квп 7 (167) - Елена (59.gprs.mts.ru) [18.12.18 22:40]
 ВЫ ПРАВЫ. НАЧАЛЬНАЯ ПОЗИЦИЯ ПРОИГРЫШНАЯ (пусто) (152) - Олег (176.123.219.207) [25.12.18 10:24]
 Re: Re: Re: Информатика 11кл, задание 3, квп 7 (125) - Олег (176.123.219.207) [24.12.18 22:31]
 Re: Re: Re: Информатика 11кл, задание 3, квп 7 (157) - Олег (176.123.219.207) [18.12.18 23:42]
 Re: Re: Re: Re: Информатика 11кл, задание 3, квп 7 (129) - Рр (128-68-106-91.broadband.corbina.ru) [24.12.18 16:04]
 ВАЖНОЕ ИСПРАВЛЕНИЕ (148) - Олег (176.123.219.207) [25.12.18 10:33]
 P.S.: Re: Re: Re: Re: Информатика 11кл, задание 3, квп 7 (128) - Олег (176.123.219.207) [24.12.18 23:32]
 Re: Re: Re: Re: Re: Информатика 11кл, задание 3, квп 7 (129) - Олег (176.123.219.207) [24.12.18 22:23]
 Re: Информатика 11кл, задание 3, квп 7 (157) - Елена (67.gprs.mts.ru) [17.12.18 09:03]

Ответить на сообщение
При публикации вопросов, связанных с задачами, приводите, пожалуйста, ИХ УСЛОВИЯ.
Тема сообщения:
Ваше имя:
Ваш E-Mail:
Текст сообщения:
[Добавить формулу]
Сотрудник ЗФТШ:   
  

© 2002-2019, ЗФТШ МФТИ
    Пожелания вебмастеру
ЛЕКТОРИЙ | ПРОГРАММЫ ОБУЧЕНИЯ | МЕТОДИСТЫ | ШКОЛЬНИКАМ
Разработка 100ляров