26 (в 2015 - 26, в 2014 - С3)

Сложность: высокая.
Примерное время решения:  20 минут
Тема:             Математические основы программирования. Алгоритмы.
Подтема:     Игры и стратегии
Что проверяется:  Знание основных понятия, связанных с анализом игр с полной информацией. Умение определять выигрышные и проигрышные позиции.
Как может выглядеть задание? Например, так:  Дано описание игры двух игроков с полной информацией. Нужно определить позиции, в которых указанный в условии игрок имеет выигрышную стратегию, позволяющую ему гарантированно выиграть в указанное количество ходов.

Немного теории
Задача из  демо-варианта
Как разбирать задачу
Задачи для самостоятельного решения
Задачи в статье К.Ю.Полякова (см. стр.26).

 

 

 

 

 

Как разбирать задачу.
Хороший разбор сделал К.Ю. Поляков в статье «ЕГЭ: новые стратегии (задача С3)» [Первое сентября. Информатика. 2013, январь. Стр. 22-27]. В статье есть много задач для самостоятельного решения. В статье есть только одна неточность: дерево, изображенное на стр.25, названо деревом «возможных вариантов игры». В контексте статьи понятно, о чем идет речь. Но при разборе статьи с учениками лучше уточнить: дерево возможных вариантов игры при выбранной стратегии Вани. Обычно деревом возможных вариантов игры (или просто деревом игры) называют дерево, изображающее все возможные партии. То есть, рассматриваются все возможные ходы Вани, а не только ходы, соответствующие определенной стратегии.

Замечание. Задача C3-2013 объединяет идеи задач C3-2011 и C3-2012. Преемственность с C3-2012 видна из разбора К.Ю.Полякова. См. также разбор C3-2012 на нашем сайте

 
 

2 комментария

  1. Ксения:

    авот демоверсии 2013года задание С3 немного другое, можете выкласть его способ решения.

    • editor:

      Решение есть в демо-версии. Там что-то непонятно? Или ты пока не смотрела? Напиши, пожалуйста, подробнее, что непонятно - я объясню

 
 

Что думаете?

 




 
 

 
 
Яндекс.Метрика