Заочная физико-техническая школа Московского физико-технического института         
Задачи и решения
  Вернуться к сообщениям форума  |  Ответить на сообщение 
Re: Информатика 11кл, задание 3, квп 7
Сообщение прислал(а): Олег (176.123.219.207)
Дата написания: 17 декабря 2018г. 11:24:00
Возможно, ситуация прояснилась бы, если бы также написали здесь условие примера 10.

А без него можно сказать следующее. Нужно выяснить, если оба игрока играют "правильно", то кто из них всегда выигрывает: тот, кто делает первый ход (начинает игру) или второй. Если окажется, что потенциальный победитель тот, кто делает первый ход, то докажите, что для дальнейшего выигрыша даже первый ход нужно делать не какой-угодно, а вполне определенный, т.к. при других вариантах первого хода возможен проигрыш.

ПРИМЕР игры, где надо играть "правильно". Есть 10 монет. Игроки делают ходы по очереди, беря от 1 до 4 монет. Проигрывает тот, кто берет последнюю монету. Кто выигрывает, если играет правильно и как надо играть?

ОТВЕТ. Выигрывает первый. Первым ходом нужно взять 4 монеты (останется 6), а после второго - оставить одну монету. Например, если из 6 оставшихся монет, противник взял 2, т.е. оставил первому игроку 4, то первый игрок берет 3, оставляя 1.

Другие варианты первого хода проигрышные, т.к. тогда второму игроку достаточно оставить после себя 6 монет, т.е. создать проигрышную позицию.

ОБЪЯСНЕНИЕ (АНАЛИЗ). Закономерность такая: если ничьих не бывает, а ход обязателен, то в проигрышную позицию приходим только из выигрышной (после хода выигрывающего), а из проигрышной позиции попадаем только в выигрышную (т.к. нет ходов, чтобы сделать выигрывающего проигравшим).

Тогда, очевидно, 1 монета - проигрышная позиция (по условию), а 5, 4, 3, 2 - выигрышные, т.к. из них мы можем одним ходом прийти в позицию с 1 монетой (в проигрышную).

6 - проигрышная позиция, т.к. из нее мы можем прийти только в позиции 5, 4, 3, 2, все их которых выигрышные.

Значит, позиции 10, 9, 8, 7 монет - тоже выигрышные, т.к. из них мы можем прийти в позицию 6 (проигрышную).

Вот и получается: чтобы выигрывать, нужно, получая выигрышную позицию, оставлять после себя проигрышную позицию.

Сообщения в данном потоке
 Информатика 11кл, задание 3, квп 7 (268) - D (128-68-106-91.broadband.corbina.ru) [15.12.18 19:50]
 Re: Информатика 11кл, задание 3, квп 7 (188) - Олег (176.123.219.207) [17.12.18 11:24]
 Re: Re: Информатика 11кл, задание 3, квп 7 (139) - Елена (59.gprs.mts.ru) [18.12.18 22:40]
 ВЫ ПРАВЫ. НАЧАЛЬНАЯ ПОЗИЦИЯ ПРОИГРЫШНАЯ (пусто) (122) - Олег (176.123.219.207) [25.12.18 10:24]
 Re: Re: Re: Информатика 11кл, задание 3, квп 7 (92) - Олег (176.123.219.207) [24.12.18 22:31]
 Re: Re: Re: Информатика 11кл, задание 3, квп 7 (131) - Олег (176.123.219.207) [18.12.18 23:42]
 Re: Re: Re: Re: Информатика 11кл, задание 3, квп 7 (97) - Рр (128-68-106-91.broadband.corbina.ru) [24.12.18 16:04]
 ВАЖНОЕ ИСПРАВЛЕНИЕ (118) - Олег (176.123.219.207) [25.12.18 10:33]
 P.S.: Re: Re: Re: Re: Информатика 11кл, задание 3, квп 7 (100) - Олег (176.123.219.207) [24.12.18 23:32]
 Re: Re: Re: Re: Re: Информатика 11кл, задание 3, квп 7 (101) - Олег (176.123.219.207) [24.12.18 22:23]
 Re: Информатика 11кл, задание 3, квп 7 (123) - Елена (67.gprs.mts.ru) [17.12.18 09:03]

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

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