Подготовка к ЕГЭ по информатике Способы решения логических заданий.

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



Advertisements
Похожие презентации
Поиск выигрышной стратегии. Начало игры 1 игрок в простых играх можно найти выигрышную стратегию, просто перебрав все возможные варианты ходов 2.
Advertisements

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

Подготовка к ЕГЭ по информатике Способы решения логических заданий

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

Полная информацияНеполная информация

Касса содержит C копеек. Два игрока поочередно забирают из кассы от 1 до M копеек. Выигрывает игрок, после хода которого касса станет пустой. При C = 17 и M = 9 последовательность ходов (первый 5, второй 6, первый 6) означает выигрыш первого игрока, поскольку = 0 Пример задачи

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

Примеры задачи С3. Вариант 1 Имеется куча из n камней. Двое играющих берут из неё по очереди камни. Каждый может взять 1, 2 или 3 камня. Выигрывает тот, кто берёт последние камни. При каком числе камней в куче начинающий выигрывает при любой игре противника?

Решение С3 – вариант 1 Для выигрыша достаточно оставлять противнику при каждом ходе число камней, делящееся на 4. Первый это может сделать, если начальное число камней не делится на 4.

Примеры задачи С3. Вариант 2 На столе лежат карточки с числами от 1 до 9. Двое играют в игру. За один ход берётся одна карточка. Выигрывает тот, у кого есть три карточки с общей суммой 15. Кто выигрывает при правильной игре?

Решение задачи С3 – вариант 2 При правильной игре второй игрок всегда может свести игру к ничьей

создать начальную позицию ; отобразить позицию ; if позиция выигрышная then begin найти и выполнить свой ход ; отобразить ход ; отобразить позицию ; end; while позиция не заключительная do begin получить ход от игрока ; выполнить ход игрока ; отобразить позицию ; найти и выполнить свой ход ; отобразить свой ход ; отобразить позицию ; end; отобразить сообщение о своей победе