1. ПРАКТИКУМ ПО РЕШЕНИЮ ЗАДАЧИ С3
Андреянова Светлана Александровна, (e-mail: andreyanova_sa@list.ru)
МОУ Лопатинская СОШ «ОЦ»
Аннотация
Задача С3 из ЕГЭ по информатике всегда представляет собой задачу на
поиск выигрышной стратегии в некоторой «простой» игре. В данном докладе
рассматриваются три способа решения данного типа задач: построение дерева
игры «в ширину», «в глубину» и графический способ решения. Приводятся
рекомендации по оформлению решения задачи С3.
Задача С3 из ЕГЭ по информатике всегда представляет собой задачу на
поиск выигрышной стратегии в некоторой «простой» игре. Данную стратегию
можно найти, просто перебрав все возможные варианты ходов соперников.
Учащимся, можно привести примеры игр, не являющихся простыми, где
выявить выигрышную стратегию перебором ходов сложно или не возможно,
например, игра в шахматы или шашки. Так же показать примеры игр, где нельзя
выиграть ни первому игроку, ни второму игроку.
Условие задачи С3 можно разделить на две группы «кучи» и «фишки».
Методы решения задач аналогичны.
Решение задачи разбивается на этапы:
1. Анализ условия.
2. Построение «Дерева» игры
3. Анализ решения, вывод.
Анализируя условие, необходимо выделить:
• исходную позицию;
• правила игры;
• условия выигрыша.
Дерево игры может быть построено «в ширину» или «в глубину».
Первый способ подразумевает, что на каждом ходу будут рассмотрены все
возможные (или выигрышные) ходы игрока, и только затем, переходим к
следующему ходу другого игрока.
Во втором способе, рассматриваем «ветку» до выигрыша одного из игроков,
и только потом, переходим к следующей «ветке».
В задачах на движение фишки можно применить графический способ
решения. Каждый ход отмечается на координатной плоскости и проводится
анализ местоположения фишки.
Решение можно считать завершенным, если можно ответить на вопросы:
1) «Может ли первый игрок выиграть, независимо от того какие ходы
делает второй игрок?»
2) «Может ли второй игрок выиграть, независимо от того какие ходы делает
первый игрок?»
После этого необходимо правильно оформить решение и записать словами
ответ и стратегию игры.
Рекомендации по решению и оформлению задачи для учащихся.
• Внимательно читать условие.
• Факт выигрыша игрока в каких-то случаях, не означает, что этот
игрок выигрывает всегда.
• Если решение оформляется в виде таблице, то лучше всего
оставлять в ней только те ходы, которые действительно влияют на
решение. Не прописывать дублирующиеся ходы, чтобы не
загромождать таблицу.
2. • Для игрока, который проигрывает, указывать все ходы, а для другого
игрока достаточно записать только выигрышные ходы.
• Не допускать арифметических ошибок.
• Если правильно указать выигрывающего игрока, но не написать
никаких пояснений, эксперты поставят только 0 баллов.
Литература
Поляков К.Ю. ЕГЭ: С3 //Информатика.2010. №21 с. 12-21