Дерево (ЕГЭ С3) Выигрышные игровые стратегии. ЕГЭ С3_1 2006 Два игрока играют в следующую игру. Имеются три кучи камней, содержащих соответственно 2,

Презентация:



Advertisements
Похожие презентации
Дерево игры (ЕГЭ С3) Выигрышные игровые стратегии.
Advertisements

КИМ ЕГЭ. Алгоритмизация. Камушки.. Задача. Два игрока играют в игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй – 2 камня.
Дерево (ЕГЭ С3) Выигрышные игровые стратегии. ЕГЭ С3_ Два игрока играют в следующую игру. Имеются три кучи камней, содержащих соответственно 2,
Решение заданий С3. При решении заданий С3 обязательным условием является создание дерева решений, а также умение сделать правильный вывод по полученным.
Поиск выигрышной стратегии. Начало игры 1 игрок в простых играх можно найти выигрышную стратегию, просто перебрав все возможные варианты ходов 2.
ЕГЭ 2011 Информатика и ИКТ Консультация 4. Характеристика задания С3 Нацелено на проверку умения построить дерево игры по заданному алгоритму и обосновать.
Подведение итогов игры: o Почему я выиграла в каждой игре? o От чего зависел результат игры? o Можно было повлиять на результат игры? o Можно ли, до начала.
Задача Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход.
Виды информационных моделей: деревья, организационная диаграмма Урок 22.
Решение заданий С3 Автор: Кондратенко Наталья Дмитриевна Место работы: МОУ СОШ 19 г. Славянска- на-Кубани Краснодарского края Должность: учитель математики.
Решение задачи С3 Мастер-класс учителя информатики МОУ «СОШ 11» Тумариной Л.А
Презентация сделана для Задание С3 – это одно из четырех заданий уровня С в ЕГЭ по информатике За правильное выполнение этого здания.
Графы и их применение (подготовка к ЕГЭ) Мастер – класс учитель Майсова Т.Б.
Тема: Детерминированные игры с полной информацией. Деревья. Цель: 1. Познакомиться с понятием «детерминированная игра». 2. Применение детерминированных.
Граф отображает элементный состав системы и структуру связей между элементами этой системы А B C D F K.
Использование теории графов при решении заданий ЕГЭ по информатике Дикусар Раиса Анатольевна МОУ « Тираспольская средняя школа 15» Учитель математики,
Графы и их применение Мастер-класс 12 февраля ГМО учителей информатики.
Моделирование, 11 класс К.Ю. Поляков, Е.А. Ерёмин, 2013 Игровые стратегии 1 Задача: найти стратегию (алгоритм игры), который позволит получить лучший результат,
«ФИШКА» Разбор задания С3 ЕГЭ. Условие: Задача С3. Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди.
Консультация 2 Информатика и ИКТ ЕГЭ В15 Решение систем логических уравнений Сколько различных решений имеет система логических уравнений X1 X2.
Транксрипт:

Дерево (ЕГЭ С3) Выигрышные игровые стратегии

ЕГЭ С3_ Два игрока играют в следующую игру. Имеются три кучи камней, содержащих соответственно 2, 3, 4 камня. За один ход разрешается или удвоить количество камней в какой-нибудь куче, или добавить по два камня в каждую из трех куч. Предполагается, что у каждого игрока имеется неограниченный запас камней. Выигрывает тот игрок, после чьего хода в какой- нибудь куче становится > 15 камней или во всех трех кучах суммарно становится > 25 камней. Игроки ходят по очереди. Выяснить, кто выигрывает при правильной игре, - первый или второй игрок.

Решение: cтарт 2, 3, 4 4, 3, 4 2, 6, 42, 3, 84, 5, 6 I II 8, 3, 4 4, 6, 4 4, 3, 8 6, 5, 6 4, 6, 4 2,12, 4 2, 6, 8 4, 8, 6 4, 3, 8 2, 6, 8 2, 3,16 4, 5, 10 8, 5, 6 4, 10, 6 4, 5, 12 6, 7, 8 При ходе (4, 6, 4) II игрока I проигрывает Ход (2, 3, 8) ошибочный для I игрока I игрок выигрывает при любом ходе II Ответ: I игрок выигрывает при ходе (2, 3, 4)->(4, 5, 6)

ЕГЭ С3_3_ 2006 Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 5, а во второй - 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 4 камня в какую-то кучу. Выигрывает игрок, после хода которого в одной из куч становится не менее 22 камней. Кто выигрывает при безошибочной игре обоих игроков -игрок, делающий первый ход, или игрок, делающий второй ход? Как должен ходить выигрывающий игрок? Ответ обоснуйте.

ЕГЭ С3_2_ 2006 Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 4, а во второй - 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 24 камней. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Демо 2008

ЕГЭ С3_ Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 6, а во второй - 5 камней. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок увеличивает или в 2 раза, или в 3 раза число камней в какой-то куче. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 48 камней. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

ЕГЭ С3_ Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй - 6 камней. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 24 камней. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

ЕГЭ 2009