Разбор 19 21 заданий егэ информатика 2021 - Помощь в подготовке к экзаменам и поступлению

На уроке рассмотрен разбор 19, 20, 21 задания ЕГЭ по информатике: дается подробное объяснение и решение задания

Содержание:

Объяснение заданий 19, 20 и 21 ЕГЭ по информатике
- Теория игр. Поиск выигрышной стратегии
Решение 19, 20, 21 заданий ЕГЭ по информатике
- Игра с двумя кучами камней или табличка
Задания для тренировки 19, 20, 21 заданий ЕГЭ (взяты из КИМ и сборников прошлых лет)
- Игра с одной кучей камней
- Игра с набором слов

Объяснение заданий 19, 20 и 21 ЕГЭ по информатике

19-е задание: «Анализ алгоритма логической игры»

Уровень сложности

— повышенный,

Требуется использование специализированного программного обеспечения

— нет,

Максимальный балл

— 1,

Примерное время выполнения

— 6 минут.

Проверяемые элементы содержания: Умение анализировать алгоритм логической игры

20-е задание: «Поиск выигрышной стратегии»

Уровень сложности

— повышенный,

Требуется использование специализированного программного обеспечения

— нет,

Максимальный балл

— 1,

Примерное время выполнения

— 6 минут.

Проверяемые элементы содержания: Умение найти выигрышную стратегию игры

21-е задание: «Дерево игры для выигрышной стратегии»

Уровень сложности

— повышенный,

Требуется использование специализированного программного обеспечения

— нет,

Максимальный балл

— 1,

Примерное время выполнения

— 10 минут.

Проверяемые элементы содержания: Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию

До ЕГЭ 2021 года — эти задания были объединены в задание № 26 ЕГЭ

Типичные ошибки и рекомендации по их предотвращению:

«Для пункта 2 или 3 в представленной стратегии рассмотрены не все возможные ходы проигрывающего игрока, которые он может сделать при игре выигрывающего игрока по выигрышной стратегии.
Для пункта 3 представлено дерево игры, содержащее лишние ветви, не относящиеся к выигрышной стратегии.
Дерево, являющееся частью ответа на пункт 3, представлено с использованием ссылок на
фрагменты, являющиеся решениями других пунктов задания.
В задании спрашивается, в частности, кто выиграет, а в ответе не указан в явном виде выигрывающий игрок. На все вопросы, поставленные в задании, должны быть даны чёткие ответы. Ответ на вопрос о выигрышной стратегии в стиле «Может выиграть первый игрок, но если он неправильно пойдёт, то выиграет второй» является ошибочным, поскольку выигрышная стратегия одного игрока не оставляет возможности победы другому игроку»

ФГБНУ «Федеральный институт педагогических измерений»

* Некоторые изображения и примеры страницы взяты из материалов презентации К. Полякова

Теория игр. Поиск выигрышной стратегии

Для решения 19 задания необходимо вспомнить следующие темы и понятия:

Выигрышная стратегия

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

Выигрышные и проигрышные позиции

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

Кто выиграет при стратегически правильной игре?

для того чтобы определить, какой из игроков выиграет при стратегически правильной игре, необходимо ответить на вопросы:
Может ли какой-либо из игроков выиграть, независимо от ходов других игроков?
Что должен сделать игрок с выигрышной стратегией первым ходом, чтобы он смог выиграть, независимо от действий ходов игроков?

Рассмотрим пример:

Игра: в кучке лежит 5 спичек; играют два игрока, которые по очереди убирают спички из кучки; условие: за один ход можно убрать 1 или 2 спички; выигрывает тот, кто оставит в кучке 1 спичку

Решение:

Будем использовать метод построения дерева. Первый играющий может убрать одну спичку (в этом случае их останется 4) или сразу 2 (останется 3), эти два варианта отобразим при помощи дерева:

если первый игрок оставил 4 спички, второй может своим ходом оставить 3 или 2; а если после первого хода осталось 3 спички, второй игрок может выиграть, взяв две спички и оставив одну:

если осталось 3 или 2 спички, то 1-ый игрок (в обеих ситуациях) выиграет своим ходом:

проанализируем стратегию игры:

если первый игрок своим первым ходом взял две спички, то второй сразу выигрывает; если же он взял одну спичку, то своим вторым ходом он может выиграть, независимо от хода второго игрока;
итак, убрав всего одну спичку первым ходом, 1-ый игрок всегда может выиграть на следующем ходу;
тогда как второй игрок не может выиграть, независимо от действий первого: потому что, если первый игрок сначала убрал одну спичку, второй всегда проиграет.

Ответ: при правильной игре (стратегии игры) выиграет первый игрок; для этого ему достаточно своим первым ходом убрать одну спичку.

Решение 19, 20, 21 заданий ЕГЭ по информатике

Плейлист видеоразборов задания на YouTube:
Задание демонстрационного варианта 2022 года ФИПИ

Игра с двумя кучами камней или табличка

19_8:

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 59. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 59 или больше камней.
В начальный момент в первой куче было 5 камней, во второй куче – S камней; 1 ≤ S ≤ 53.

Задание 19 ЕГЭ.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Задание 20 ЕГЭ.

Найдите минимальное значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Задание 21 ЕГЭ.
Найдите два значения S, при которых одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Найденные значения запишите в ответе в порядке возрастания.

✍ Решение:

Нарисуем таблицу, в первом столбце которой будем откладывать количество камней в первой куче, а в первой строке — количество камней во второй куче. Получим матрицу. Поскольку в первой куче количество начинается с 5, то это и будет первым значением в таблице. Во второй куче начнем с наибольшего возможного числа — 53. Таблица пригодится для решения заданий 20 и 21:

Для начала найдем все выигрышные позиции для первой строки таблицы, т.е. для первого хода. Обозначим их плюсами (+):

Выигрышные позиции для первой строки ищем по принципу увеличения количества камней S в 2 два раза: 5 + S*2 >=59. Получим S>=27

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

S = 14
1 ход Петя: 14*2 = (5,28)
2 ход Ваня: 28*2 = (5,56), Сумма = 61, Выигрыш!

Ответ: 14

✎ Задание 20:

Проанализируем таблицу, и для каждой строки найдем выигрышные позиции с одного хода. Т.е. которые позволят игроку, оказавшемуся «на них», выиграть за один ход (получить суммарно 59 и более камней):

При заполнении таблицы выигрышными позициями можно проследить закономерность «узора», а заполнять позиции по аналогии.

Найдем проигрышные позиции: те, которые ведут только в выигрышные позиции для соперника (ведут только в плюсы)

Проигрышные позиции: (6,26) (8,25) (10,24) (12,23) (14,22)

В задании требуется найти минимальное S, котором выиграет Петя, но выиграет он НЕ первым своим ходом, а вторым. То есть в нашем случае необходимо найти S, которое может перевести соперника в проигрышную позицию. То есть в минус. Для первой строки (так как первым будет ходить Петя) таких значений два:

Наименьшее S = 24

Для решения этого задания найдем выигрышные позиции со второго хода, т.е. которые могут перевести соперника в проигрышную позицию (с минусом):

Чтобы выиграл Ваня, но выиграл не первым ходом, а вторым, необходимо, чтобы Петя находился в такой позиции, которая ведет его только на выигрышные позиции со второго хода:

Ответ: 23 25

>19_9:

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

Например, пусть в одной куче 6, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (5, 9), (3, 9), (6, 8), (6, 5).

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 20. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 20 или меньше камней. В начальный момент в первой куче было 10 камней, во второй куче – S камней, S > 10.

Задание 19 ЕГЭ.

Найдите значение S, при котором Ваня выигрывает своим первым ходом при любой игре Пети?

Задание 20 ЕГЭ.

Найдите минимальное и максимальное значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.

Задание 21 ЕГЭ.

Найдите значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

✍ Решение (Excel):

✎ Задание 19:

В столбце А отложим значения — количество камней в первой куче. Начнем с ячейки А2, в которую внесем начальное количество камней, т.е. 10. Автозаполнением продлим значения вниз до 0:

В строке 1 таблицы (начиная с ячейки B1) отложим значения для второй кучи. Поскольку в задании говорится, что победа будет достигнута при S<=20, и достигнуть этого значения более сильной командой можно уменьшив кол-во камней во второй куче в два раза, начиная с числа 40: 40/20. То есть возьмем значение больше 40, примерно 45. Используем автозаполнение до значения 11:

Из двух команд, которые могут выполнять игроки, выберем наиболее сильную, т.е. благодаря которой можно быстрее достичь выигрышного диапазона и попасть в значения S<=20. Это команда уменьшения количества камней в два раза, т.е. /2.
Для каждой из ячеек полученной таблицы рассчитаем значение, полученное в результате уменьшения в два раза той кучи камней, в которой большее количество камней (так как это даст меньший результат). Например, для ячейки С5, в которой игрок имеет в первой куче 7 камней, а во второй куче 44 камня, мы бы выполнили действие 44/2+7. Т.е. уменьшили вдвое вторую кучу, т.к. в ней больше камней. Еще необходимо обращать внимание на четность и нечетность значений (в Excel это функция ЕНЕЧЁТ — возвращает ИСТИНУ, если значение нечетно).
Чтобы автоматизировать процесс необходимо использовать формулу, в которой найдем максимальное значение из двух вариантов:

Минимальное из
(ЕСЛИ(ЕНЕЧЁТ(1-я куча) то (1-я куча+1)/2+2-я куча, 
иначе 1-я куча/2+2-я куча);
ЕСЛИ(ЕНЕЧЁТ(2-я куча) то (2-я куча+1)/2+1-я куча, 
иначе 2-я куча/2+1-я куча)).

Выразив это в формуле Excel, получим результат, который внесем в ячейку B2:

 = МИН(ЕСЛИ(ЕНЕЧЁТ($A2);($A2+1)/2+B$1;$A2/2+B$1);ЕСЛИ(ЕНЕЧЁТ(B$1);(B$1+1)/2+$A2;B$1/2+$A2))

Здесь знак $ будем использовать для фиксации столбца А и строки 1 при копировании формулы.
Скопируем формулу на всю таблицу.
Выделим всю таблицу и используем Условное форматирование для выделения тех значений, которые попадают в выигрыш (<21):

Выделенные значения — это значения, которые можно получить в сумме двух куч, выполнив ход из данной ячейки. И по сути, это и есть выигрышные позиции с 1 хода.
Далее следуем логике рассуждения: Ваня сможет выиграть своим первым ходом в том случае, если Петя оказывается РЯДОМ с выигрышной позицией, и любой его ход попадает ТОЛЬКО в выигрышные позиции для Вани (в выделенную область). Это позиция при S = 21:

Ответ: 21
✎ Задание 20:

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

Петя может выиграть свои вторым ходом, если он не может выиграть первым ходом, но может выполнить ход в позицию, проигрышную для соперника (в ячейку, выделенную красным). Такие позиции назовем выигрышные позиции со второго хода. Найдем минимальное и максимальное значение S при таком первом ходе Пети:

При S=44 Пете необходимо уменьшить 2-ю кучу вдвое (44/2 = 22), чтобы оказаться в проигрышной позиции для соперника.

Ответ: 22 44

✎ Задание 21:

Выделим все такие выигрышные позиции со второго хода:

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

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

Ответ: 24

19_7: с экзамена ЕГЭ 2020г. (со слов учащегося):

Два игрока, Петя и Ваня, играют в следующую игру. На табличке написаны два значения. Оба игрока в свой ход могут заменить одно из значений на сумму обеих (по своему выбору). Первый ход делает Петя. Игра считается законченной когда сумма обеих значений равняется не меньше 56. То есть выигрывает игрок, получивший 56 или более в сумме. Начальное значение (10, S).

Задание 19 ЕГЭ.

Найдите максимальное S при котором Петя не может выиграть первым ходом.

Задание 20 ЕГЭ.

У кого из игроков есть выигрышная стратегия при начальном значении (9, 15).

Задание 21 ЕГЭ.

У кого из игроков есть выигрышная стратегия при начальном значении (3,7)? Опишите эту стратегию и изобразите дерево всех возможных партий

при этой стратегии

Типовые задания для тренировки

✍ Решение:

Задание 19.
Максимальное S при котором Петя НЕ может выиграть своим первым ходом S = 22. Петя проиграет, если в сумме получится 55 и меньше. Первое значение = 10, необходимо найти второе значение, при этом максимальное. Схематично отобразим варианты ходов:

(10,22) - ход Пети - (10+22, 22) - итог суммы обеих значений таблички: 32 + 22 = 54 (<56)

Для того, чтобы сделать сумму большей, Петя заменит первое значение на сумму, так как оно меньше второго значения (10<22)

Задание 20.
В начальной позиции (9, 15) выигрышная стратегия есть у Вани. Для себя отобразим схематично выигрышную партию Вани:

Зеленым цветом выделены выигрышные ходы.

Задание 21.
В начальной позиции (3, 7) выигрышная стратегия есть у Вани. Изобразим дерево всех возможных партий при этой стратегии (раз говорится «при этой стратегии» имеем в виду, выигрышную стратегию Вани):

Дерево для выигрышной стратегии Вани: для Вани отображены только ходы по стратегии, для Пети — все возможные ходы. Зеленым цветом — выигрышный ход, красная обводка — ход по стратегии.

Решение подобного задания в Excel смотрите на видео:
📹 Видео

📹 Видеорешение на RuTube здесь

19_6:

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

В начальный момент в первой куче было 5 камней, во второй куче – S камней; 1 ≤ S ≤ 38.

Задание 19 ЕГЭ.

При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?

Задание 20 ЕГЭ.

Назовите одно любое значение S, при котором Петя может выиграть своим вторым ходом.

Задание 21 ЕГЭ.

Назовите значение S, при котором Ваня выигрывает своим первым или вторым ходом.

✍ Решение:

Нарисуем таблицу, в первом столбце которой будем откладывать количество камней в первой куче, а в первой строке — количество камней во второй куче. Получим матрицу. Поскольку в первой куче количество начинается с 5, то это и будет первым значением в таблице. Во второй куче начнем с наибольшего возможного числа — 38:

Задание 19 а):

Далее будем рассуждать так: Петя может выиграть первым ходом, выполнив команду *2 (увеличить количество камней в куче в два раза), если вместо S (кол-во камней во второй куче), мы будем изменять значение, начиная от 20, до последнего возможного по условию значения 38:

5 + 20*2 = 45 (>44)

* 5 - кол-во камней в первой куче, оно не меняется по условию

Соответственно, все значения большие 20 дадут в результате число большее 44. Укажем это в таблице. + означает выигрышную позицию с первого хода:

Ответ 1 а):

S = [20;38] (На ЕГЭ пояснить ходы, например: (5; 20) -> (Ход Пети)-> (5;40); 40 + 5 = 45)

Задание 19 б):

Поскольку Ваня будет ходить вторым, то необходимо поменять количество камней и в первой куче. Значит рассмотрим ситуации, что Петя мог бы ходить первым ходом в (7;S) и в (10;S). Укажем, будут ли эти позиции выигрышные с одного хода: например (7;19) выигрышная позиция, т.к. игрок выполнит ход в (7;38) и выиграет (7 + 38 = 45). Соответственно, выигрышными являются и все позиции (7;больше 19). Проанализируем таблицу, увеличивая количество камней в первой куче и выполняя поиск выигрышных позиций с одного хода:

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

Находим единственное такое значение — (5; 19). Т.е. S = 19.

Ответ 1 б):

S = 19 (На ЕГЭ пояснить ходы, например: (5; 19) -> (Ходы Пети): (5;21),(5;28);(7;19);(7;28). Везде следующим ходом выиграет Ваня, см. предыдущ. пункт)

Задание 20:

Обратим внимание, что в таблице, все образовавшиеся «уголки» являются проигрышными позициями (с 1-го хода): то есть если игрок, оказывается в такой позиции, то он может выполнить ход только в выигрышные позиции (то есть следующим ходом выиграет соперник):

Логика рассуждений: Петя сможет выиграть своим вторым ходом, когда своим первым ходом он попадет в проигрышную позицию, т.е. переведет соперника в проигрышную ситуацию. Такие значения: S = 16, 17 или 18. Назовем эти позиции выигрышными со второго хода (2+):

Ответ 2:

S = 16, 17 или 18 (На ЕГЭ пояснить ходы, ссылаясь на объяснения в предыдущих пунктах)

Задание 21:

Укажем в таблице также позиции, выигрышные с n-го хода: когда игрок может перевести соперника в проигрышную позицию:

Укажем также проигрышные позиции со второго хода: игрок, оказавшийся в такой позиции может выполнить ход только на выигрышные позиции (тогда соперник выиграет):

Логика рассуждений: Ваня сможет выиграть своим первым или вторым ходом, когда Петя своим первым ходом может попасть только либо в позицию выигрышную с первого хода (+), либо в позицию выигрышную со второго хода или n-го хода (2+). Это позиция при S = 14:

Ответ 3: S = 14 (На ЕГЭ пояснить ходы, ссылаясь на объяснения в предыдущих пунктах)

📹 YouTube здесь

Видеорешение на RuTube здесь

Задания для тренировки 19, 20, 21 заданий ЕГЭ (взяты из КИМ и сборников прошлых лет)

Игра с одной кучей камней

19_3: Демоверсия ЕГЭ 2018 информатика:

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 29. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 29 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

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

Задание 19 ЕГЭ
а) Укажите такие значения числа S, при которых Петя может выиграть в один ход.
б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.

Задание 20 ЕГЭ
Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причем:
— Петя не может выиграть за один ход;
— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Для указанных значений S опишите выигрышную стратегию Пети.

Задание 21 ЕГЭ
Укажите значение S, при котором:
— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

Дерево не должно содержать партий, невозможных при реализации выигрывающим игроком своей выигрышной стратегии. Например, полное дерево игры не является верным ответом на это задание.

✍ Решение:

Задание 19.

а) Петя может выиграть, если S = 15, … 28

15, ..., 28 - выигрышные позиции с первого хода

б) Ваня может выиграть первым ходом (как бы ни играл Петя), если в куче будет S = 14 камней. Тогда после первого хода Пети в куче будет 15 или 28 камней. В обоих случаях Ваня удваивает кучу и выигрывает в один ход.

S = 14
Петя: 14 + 1 = 15  выигрышная позиция (см. п. а). Выигрывает Ваня
Петя: 14 * 2 = 28   выигрышная позиция (см. п. а). Выигрывает Ваня

14 - проигрышная позиция

Задание 20.

Возможные значения S: 7, 13. В этих случаях Петя, очевидно, не может выиграть первым ходом. Однако он может получить кучу из 14 камней: в первом случае удвоением, во втором — добавлением одного камня. Эта позиция разобрана в п. 1б. В ней игрок, который будет ходить (теперь это Ваня), выиграть не может, а его противник (то есть Петя) следующим ходом выиграет.

S = 7
Петя: 7 * 2 = 14  проигрышная позиция (см. п. 1 б). Выигрывает Петя
S = 13
Петя: 13 + 1 = 14 проигрышная позиция (см. п. 1 б). Выигрывает Петя

7, 13 - выигрышные позиции со второго хода

Задание 21.

Возможные значения S: 12. После первого хода Пети в куче будет 13 или 24 камня. Если в куче их станет 24, Ваня удвоит количество камней и выиграет первым ходом. Ситуация, когда в куче 13 камней, разобрана в п. 2. В этой ситуации игрок, который будет ходить (теперь это Ваня), выигрывает своим вторым ходом.

S = 12
Петя: 12 + 1 = 13  
Ваня: 13 + 1 = 14 проигрышная позиция (см. п. 1 б). Выигрывает Ваня вторым ходом!

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

Дерево всех партий, возможных при стратегии Вани:

* красный круг означает выигрыш

19_4: Досрочный егэ по информатике 2018, вариант 1. Задание 19:

Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в пять раз. Игра завершается в тот момент, когда количество камней в куче становится не менее 69.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 69 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 68.

Задание 19 ЕГЭ.

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

б)Укажите такое значение S, при котором Паша не может выиграть за один ход, но при любом ходе Паши Вася может выиграть своим первым ходом. Опишите выигрышную стратегию Васи.

Задание 20 ЕГЭ.

Укажите 2 таких значения S, при которых у Паши есть выигрышная стратегия, причём Паша не может выиграть за один ход и может выиграть своим вторым ходом независимо от того, как будет ходить Вася. Для каждого указанного значения S опишите выигрышную стратегию Паши.

Задание 21 ЕГЭ.

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

Типовые задания для тренировки

✍ Решение:

19.

а)

S ≥ 14

S ≥ 14 выигрышные позиции

б) S = 13. Паша своим первым ходом может сделать 14, 17 или 65 камней, после этого Вася увеличивает количество в пять раз, получая 70, 85 или 325 камней в куче.

S = 13 
Паша 1 ход: 13 + 1 = 14
Паша 1 ход: 13 + 4 = 17
Паша 1 ход: 13 * 5 = 65

Ваня 1 ход: [14, 17, 65] * 5 = S ≥ 14  Ваня выигрывает

13 - проигрышная позиция

20. S = 9, 12. Для данных случаев Паше необходимо прибавить 4 камня к куче из 9 камней, либо 1 камень к куче из 12, и получить кучу из 13 камней.
После чего игра сводится к стратегии, описанной в пункте 1б.

S = 13 
Паша 1 ход: 9 + 4 = 13  Паша выигрывает
Паша 1 ход: 12 + 1 = 13 Паша выигрывает

9, 12 - выигрышные позиции со второго хода

21. S = 8. Своим первым ходом Паша может сделать количество камней в куче 9, 12 или 40. Если Паша увеличивает кол-во в пять раз, тогда Вася выигрывает своим первым ходом, увеличивая количество камней в пять раз.
Для случая 9 и 12 камней Вася использует стратегию, указанную в п.2.

S = 8 
Паша 1 ход: 8 + 1 = 9   Ваня Выигрывает (см. п.2)
Паша 1 ход: 8 + 4 = 12  Ваня Выигрывает (см. п.2)
Паша 1 ход: 8 * 5 = 40

Аналитическое решение 19 задания смотрите на видео:
📹 YouTube здесь

Видеорешение на RuTube здесь

19_1:

Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 7 камней, за один ход можно получить кучу из 14 или 8 камней. У каждого игрока, чтобы сделать ход, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 28. Если при этом в куче осталось не более 44 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 23 камня, и Паша удвоит количество камней в куче, то игра закончится и победителем будет Валя. В начальный момент в куче было S камней, 1≤ S ≤ 27.

Задание 19 ЕГЭ
а) При каких значениях числа S Паша может выиграть в один ход? Укажите все такие значения и соответствующие ходы Паши.
б) У кого из игроков есть выигрышная стратегия при S = 26, 25, 24? Опишите выигрышные стратегии для этих случаев.

Задание 20 ЕГЭ
У кого из игроков есть выигрышная стратегия при S = 13, 12? Опишите соответствующие выигрышные стратегии.

Задание 21 ЕГЭ
У кого из игроков есть выигрышная стратегия при S = 11? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На ребрах дерева указывайте, кто делает ход; в узлах — количество камней в позиции.

✍ Решение:

Задание 19 ЕГЭ:

а) Паша имеет выигрышную стратегию и может выиграть за один ход, если S = 27: тогда ему достаточно добавить один камень, чтобы игра закончилась при 28 камнях в куче; или если S = 14, 15, 16, 17, 18, 19, 20, 21, 22 (44/2 = 22 и 28/2 = 14, т.е. от 14 до 22): тогда необходимо удвоить кучу.

S=27
Паша: 27 + 1 = 28 - Выигрыш!

27 - выигрышная позиция

б) При S = 26 выигрышная стратегия есть у Вали. Паша делает ход первым, у него есть возможность либо удвоить количество камней в куче, и тогда количество превысит 44, — выигрывает Валя; либо увеличить количество на один камень, станет 27 камней: следующая Валя, — она может положить один камень и выиграть.

S=26
Паша: 26 * 2 = 52   Валя выигрывает! или:
Паша: 26 + 1 = 27
Валя: 27 + 1 = 28 - Выигрыш! 

26 - проигрышная позиция

При S = 25 выигрышная стратегия есть у Паши. Удваивать количество камней нет смысла, т.к. количество превысит 44, значит, Паша добавит один камень, их станет 26, следующая Валя, — она может либо добавить камень (станет 27 камней, следующим ходом выиграет Паша) либо удвоить — и сразу проиграть, т.к. станет более 44 камней.

S=25
Паша: 25 + 1 = 26
Валя: 26 ...  проигрышная позиция (см. выше) Паша выигрывает!

25 - выигрышная позиция

При S = 24 выигрышная стратегия есть у Вали. Паша делает ход первым: удваивать кучу нет смысла, т.к. в ней станет более 44, значит, Паша добавит один камень, их станет 25; следующая — Валя: она может только добавить один камень (станет 26 камней, следующим ходом Паша оказывается в проигрышной позиции, см. пункт при S = 26).

S=24
Паша: 24 + 1 = 25 
Валя: 25 ...  выигрышная позиция (см. выше) Валя выигрывает!
 
24 - проигрышная позиция

Задание 20 ЕГЭ:

При S = 13 или S = 12 выигрышная стратегия есть у Паши. Паша удваивает количество и в куче остается 26 или 24 камня. Это проигрышная позиция для того, кто ходит (см. п. 1 б), а следующий ход за Валей.

Задание 21 ЕГЭ:

При S = 11 выигрышная стратегия есть у Вали. Паша делает первый ход: в куче остается либо 22, либо 12 камней. Обе эти позиции выигрышные для того, кто ходит. При S = 12 последовательность игры описана в пункте 2, а при S = 22 — в пункте 1а.

Дерево возможных партий:

* Для Вали отображены только ходы по стратегии
** красный круг означает выигрыш
*** фиолетовый круг — конец игры (проигрыш)

Подробное объяснение 19 задания ЕГЭ смотрите на видео (аналитическое решение):

📹 YouTube здесь
Видеорешение на RuTube здесь

Игра с двумя кучами камней или табличка

19_5:

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

Задание 1.

Для каждой из начальных позиций (6, 33), (8, 32) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.

Задание 2.

Для каждой из начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию.

Задание 3.

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

✍ Решение:

Задание 1. В начальных позициях (6, 33), (8, 32) выигрышная стратегия есть у Вани.
Задание 2. В начальных позициях (6, 32), (7, 32) и (8, 31) выигрышная стратегия есть у Пети.
Задание 3. В начальной позиции (7, 31) выигрышная стратегия есть у Вани.

Видео решения 19 задания с двумя кучами (аналитическое решение):
📹 YouTube здесь

Видеорешение на RuTube здесь

Игра с набором слов

19_2: 2017 год (один из вариантов со слов выпускника):

Петя и Ваня играют в игру: есть набор слов, необходимо последовательно называть буквы этих слов. Побеждает тот игрок, который называет последнюю букву любого слова из набора. Петя ходит первым.

Например, есть набор слов {Волк, Информатика, Страшно}; для заданного набора слов Петя своим первым ходом может назвать букву В, И или С. Если Петя выберет букву В, то победит Ваня (следующие ходы: Петя — В, Ваня — О, Петя — Л, Ваня — К).

Задание 1
А) Даны 2 слова (набора букв) {ИКЛМНИКЛМНХ, НМЛКИНМЛКИ}. Определить выигрышную стратегию.

Б) Даны 2 слова {ТРИТРИТРИ…ТРИ, РИТАРИТАРИТАРИТА…РИТА}. В первом слове 99 букв, во втором 164. Определить выигрышную стратегию.

Задание 2
Необходимо поменять две буквы местами из набора пункта 1А в слове с наименьшей длинной так, чтобы выигрышная стратегия была у другого игрока. Объяснить выигрышную стратегию.

Задание 3
Дан набор слов {Ворона, Волк, Волна, Производная, Прохор, Просо}. У кого из игроков есть выигрышная стратегия? Обосновать ответ и написать дерево всех возможных партий для выигрышной стратегии.

✍ Решение:

А) Для выигрыша Пете достаточно выбрать первую букву слова с нечетным количеством букв, тогда последний ход делает Петя. При исходном наборе слов выигрышная стратегия есть у Пети. Она заключается в том, что своим первым ходом он должен выбрать букву И (слово ИКЛМНИКЛМНХ из 11 букв). Ване придется выбрать букву К. Таким образом, они последовательно будут называть буквы первого слова, пока Петя не выберет последнюю букву Х. На этом игра закончится выигрышем Пети. При данной стратегии возможна только одна партия. Заключением партии будет написано слово ИКЛМНИКЛМНХ.

Б) При исходном наборе слов выигрышная стратегия есть у Пети. Она заключается в том, чтобы выбрать слово с нечетным количеством букв, т.к. при такой стратегии последнюю букву в любом случае записывает Петя. Т.о., Петя должен выбрать букву Т, т.к. в первом слове 99 букв.

Если поменять местами во втором слове (НМЛКИНМЛКИ) буквы Н и И, то получится следующий набор слов:
```
{ИКЛМНИКЛМНХ, ИМЛКННМЛКИ}
```
Для данного набора выигрышная стратегия есть у Вани. Петя в любом случае должен будет выбрать букву И, а Ваня следующим ходом может перевести игру в проигрышную позицию для Пети, т.е. перейти на второе слово, назвав букву М. Такая стратегия приведет Ваню к выигрышу, так как последнюю букву слова — И — запишет именно он.
Выигрышная стратегия есть у Вани, так как при любом выборе Пети, Ваня может перевести игру в проигрышную позицию для Пети, т.е. «перейти» на слово с четным количеством букв. Такая стратегия позволит Ване написать последнюю букву и тем самым выиграть игру.

Дерево возможных партий:

* Для Вани отображены только ходы по стратегии
** Красный круг означает выигрыш

Подробней с решением задания про слова ознакомьтесь в видеоуроке (аналитическое решение):

📹 YouTube здесь

Видеорешение на RuTube здесь

Источник

На уроке рассмотрен разбор 19, 20, 21 задания ЕГЭ по информатике: дается подробное объяснение и решение задания.

Читать текстовую версию — https://labs-org.ru/ege-19/

Объяснение заданий 19, 20 и 21 ЕГЭ по информатике

19-е задание: «Анализ алгоритма логической игры»

Уровень сложности — повышенный,

Требуется использование специализированного программного обеспечения — нет,

Максимальный балл — 1,

Примерное время выполнения — 6 минут.

Проверяемые элементы содержания: Умение анализировать алгоритм логической игры

20-е задание: «Поиск выигрышной стратегии»

Уровень сложности — повышенный,

Требуется использование специализированного программного обеспечения — нет,

Максимальный балл — 1,

Примерное время выполнения — 6 минут.

Проверяемые элементы содержания: Умение найти выигрышную стратегию игры

21-е задание: «Дерево игры для выигрышной стратегии»

Уровень сложности — повышенный,

Требуется использование специализированного программного обеспечения — нет,

Максимальный балл — 1,

Примерное время выполнения — 10 минут.

Проверяемые элементы содержания: Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию

Источник

Продолжаем наш видеокурс по подготовке к ЕГЭ по информатике 2023!

Сегодня разберём задачи из 19, 20 и 21 задания ЕГЭ по информатике. Для этих задач существует спасительный шаблон на Python, который позволяет получить на них правильные ответы и затратить минимум сил и времени.

Приступим к первой серии задач из демоверсии ЕГЭ по информатике 2021 года.

Задание 19 (Демо 2021)

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат
две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один
ход игрок может добавить в одну из куч (по своему выбору) один камень
или увеличить количество камней в куче в два раза. Например, пусть
в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем
обозначать (10, 5). Тогда за один ход можно получить любую из четырёх
позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы,
у каждого игрока есть неограниченное количество камней.

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

В начальный момент в первой куче было семь камней, во второй куче –
S камней; 1 ≤ S ≤ 69.

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

Известно, что Ваня выиграл своим первым ходом после неудачного первого
хода Пети. Укажите минимальное значение S, когда такая ситуация
возможна.

Решение:

Решим задачу с помощью шаблона на языке программирования Python. Если хотите ознакомится с аналитическим решением задач на теорию игр, можете посмотреть мои статьи по 19 Заданию, 20 Заданию, 21 Заданию. Но с помощью шаблонов на экзамене решать быстрее и легче.

Введём параметр p, который будет олицетворять позицию игры (ход).

	Начальная позиция	Ход Пети	Ход Вани	Ход Пети	Ход Вани	Ход Пети
p	1	2	3	4	5	6

def F(x, y, p):
    if x + y >= 77 and p==3: return True
    if x + y < 77 and p==3: return False

    return F(x+1, y, p+1) or F(x*2, y, p+1) or F(x, y+1, p+1) or F(x, y*2, p+1)
  

for s in range(1, 70):
    if F(s, 7, 1):
        print(s)

Заводим функцию F. Она принимает параметры: x — количество камней в одной куче, y — в другой, p-позиция игры.

Дальше описываем победу. Если x+y>=77 и позиция равна 3 (1 Ход Вани), то возвращаем True, что означает победу.

Если, позиция уже равна 3, но сумарное количество камней меньше, чем должно быть для победы, то возвращаем False (проигрыш).

Если мы не вышли на первых двух условиях, то, значит, продолжаем прокручивать ходы, рекурсивно запускаем функцию F.

Т.к. здесь формулировка: «Известно, что Ваня выиграл своим первым ходом после неудачного первого
хода Пети.», то между функциями ставим союз ИЛИ (or).

В конце перебираем все возможные значения для s через цикл for, ищём те значения, которые подходят по условию задачи. Значение p всегда увеличиваем на 1.

Ответ: 18

Задание 20 (Демо 2021)

Для игры, описанной в предыдущем задании, найдите два таких значения S,
при которых у Пети есть выигрышная стратегия, причём одновременно
выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как
будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

Решение:

Легко переделать из прошлой задачи.

def F(x, y, p):
    if x + y >= 77 and p==4: return True
    if x + y < 77 and p==4: return False
    if x + y >= 77: return False

    if p%2==0:
        return F(x+1, y, p+1) and F(x*2, y, p+1) and F(x, y+1, p+1) and F(x, y*2, p+1)
    else:
        return F(x+1, y, p+1) or F(x*2, y, p+1) or F(x, y+1, p+1) or F(x, y*2, p+1)
  

for s in range(1, 70):
    if F(s, 7, 1):
        print(s)

Теперь должен выигрывать Петя на своём втором ходе. Поэтому в условиях ставим позицию p=4.

Добавляется третье условие. Если кто-то выиграл, но на первых двух условиях мы не вышли из функции, то, значит, выиграл не тот, кто нам нужен, следовательно, возвращаем Fasle.

Здесь вопрос отличается от 19 задания. Здесь Петя должен побеждать при любом ходе соперника, а не при одном неудачном ходе Вани, поэтому добавляется ещё условие.

Для чётных p (это ходы Пети), возвращаем разные ходы через and, т.к. он должен побеждать в любом случае.

Для нечётных p (это ходы Вани), возвращаем ходы через or.

Ответ:

Задание 21 (Демо 2021)

Для игры, описанной в задании 19, найдите минимальное значение S, при
котором одновременно выполняются два условия:

– у Вани есть выигрышная стратегия, позволяющая ему выиграть
первым или вторым ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно
выиграть первым ходом.

Решение:

Опять используем прошлый шаблон, но немного модернизируем.

def F(x, y, p):
    if x + y >= 77 and (p==3 or p==5): return True
    if x + y < 77 and p==5: return False
    if x + y >= 77: return False

    if p%2==1:
        return F(x+1, y, p+1) and F(x*2, y, p+1) and F(x, y+1, p+1) and  F(x, y*2, p+1)
    else:
         return F(x+1, y, p+1) or F(x*2, y, p+1) or F(x, y+1, p+1) or  F(x, y*2, p+1)


def F1(x, y, p):
    if x + y >= 77 and p==3: return True
    if x + y < 77 and p==3: return False
    if x + y >= 77: return False

    if p%2==1:
        return F1(x+1, y, p+1) and F1(x*2, y, p+1) and F1(x, y+1, p+1) and  F1(x, y*2, p+1)
    else:
         return F1(x+1, y, p+1) or F1(x*2, y, p+1) or F1(x, y+1, p+1) or  F1(x, y*2, p+1)

for s in range(1, 70):
    if F(s, 7, 1):
        print(s)

print()

for s in range(1, 70):
    if F1(s, 7, 1):
        print(s)

Здесь Ваня должен выигрывать либо на первом своём ходе (p=3), либо на втором своём ходе (p=5).

Т.к. Ваня не должен гарантированно выиграть своим первым ходом, то мы создаём ещё одну функцию F1, похожую на основную функцию F, которая вычисляет, когда Ваня именно гарантированно выигрывает на своём первом ходе (p=3). И, затем, мы из тех чисел, которые получились в первой функции F, исключаем числа, которые получились во второй функции F1.

В первой функции получилось 30,33, а во второй результатов нет. Получается ответ 30.

Ответ: 30

Следущая вариация задач отличается от первой лишь задачей в 19-ом задании. Рассмотрим демоверсию ЕГЭ по информатике 2022. Так же в этой серии задач будет одна куча, но из-за этого шаблон практически никак не меняется.

Задание 19 (Демо 2022)

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

Игра завершается в тот момент, когда количество камней в куче становится
не менее 29. Победителем считается игрок, сделавший последний ход,
т.е. первым получивший кучу, в которой будет 29 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

Укажите такое значение S, при котором Петя не может выиграть за один ход,
но при любом ходе Пети Ваня может выиграть своим первым ходом.

Решение:

Здесь вопрос отличается от прошлой 19-ой задачи. Здесь Петя должен выиграть в любом случае. Мы эту задачу можем воспринимать, как 20-ую из демоверсии 2021. Ведь там тоже игроку нужно обязательно было побеждать. Осталось написать шаблон с соответствующими параметрами.

def F(x, p):
    if x>=29 and p==3: return True
    if x<29 and p==3: return False
    if x>=29: return False

    if p%2==1:
        return F(x+1, p+1) and F(x*2, p+1)
    else:
         return F(x+1, p+1) or F(x*2, p+1)

for s in range(1, 29):
    if F(s, 1):
        print(s)

Заводим функцию F. Т.к. у нас одна куча, то она принимает параметры: x — количество камней в куче, p-позиция игры.

Дальше описываем победу. Если x>=29 и позиция равна 3 (1 Ход Вани), то возвращаем True, что означает победу.

Если, позиция уже равна 3, но камней меньше, чем должно быть для победы, то возвращаем False (проигрыш).

Третье условие. Если кто-то выиграл, но на первых двух условиях мы не вышли из функции, то, значит, выиграл не тот, кто нам нужен, следовательно, возвращаем Fasle.

Если мы не вышли на первых трёх условиях, то, значит, продолжаем прокручивать ходы, рекурсивно запускаем функцию F.

Для нечётных p (это ходы Вани), возвращаем разные ходы через and, т.к. он должен побеждать в любом случае. При этом увеличиваем на 1 значение p.

Для чётных p (это ходы Пети), возвращаем ходы через or.

В конце перебираем все возможные значения для s через цикл for, ищём те значения, которые подходят по условию задачи.

Ответ: 14

Задание 20 (Демо 2022)

Для игры, описанной в задании 19, найдите два таких значения S, при
которых у Пети есть выигрышная стратегия, причём одновременно
выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как
будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

Решение:

Задача точно такая же, как и в 19 задании, только теперь обязательно должен побежать Петя на своём втором ходу (p=4), при любой игре Вани.

Пишем тот же шаблон, немного отредактировав его.

def F(x, p):
    if x>=29 and p==4: return True
    if x<29 and p==4: return False
    if x>=29: return False

    if p%2==0:
        return F(x+1, p+1) and F(x*2, p+1)
    else:
         return F(x+1, p+1) or F(x*2, p+1)

for s in range(1, 29):
    if F(s, 1):
        print(s)

Получается 7 и 13.

Ответ:

Задание 21 (Демо 2022)

Для игры, описанной в задании 19, найдите значение S, при котором
одновременно выполняются два условия:

− у Вани есть выигрышная стратегия, позволяющая ему выиграть
первым или вторым ходом при любой игре Пети;

− у Вани нет стратегии, которая позволит ему гарантированно выиграть
первым ходом.

Если найдено несколько значений S, в ответе запишите минимальное из них.

Решение:

Опять используем прошлый шаблон, но немного модернизируем.

def F(x, p):
    if x>=29 and (p==3 or p==5): return True
    if x<29 and p==5: return False
    if x>=29: return False

    if p%2==1:
        return F(x+1, p+1) and F(x*2, p+1)
    else:
         return F(x+1, p+1) or F(x*2, p+1)


def F1(x, p):
    if x>=29 and p==3: return True
    if x<29 and p==3: return False
    if x>=29: return False

    if p%2==1:
        return F1(x+1, p+1) and F1(x*2, p+1)
    else:
         return F1(x+1, p+1) or F1(x*2, p+1)

for s in range(1, 29):
    if F(s, 1):
        print(s)

print()

for s in range(1, 29):
    if F1(s, 1):
        print(s)

Здесь Ваня должен выигрывать либо на первом своём ходе (p=3), либо на втором своём ходе (p=5).

В первой функции получилось 12,14, а во второй 14. Получается ответ 12.

Ответ: 12

На сегодня всё. Мы рассмотрели самые распространённые вариации задач из 19-21 задания и подобрали к ним «противоядие». До новых встреч!

В первой 21 задаче в функции F1 только камни x сраниваются с 77. Там надо x + y как в основной функции?

Да, Вы правы, нужно x+y писать. Исправил, спасибо!

Почему начальная позиция p=1? Нельзя ли её сделать р=0?
Дабы избежать у учеников путаницы в голове по нумерации ходов. Или в этом скрывается ошибка?
Извините хотел оперативный ответ от Мастера, т.к. нет времени на эксперименты.

На мой взгляд, можно, поменяв соответствующие параметры тоже. Но не будет ли путаницы, если ваши ученики будут находить решения в интернете, где начинается p c 1.

В первом 19ом задании в функции def мне кажется, что не хватает строки if x + y >= 77: return False
Спасибо за Ваш труд!

Нет, там всё в порядке. В формулировке, когда «после неудачного первого хода Пети», можно писать два условия.

я не понимаю почему вы в первых задачах пишите в конце программы строку » if F1(s, 7, 1):»

Проверяем подходит ли значение s под условие задачи. Семёрка — это количество каменей в первой куче.

Спасибо, за последовательность объяснения. все очень понятно.

почему то в 20 задании находит только одно значение, уже несколько вариантов КИМа так, код написан правильно. В чём причина может быть?

Пришлите ссылку на задание.

Задание 21 из КИМа ЕГЭ 2023 по информатике 17 вариант(к примеру). Можно положить 1 камень или умножить количество на 2, Если больше или равно 144 в сумме двух куч, то победа.В первой куче 3 камня, во второй 1

от 1 до 140(включительно). Условия те же. Также неверные ответы получаются в 19 и 20 заданиях. Код правильный

КИМ это оффициальный сборник вариантов в виде книжки. Могу условия на почту скинуть(хотя вроде расписал всё), тут ограничение символов

Понятно, тогда посмотрю и напишу здесь, что думаю.

Решил 17 вариант (задания 19-21) из сборника 2023 года Крылова, Чуркиной по схеме из этой статьи. Ответы сошлись. Могу вам прислать решения, если вы напишите в группе в вк.

Источник

ЕГЭ информатика 19-21 задание разбор, теория, как решать.

Теория игр, выигрышная стратегия, 19.(Б) — 1 балл, 20.(П) — 1 балл, 21.(В) — 1 балл

Е19-21.31 когда количество камней в куче становится не менее 129

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

Е19-21.31 Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 211.

Е19-21.30 когда количество камней в куче становится не менее 29

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

Е19-21.29 когда суммарное количество камней в кучах становится не менее 44

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

Е19-21.28 Игра завершается в тот момент, когда количество камней в куче становится не менее 84.

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

Е19-21.27 добавить в кучу один камень, два камня, увеличить количество камней

добавить в кучу один камень, два камня, увеличить количество камней. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в кучу один камень; б) добавить в кучу два камня; г) увеличить количество камней в куче …

Е19-21.26 добавить в кучу один камень, два камня, три камня; увеличить количество камней

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

Е19-21.25 добавить в кучу два камня, добавить в кучу три камня или увеличить

добавить в кучу два камня, добавить в кучу три камня или увеличить. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня, добавить в кучу три камня или увеличить количество камней в куче …

Е19-21.24 добавить в кучу три камня или увеличить количество камней в куче в два раза

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

Е19-21.23 когда количество камней в куче становится не менее 25

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

Источник

Информатика егэ 19 задание

На уроке рассмотрен разбор 19, 20, 21 задания ЕГЭ по информатике: дается подробное объяснение и решение задания.

Объяснение заданий 19, 20 и 21 ЕГЭ по информатике

19-е задание: «Анализ алгоритма логической игры»

Уровень сложности — повышенный,

Требуется использование специализированного программного обеспечения — нет,

Максимальный балл — 1,

Примерное время выполнения — 6 минут.

Проверяемые элементы содержания: Умение анализировать алгоритм логической игры

20-е задание: «Поиск выигрышной стратегии»

Уровень сложности — повышенный,

Требуется использование специализированного программного обеспечения — нет,

Максимальный балл — 1,

Примерное время выполнения — 6 минут.

Проверяемые элементы содержания: Умение найти выигрышную стратегию игры

21-е задание: «Дерево игры для выигрышной стратегии»

Уровень сложности — повышенный,

Требуется использование специализированного программного обеспечения — нет,

Максимальный балл — 1,

Примерное время выполнения — 10 минут.

Максимальный балл — 1,.

Examentv. ru

08.10.2020 22:20:21

2020-10-08 22:20:21

Источники:

Https://examentv. ru/informatika/4549-objasnenie-19-20-21-kege-po-informatike-reshenie-v-excel. html

ЕГЭ по информатике 2021 — Задание 19 (Играем и выигрываем) » /> » /> .keyword { color: red; } Информатика егэ 19 задание

ЕГЭ по информатике 2021 — Задание 19 (Играем и выигрываем)

Привет! Сегодня порешаем задачи из 19 задания ЕГЭ по информатике 2021.

Девятнадцатое задание связано с теорией игр.

Давайте приступим к практике решения.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может Добавить в кучу 2 камня или Добавить в кучу 3 камня или Увеличить количество камней в куче В два раза. Например, имея кучу из 8 камней, за один ход можно получить кучу из 10, 11, 16 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится Не менее 51. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 51 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 50.

При каких Минимальных значениях числа S Петя может выиграть первым ходом?

Распишем при каких значениях S первый игрок может выиграть сразу за один ход.

В ответ мы выберем значение 26, потому что оно Самое маленькое.

Продолжаем набирать обороты в 19 задании из ЕГЭ по информатике 2021.

Задача (Стандартная, 1 куча)

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 47. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 47 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 46.

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

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Известно, что Ваня точно должен выиграть, после Петиного хода. S1 — количество каменей после первого хода.

Чтобы найти Минимальное значение S, при котором будет выполняться ситуация, описанная в задаче, мы возьмём минимальное значение камней в куче после первого Петиного хода, когда Ваня будет точно выигрывать.

Т. е. первым ходом Петя должен получить 24 камня в куче. Как он это может сделать?

Видим, что, если в куче было изначально 12 камней, то возможная ситуация, которая описана в задаче. Значит, ответ будет 12.

Задание 19 из ЕГЭ по информатике 2021 в тренировочных задачах выглядит громоздким, но решается, как правило, при должной тренировке, не так сложно.

Задача (Стандартная, 2 кучи, Демонстрационный вариант ЕГЭ по информатике 2021)

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

В начальный момент в первой куче было семь камней, во второй куче – S камней; 1 ≤ S ≤ 69.

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

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Обозначим первую кучу за A, вторую кучу за B.

Распишем все комбинации для Суммы двух куч для каждого хода:

Блок 1
1. A + 1 + B (Добавляем камень к первой куче)
2. A + B + 1 (Добавляем камень ко второй куче)
3. 2*a + B (Удваиваем первую кучу)
4. A + 2*b (Удваиваем вторую кучу)

Ⅰ ход Пети.

S0 — первоначальное количество камней во второй куче.

Находим A и B после хода Пети.

1. A=8, B=S0
2. A=7, B=S0+1
3. A=14, B=S0
4. A=7, B=2*S0

ⅠⅠ ход Вани.

Разберём все варианты.

Снова подставляем A и B в блок 1.

Подставляем A и B в блок 1.

Теперь возле выражений, у которых коэффициент после переменной S0 равен Единице, поставим Синим цветом плюсик.

Возле выражений, у которых коэффициент после переменной S0 равен Двойке, поставим Оранжевым цветом плюсик.

Возле выражений, у которых коэффициент после переменной S0 равен Четвёрки, поставим Бордовым цветом плюсик.

Выберем из тех выражений, где стоят Синие плюсы, то выражение, где к S0 прибавляется Наибольшее число. Это выражение S0 + 28.

Найдём при каком наименьшем S0 это выражение будет больше или равно 77.

Аналогично для других цветов.

2*S0 + 14 ≥ 77
S0 ≥ (77 — 14) / 2 = 32
(округляем в большую сторону)
S0 = 32

И для последнего выражения.

4*S0 + 7 ≥ 77
S0 ≥ (77 — 7) / 4 = 18
(округляем в большую сторону)
S0 = 18

Берём Меньшее число среди всех трёх значений. Получается число 18.

Укажите минимальное значение S, когда такая ситуация возможна.

Code-enjoy. ru

13.05.2018 20:14:46

2018-05-13 20:14:46

Источники:

Https://code-enjoy. ru/ege_po_informatike_2021_zadanie_19_igraem_i_viigrivaem/

Информатика ЕГЭ вторая часть 19 задание разбор и объяснение » /> » /> .keyword { color: red; } Информатика егэ 19 задание

Информатика ЕГЭ 19, 20 и 21 задания разбор

19-е задание: «Анализ алгоритма логической игры»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 6 минут.

Проверяемые элементы содержания: Умение анализировать алгоритм логической игры

20-е задание: «Поиск выигрышной стратегии»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 6 минут.

Проверяемые элементы содержания: Умение найти выигрышную стратегию игры

21-е задание: «Дерево игры для выигрышной стратегии»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 10 минут.

Плейлист видеоразборов задания на YouTube:

Игра с двумя кучами камней или табличка

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) Один камень или увеличить количество камней в куче В два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится Не менее 59. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, при которой в кучах будет 59 или больше камней.
В начальный момент в первой куче было 5 камней, во второй куче – S камней; 1 ≤ S ≤ 53 .

Задание 19 ЕГЭ.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Задание 20 ЕГЭ.
Найдите минимальное значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Задание 21 ЕГЭ.
Найдите два значения S, при которых одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Найденные значения запишите в ответе в порядке возрастания.

Выигрышные позиции для первой строки ищем по принципу увеличения количества камней S в 2 два раза: 5 + S*2 >=59 . Получим S>=27

Ответ: 14

Проанализируем таблицу, и для каждой строки найдем выигрышные позиции с одного хода. Т. е. которые позволят игроку, оказавшемуся «на них», выиграть за один ход (получить суммарно 59 и более камней):

Ответ: 24

Для решения этого задания найдем выигрышные позиции со второго хода, т. е. которые могут перевести соперника в проигрышную позицию (с минусом):

Ответ: 23 25

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

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 20. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой В кучах будет 20 или меньше камней. В начальный момент в первой куче было 10 камней, во второй куче – S камней, S > 10.

Задание 19 ЕГЭ.
Найдите значение S, при котором Ваня выигрывает своим первым ходом при любой игре Пети?

Задание 20 ЕГЭ.
Найдите минимальное и максимальное значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.

Задание 21 ЕГЭ.
Найдите значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответы:
21
22 44
24

Ответ: 22 44

Выделим все такие выигрышные позиции со второго хода:

Ответ: 24

Два игрока, Петя и Ваня, играют в следующую игру. На табличке написаны два значения. Оба игрока в свой ход могут заменить одно из значений на сумму обеих (по своему выбору). Первый ход делает Петя. Игра считается законченной когда сумма обеих значений равняется не меньше 56. То есть Выигрывает игрок, получивший 56 или более в сумме. Начальное значение (10, S).

Задание 19 ЕГЭ.
Найдите максимальное S при котором Петя Не может выиграть первым ходом.

Задание 20 ЕГЭ.
У кого из игроков есть выигрышная стратегия при начальном значении (9, 15).

Задание 21 ЕГЭ.
У кого из игроков есть выигрышная стратегия при начальном значении (3,7)? Опишите эту стратегию и изобразите дерево всех возможных партий При этой стратегии.

Задание 19.

S = 22

55 и меньше

Для того, чтобы сделать сумму большей, Петя заменит первое значение на сумму, так как оно меньше второго значения (10

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

В начальный момент в первой куче было 5 камней, во второй куче – S камней; 1 ≤ S ≤ 38.
Задание 19.
При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?

Задание 20.
Назовите одно любое значение S, при котором Петя может выиграть своим вторым ходом.

Задание 21.
Назовите значение S, при котором Ваня выигрывает своим первым или вторым ходом.

Ответ 1 а): S = [20;38] (На ЕГЭ пояснить ходы, например: (5; 20) -> (Ход Пети)-> (5;40); 40 + 5 = 45)

Ответ 1 б): S = 19 (На ЕГЭ пояснить ходы, например: (5; 19) -> (Ходы Пети): (5;21),(5;28);(7;19);(7;28). Везде следующим ходом выиграет Ваня, см. предыдущ. пункт)

Ответ 2: S = 16, 17 или 18 (На ЕГЭ пояснить ходы, ссылаясь на объяснения в предыдущих пунктах)

Видеорешение на RuTube здесь

Задания для тренировки 19, 20, 21 заданий ЕГЭ (взяты из КИМ и сборников прошлых лет)

Игра с одной кучей камней

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу Один камень или увеличить количество камней в куче В два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится Не менее 29. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 29 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

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

Задание 19 ЕГЭ
А) Укажите такие значения числа S, при которых Петя может выиграть в один ход.
Б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.

Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, Первый ход делает Паша. За один ход игрок может добавить в кучу Один или Четыре камня или Увеличить количество камней в куче в пять раз. Игра завершается в тот момент, когда количество камней В куче становится не менее 69.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 69 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 68.

Задание 19 ЕГЭ.
А) Укажите все такие значения числа S, при которых Паша может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S.

Б)Укажите такое значение S, при котором Паша не может выиграть за один ход, но при любом ходе Паши Вася может выиграть своим первым ходом. Опишите выигрышную стратегию Васи.

Задание 20 ЕГЭ. Укажите 2 таких значения S, при которых у Паши есть выигрышная стратегия, причём Паша не может выиграть за один ход и может выиграть своим вторым ходом независимо от того, как будет ходить Вася. Для каждого указанного значения S опишите выигрышную стратегию Паши.

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

19.

S ≥ 14

Б) S = 13. Паша своим первым ходом может сделать 14, 17 или 65 камней, после этого Вася увеличивает количество в пять раз, получая 70, 85 или 325 камней в куче.

Видеорешение на RuTube здесь

Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, Первый ход делает Паша. За один ход игрок может добавить в кучу Один камень или увеличить количество камней в куче В два раза. Например, имея кучу из 7 камней, за один ход можно получить кучу из 14 или 8 камней. У каждого игрока, чтобы сделать ход, есть неограниченное количество камней.

Задание 1
А) При каких значениях числа S Паша может выиграть в один ход? Укажите все такие значения и соответствующие ходы Паши.
Б) У кого из игроков есть выигрышная стратегия при S = 26, 25, 24? Опишите выигрышные стратегии для этих случаев.

Задание 2
У кого из игроков есть выигрышная стратегия при S = 13, 12? Опишите соответствующие выигрышные стратегии.

Задание 3
У кого из игроков есть выигрышная стратегия при S = 11? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На ребрах дерева указывайте, кто делает ход; в узлах — количество камней в позиции.

А) Паша имеет выигрышную стратегию и может выиграть за один ход, если S = 27: тогда ему достаточно добавить один камень, чтобы игра закончилась при 28 камнях в куче; или если S = 14, 15, 16, 17, 18, 19, 20, 21, 22 (44/2 = 22 и 28/2 = 14, т. е. от 14 до 22): тогда необходимо удвоить кучу.

Б) При S = 26 выигрышная стратегия есть у Вали. Паша делает ход первым, у него есть возможность либо удвоить количество камней в куче, и тогда количество превысит 44, — выигрывает Валя; либо увеличить количество на один камень, станет 27 камней: следующая Валя, — она может положить один камень и выиграть.

При S = 25 выигрышная стратегия есть у Паши. Удваивать количество камней нет смысла, т. к. количество превысит 44, значит, Паша добавит один камень, их станет 26, следующая Валя, — она может либо добавить камень (станет 27 камней, следующим ходом выиграет Паша) либо удвоить — и сразу проиграть, т. к. станет более 44 камней.

При S = 24 выигрышная стратегия есть у Вали. Паша делает ход первым: удваивать кучу нет смысла, т. к. в ней станет более 44, значит, Паша добавит один камень, их станет 25; следующая — Валя: она может только добавить один камень (станет 26 камней, следующим ходом Паша оказывается в проигрышной позиции, см. пункт при S = 26).

При S = 13 или S = 12 выигрышная стратегия есть у Паши. Паша удваивает количество и в куче остается 26 или 24 камня. Это проигрышная позиция для того, кто ходит (см. п. 1 б), а следующий ход за Валей.

Дерево возможных партий:

📹 Видео (аналитическое решение)
Видеорешение на RuTube здесь

Задания с двумя кучами камней или табличка

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

Задание 1.
Для каждой из начальных позиций (6, 33), (8, 32) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.

Задание 2.
Для каждой из начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию.

Задание 3.
Для начальной позиции (7, 31) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.

Задание 1.

Задание 2.

Задание 3.

Видеорешение на RuTube здесь

Игра с набором слов

Например, есть набор слов ; для заданного набора слов Петя своим первым ходом может назвать букву В, И или С. Если Петя выберет букву В, то победит Ваня (следующие ходы: Петя — В, Ваня — О, Петя — Л, Ваня — К).

Б) Даны 2 слова ТРИТРИТРИ. ТРИ, РИТАРИТАРИТАРИТА. РИТА>. В первом слове 99 букв, во втором 164. Определить выигрышную стратегию.

Задание 3
Дан набор слов Ворона, Волк, Волна, Производная, Прохор, Просо>. У кого из игроков есть выигрышная стратегия? Обосновать ответ и написать дерево всех возможных партий для выигрышной стратегии.

А) Для выигрыша Пете достаточно выбрать первую букву слова с Нечетным количеством букв, тогда последний ход делает Петя. При исходном наборе слов Выигрышная стратегия есть у Пети. Она заключается в том, что своим первым ходом он должен выбрать букву И (слово ИКЛМНИКЛМНХ из 11 букв). Ване придется выбрать букву К. Таким образом, они последовательно будут называть буквы первого слова, пока Петя не выберет последнюю букву Х. На этом игра закончится выигрышем Пети. При данной стратегии возможна только одна партия. Заключением партии будет написано слово ИКЛМНИКЛМНХ.

Б) При исходном наборе слов Выигрышная стратегия есть у Пети. Она заключается в том, чтобы выбрать слово с нечетным количеством букв, т. к. при такой стратегии последнюю букву в любом случае записывает Петя. Т. о., Петя должен выбрать букву Т, т. к. в первом слове 99 букв.

Дерево возможных партий:

* Для Вани отображены только ходы по стратегии
** Красный круг означает выигрыш

Задания для тренировки 19, 20, 21 заданий ЕГЭ (взяты из КИМ и сборников прошлых лет)

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

19.

S ≥ 14

Видеорешение на RuTube здесь

Дерево возможных партий:

📹 Видео (аналитическое решение)
Видеорешение на RuTube здесь

Задания с двумя кучами камней или табличка

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

Задание 1.

Задание 2.

Задание 3.

Видеорешение на RuTube здесь

Удваивать количество камней нет смысла, т.

Labs-org. ru

28.07.2018 7:35:12

2018-07-28 07:35:12

Источники:

Https://labs-org. ru/ege-19-practice/

Источник

Разбор заданий 19,20,21 ЕГЭ по информатике в Excel.

Задание 19.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10камней, а в другой 5 камней; такую позицию в игре будем обозначать (10,5). Тогда за один ход можно получить любую из четырёх позиций: (11,5), (20,5), (10,6), (10,10). Для того чтобы делать ход, у каждого игрока есть неограниченное количество камней.

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

В начальный момент впервой куче было семь камней, вовторой куче – S камней: 1S69

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

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Решение.

Поскольку у нас 2 кучикамней, будем использовать 2 ячейки. В ячейку A4 введём 7 (количество камней в первой куче) и поскольку количество камней во второй куче неизвестно, введём в ячейкуB4 Excelпроизвольное число, например 10. Распишем ходы Пети.

Для того чтобы Ваня гарантировано выиграл первым ходом, последний ход его должен быть самым сильным. Для этого количество камней из кучи с максимальным количеством камней умножаем на 2 и прибавляем количество камней из другой кучи. В ячейку E4 вводим формулу

=МАКС(C4:D4)*2 + МИН(C4:D4). Копируем эту формулу в ячейки E5:E7.

т.к. по условию задачи Ваня должен выиграть своим первым ходом, то суммарное количество камней в двух кучах должно быть  77. При этом количество камней во второй куче должно быть минимальным. Будем подбирать количество камней во второй куче, пока не найдем минимальное, при котором суммарное количество камней количество камней у Вани не станет 77.

Для наглядности выполним условное форматирование. Выделим ячейки E4:E7. Выбираем Условное форматирование – Правила выделения ячеек – другие правила – значения 77 – форма – заливка – зеленая – ОК — ОК

такое количество камней во второй куче будет равно 18.

Задание 20. Для игры, описанной в предыдущем задании, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

— Петя не может выиграть за один ход;

— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

Ответ:

Решение.

Введём в ячейку A10количество камней в первой куче — 7, в ячейку B10 – количество камней во второй куче, т.к. количество камней во второй куче неизвестно, введём 10 (число произвольное). Скопируем таблицу, полученную в первом задании, в ячейку C9.

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

При S=10 Петя выигрывает своим вторым ходом только при одном ходе Вани (7,40), а нам надо, чтобы Петя после своего первого хода при любом ходе Вани выигрывал своим вторым ходом, т.е. нам нужно найти такое S, при котором все вторые ходы Пети в одном из прямоугольников были 77. Кроме того, нам надо будет следить за последним ходом Вани, т.к. может случиться так,что Петя выигрывает своим вторым ходом, но до этого побеждает Ваня. Для этого создадим дополнительный столбец, в который будем записывать сумму камней в двух кучах у Вани и следить, чтобы это значение было 77. В ячейку H10вводим формулу =E10 + F10и копируем её в ячейки H11:H25. Для наглядности выполним условное форматирование.

Меняя значение Sво второй куче, находим решение задачи. Первое значение S=31 ивторое значение S=34

Ответ: 3134

Задание 21.

Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия:

— у Вани естьвыигрышная стратегия,позволяющая ему выиграть первым иливторым ходом при

любой игре Пети;

— у Вани нет стратегии,которая позволит ему гарантированно выиграть первым ходом.

Решение.

Скопируем таблицу из второго задания в ячейку K3 и снова поменяем местами Петя, Ваня, Петя. В ячейку I4 введём количество камней в первой куче, в ячейку J4 – число, например, 10 (количество камней во второй куче). Тогда при первом ходе Пети K4 =I4+1, L4=J4.

Выделим данный фрагмент таблицы жирным. Так как Петя не должен выиграть своим первым ходом, скопируем полученную таблицу ещё 3 раза. Введём формулы в ячейкиK20=I4, L20=J4+1, K36=I4*2, L36=J4, K52=I4, L52=J4*2. Также надо проверить, не выиграет ли Ваня своим первым ходом. Для этого в ячейку M5 введём формулу =M4+N4. Скопируем эту формулу в ячейкиM9, M13,M17, M21, M25, M29, M33, M37, M41, M45, M49. Снова будем проверять, используя условное форматирование. Меняя значение вячейке J4, находим такое минимальное S, при которому Вани естьвыигрышная стратегия,позволяющая ему выиграть первым иливторым ходом прилюбой игре Пети;у Вани нет стратегии,которая позволит ему гарантированно выиграть первым ходом.

Источник

Меню

Главная
Легоконструирование
- Программируем
- Рассуждения
- Соревнования
- Школьное объединение лего
Методические наработки
- Видеоуроки
- Готовимся к экзаменам
- Материалы к урокам
- Презентации
- Работы учеников
- Шаг в будущее
Прочие материалы
- Материалы на других сайтах
- Новости сайта
- Разбираемся в Linux
- Сайтостроение
- Школьный сервер на Ubuntu Server
Публикации

Андрей Рогов

17.07.2021

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

Поиск по сайту

Версия для слабовидящих

Записи

► 2022 (10)
- ► Май (1)
  - Обновление SSL сертификата вручную с помощью certbot
- ► Март (3)
  - Анализ результатов и разбор пробника от 01.02.2022
  - Как установить Python на Windows
  - Базовый ЕГЭ по информатике. Задание 4
- ► Февраль (5)
  - ОГЭ по информатике. Задание 14
  - Разбор задачи 4909 (Задание 18) с сайта К.Ю. Полякова
  - Разбор задачи 4905 (Задание 18) с сайта К.Ю. Полякова
  - Базовый ЕГЭ по информатике. Задание 11. Кодирование информации
  - Базовый ЕГЭ по информатике. Задание 10. Поиск в текстовом процессоре
- ► Январь (1)
  - ОГЭ по информатике. Задание 13.2
► 2021 (37)
- ► Декабрь (11)
  - Анализ результатов и разбор заданий пробного ЕГЭ от 15.12.2021 от /dev/inf
  - Задание 26 из работы Статград от 17.12.2021. Формат «Дорешай»
  - Базовый ЕГЭ по информатике. Задание 2. Таблицы истинности
  - ОГЭ по информатике 2022. Задание 13.1
  - ОГЭ по информатике 2022. Задание 12
  - Разбор Статград 27.10.2021. Вариант 1. Подробное решение заданий 24-27
  - Разбор Статград 27.10.2021. Вариант 1. Подробное решение заданий 1-23
  - Базовый ЕГЭ по информатике. Задание 13. Пути в графе
  - Базовый ЕГЭ по информатике. Что это за курс
  - Разбор задачи 4406 с сайта К.Ю. Полякова
  - ОГЭ по информатике. Задание 11
- ► Октябрь (2)
  - Способы решения заданий ЕГЭ. Таблица с рекомендациями
  - Модуль CSV языка Python в решении задания 3 ЕГЭ по информатике
- ► Сентябрь (1)
  - Разбор заданий демоверсии ЕГЭ по информатике 2022
- ► Июль (7)
  - ЕГЭ по информатике 2021. Задание 27. Метод минимальной разности
  - ЕГЭ по информатике 2021. Задание 27. Метод частичных сумм
  - ЕГЭ по информатике 2021. Задание 27. Метод полных сумм
  - ЕГЭ по информатике 2021. Возможна ли автопроверка заданий на программирование на экзамене?
  - ЕГЭ по информатике 2021. Задания 19-21. Решение программированием на Python
  - ЕГЭ по информатике 2021. Задание 15. Решение программированием на Python
  - ЕГЭ по информатике 2021. Задание 8. Решение программированием на Python с помощью модуля itertools
- ► Июнь (1)
  - Решение задания 23 в электронных таблицах с помощью функции ИНДЕКС
- ► Май (5)
  - ЕГЭ по информатике 2021. Решение 23 задания в электронных таблицах в одну формулу
  - Разбор контрольной работы (ОГЭ) от 18.05.2021 по информатике
  - Контрольная работа (ОГЭ) 2021 по информатике. Экспресс-подготовка. Решаем вариант
  - Задание 25. Обработка целых чисел. Делимость
  - Coderunner (moodle plugin) и PascalABC в multilanguage question (Часть 2)
- ► Апрель (1)
  - ЕГЭ по информатике 2021. Задание 2. Таблицы истинности. Решение программированием на Python
- ► Март (6)
  - Задание 23 ЕГЭ по информатике. Решение программированием
  - Задание 23 ЕГЭ по информатике. Решение в электронных таблицах
  - Задание 23 ЕГЭ по информатике. Решение деревом
  - Режимы работы интерпретатора Python
  - Электронные таблицы и системы счисления (функция ОСНОВАНИЕ)
  - Модуль itertools для решения задания 8 ЕГЭ по информатике
- ► Февраль (3)
  - Кумир и новые версии ubuntu
  - Выбираем онлайн whiteboard
  - Установка компилятора python 3 на компьютер
► 2020 (50)
- ► Декабрь (9)
  - ОГЭ по информатике 2021 Задание 10
  - ОГЭ по информатике 2021 Задание 9
  - ОГЭ по информатике 2021 Задание 8
  - ОГЭ по информатике 2021 Задание 7
  - ОГЭ по информатике 2021 Задание 6
  - ОГЭ по информатике 2021 Задание 5
  - ОГЭ по информатике 2021 Задание 4
  - ОГЭ по информатике 2021 Задание 3
  - ОГЭ по информатике 2021 Задание 2
- ► Октябрь (4)
  - ОГЭ по информатике 2021 Задание 1
  - КЕГЭ 2021. Графы. Задания 1 и 13
  - ОГЭ 2021. Как проходит. Разбор Демо 2021
  - Обзор изменений в процедуре сдачи ЕГЭ по информатике (КЕГЭ)
- ► Август (2)
  - Компьютеры на КЕГЭ. Откуда?
  - КЕГЭ 2021. Сравнение заданий с 2020
- ► Июнь (18)
  - Python 3. Списки 3. Сравнение списков и строк. Ссылочная адресация
  - Python 3. Списки 2. Поиск количества, суммы, произведения, минимума и максимума элементов
  - Python 3. Списки 1. Способы создания
  - Pascal. Массивы. Алгоритмы работы с массивами
  - Pascal. Массивы. Заполнение массива. Вывод массива
  - Информатика. Примеры решения задания ЕГЭ 25 на Python
  - Физика. Соединения конденсаторов
  - Физика. Электроемкость конденсатора
  - Физика. Электроемкость уединенного проводника
  - Физика. Потенциал и напряженность системы из шара и сферы (двух сфер)
  - Физика. Связь напряженности и потенциала
  - Физика. Электрические заряды, помещенные в диэлектрик
  - Физика. Проводники в электростатическом поле
  - Физика. Диэлектрики в электростатическом поле
  - Физика. Электрическое поле в веществе
  - Физика. Потенциал электростатического поля
  - Физика. Работа сил электростатического поля
  - Физика. Напряженность электростатического поля
- ► Май (2)
  - TRIK Studio. Задание на измерение глубины речного дна
  - TRIK Studio. Исполнитель Робот
- ► Апрель (2)
  - Чтение аргументов командной строки в coderunner (moodle plugin) для Python 3
  - Coderunner (moodle plugin) и PascalABC в multilanguage question
- ► Март (2)
  - Демоверсия ОГЭ 2020 по информатике. Задание 12
  - Демоверсия ОГЭ 2020 по информатике. Задание 11
- ► Январь (11)
  - Демоверсия ОГЭ 2020 по информатике. Задание 10
  - Демоверсия ОГЭ 2020 по информатике. Задание 9
  - Демоверсия ОГЭ 2020 по информатике. Задание 8
  - Демоверсия ОГЭ 2020 по информатике. Задание 7
  - Демоверсия ОГЭ 2020 по информатике. Задание 6
  - Демоверсия ОГЭ 2020 по информатике. Задание 5
  - Демоверсия ОГЭ 2020 по информатике. Задание 4
  - Демоверсия ОГЭ 2020 по информатике. Задание 3
  - Демоверсия ОГЭ 2020 по информатике. Задание 2
  - Демоверсия ОГЭ 2020 по информатике. Задание 1
  - Сравнение старой и новой моделей ОГЭ по информатике
► 2019 (24)
- ► Август (5)
  - Решение варианта повышенного уровня ОГЭ. 5 задание
  - Решение варианта повышенного уровня ОГЭ. 4 задание
  - Решение варианта повышенного уровня ОГЭ. 3 задание
  - Решение варианта повышенного уровня ОГЭ. 2 задание
  - Решение варианта повышенного уровня ОГЭ. 1 задание
- ► Июнь (11)
  - Решение варианта базового уровня ОГЭ. Все задания
  - Решение варианта базового уровня ОГЭ. Задание 18
  - Решение варианта базового уровня ОГЭ. Задание 17
  - Решение варианта базового уровня ОГЭ. Задание 16
  - Решение варианта базового уровня ОГЭ. Задание 15
  - Решение варианта базового уровня ОГЭ. Задание 14
  - Решение варианта базового уровня ОГЭ. Задание 13
  - Решение варианта базового уровня ОГЭ. Задание 12
  - Решение варианта базового уровня ОГЭ. Задание 11
  - Решение варианта базового уровня ОГЭ. Задание 10
  - Решение варианта базового уровня ОГЭ. Задание 9
- ► Март (3)
  - Решение варианта базового уровня ОГЭ. Задание 8
  - Решение варианта базового уровня ОГЭ. Задание 7
  - Решение варианта базового уровня ОГЭ. Задание 6
- ► Февраль (5)
  - Решение варианта базового уровня ОГЭ. Задание 5
  - Решение варианта базового уровня ОГЭ. Задание 4
  - Решение варианта базового уровня ОГЭ. Задание 3
  - Решение варианта базового уровня ОГЭ. Задание 2
  - Решение варианта базового уровня ОГЭ. Задание 1
► 2018 (10)
- ► Ноябрь (1)
  - Базовый вариант ОГЭ 2018
- ► Октябрь (1)
  - moodle 2.8 и reCAPTCHA v2
- ► Сентябрь (4)
  - Готовимся к ЕГЭ по информатике. Системы счисления. Решение задания №16. Часть 3
  - Готовимся к ЕГЭ по информатике. Системы счисления. Решение задания №16. Часть 2
  - Готовимся к ЕГЭ по информатике. Системы счисления. Решение задания №16. Часть 1
  - Готовимся к ЕГЭ по информатике. Системы счисления. Решение задания №1
- ► Август (1)
  - Видео. Ответы на вопросы по 9 заданию ОГЭ по информатике.
- ► Июль (1)
  - Видео. Ответы на вопросы по 3 заданию ОГЭ по информатике.
- ► Май (1)
  - Готовимся к ЕГЭ по информатике. Системы счисления [5/5]. Некоторые свойства чисел
- ► Апрель (1)
  - Готовимся к ЕГЭ по информатике. Системы счисления [4/5]. Перевод между 2, 8, 16
► 2017 (14)
- ► Декабрь (1)
  - Готовимся к ЕГЭ по информатике. Системы счисления [3/5]. Перевод между недесятичными СС
- ► Ноябрь (1)
  - Список практических работ по графическому редактору GIMP
- ► Август (2)
  - Готовимся к ЕГЭ по информатике. Системы счисления [2/5]. Перевод в десятичную систему счисления
  - Готовимся к ЕГЭ по информатике. Системы счисления [1/5]. Перевод из десятичной системы счисления
- ► Июнь (2)
  - EV3 + Python = ev3dev. Часть 1.1 Где еще писать код.
  - EV3 + Python = ev3dev. Часть 1. Где писать код.
- ► Май (5)
  - Подготовка к средней основной категории WRO 2017
  - ОГЭ по информатике. Ответы на вопросы. Кузнечик и IP адрес.
  - ОГЭ по информатике. Как оценивается 20 задание
  - ОГЭ по информатике. Как оценивается 19 задание
  - Scratch + WeDo 1. Что нужно, чтобы заработало.
- ► Апрель (1)
  - ОГЭ информатика. Решение задания 2 с помощью таблиц истинности
- ► Март (1)
  - Подготовка к соревнованиям Робофест «Hello Robot Сортировщик 2017»
- ► Февраль (1)
  - Доска Smart Board SB480 в Debian 7
► 2016 (26)
- ► Декабрь (1)
  - Готовимся к ЕГЭ. 1.1. Системы счисления. Теория.
- ► Ноябрь (1)
  - Открытие групп в социальных сетях для подготовки к ГИА по информатике
- ► Октябрь (1)
  - Почта Яндекс в белом списке squid
- ► Сентябрь (1)
  - PencilCode для старшеклассников — 1
- ► Июль (1)
  - Новый проект andrewson.ru
- ► Июнь (1)
  - WRO 2016 Всероссийский этап
- ► Апрель (2)
  - Scratch. Работа №1. Перемещения персонажа и перо
  - Городской фестиваль технического творчества учащихся 2016
- ► Март (3)
  - Подготовка к ОГЭ по информатике. Задание 20.2.
  - Подготовка к ОГЭ по информатике. Задание 20.1.
  - Итоги Робофест-Южный Урал
- ► Февраль (5)
  - Подготовка к ОГЭ по информатике. Задание 19.
  - Подготовка к ОГЭ по информатике. Особенности второй части экзамена
  - Анализ входящих ссылок
  - Подготовка к ОГЭ по информатике. 18 задание.
  - Подготовка к ОГЭ по информатике. 17 задание.
- ► Январь (10)
  - Подготовка к ОГЭ по информатике. 16 задание.
  - Подготовка к ОГЭ по информатике. 15 задание.
  - Подготовка к ОГЭ по информатике. 14 задание.
  - Подготовка к ОГЭ по информатике. 13 задание.
  - Подготовка к ОГЭ по информатике. 12 задание.
  - Подготовка к ОГЭ по информатике. 11 задание.
  - Подготовка к ОГЭ по информатике. 10 задание.
  - Подготовка к ОГЭ по информатике. 9 задание.
  - Подготовка к ОГЭ по информатике. 8 задание.
  - Подготовка к ОГЭ по информатике. 7 задание.
► 2015 (20)
- ► Декабрь (7)
  - Итоги 2015 года
  - Подготовка к ОГЭ по информатике. 6 задание.
  - Подготовка к ОГЭ по информатике. 5 задание.
  - Подготовка к ОГЭ по информатике. 4 задание.
  - Подготовка к ОГЭ по информатике. 3 задание.
  - Подготовка к ОГЭ по информатике. 2 задание.
  - Подготовка к ОГЭ по информатике. 1 задание.
- ► Ноябрь (1)
  - Подготовка к ОГЭ по информатике. 0 урок. Нормативные документы, структура экзамена.
- ► Август (2)
  - Контроль ученических компьютеров с помощью Epoptes
  - Городской конкурс анимированных историй, разработанных в среде Scratch по теме «Литературная страна» — 2015
- ► Июнь (1)
  - WRO 2015. Дорога до Казани.
- ► Май (3)
  - П-регулятор в LEGO® MINDSTORMS® EV3
  - Рейтинг сайтов учителей «Зима 2015»
  - Конкурс «Учитель года — 2015». Областной этап.
- ► Март (2)
  - «Стандартные» алгоритмы языка Паскаль
  - Конкурс «Учитель года — 2015» Муниципальный этап.
- ► Январь (4)
  - Реализация аспектов образовательного проекта «ТЕМП» средствами практико-ориентированного подхода к изучению информатики
  - Робофест-Южный Урал 2015
  - Итоги муниципального этапа «Робофест — Урал 2015» г.Челябинск
  - Участие в соревнованиях «Гонки роботов»
► 2014 (33)
- ► Декабрь (2)
  - Школьные соревнования «Биатлон Мини» 20 декабря 2014
  - Открытый урок «Цикл с условием»
- ► Ноябрь (2)
  - Конкурс «Новые проекты из старых журналов»
  - Семинары по программе «Робототехника» — ресурсные центры НКО
- ► Октябрь (2)
  - Стопоходящая машина Чебышева. Способ реализации.
  - WeDo — нет заданий в «Первые шаги» и «ActivityTab»
- ► Август (2)
  - Общероссийский рейтинг школьных сайтов. История участия по настоящее время.
  - Конспект занятия «Плавное движение по черной линии»
- ► Июль (3)
  - Соревнования «Кегельринг»
  - Участие в конкурсе анимированных историй в Scratch
  - Автоматическая парковка с конструктором лего
- ► Июнь (1)
  - Ремонт экрана NXT своими руками
- ► Май (4)
  - Занимательное программирование на Паскале 3. Математические «фокусы».
  - Занимательное программирование на Паскале 2. Игра “Однорукий бандит”.
  - Занимательное программирование на Паскале 1. Игра «Угадай число».
  - Использование сервиса «Яндекс.Фотки» для размещения изображений на сайте
- ► Апрель (3)
  - Scratch 2.0 в Linux
  - Приложения для мобильных устройств, полезные для информатики и ЕГЭ
  - Участие в соревнованиях «Захват флага», или история одной судейской ошибки
- ► Март (3)
  - Готовимся к WRO 2014. Спутник. Распознаем цвет спутника
  - Программа для соревнования «Биатлон» в NXT-G
  - Проведение пробного ЕГЭ по информатике
- ► Февраль (2)
  - Электронная запись в первый класс с помощью Google Docs
  - Монитор + проектор на Ubuntu 10.04
- ► Январь (9)
  - Алгоритм плавного движения по черной линии 3. Программирование в NXT-G
  - Алгоритм плавного движения по черной линии 2. Математика
  - Алгоритм плавного движения по черной линии 1. Конструирование
  - Окружные отборочные соревнования Робофест-Урал 2014
  - Создание космоса
  - Круглая кнопка в стиле web 2.0.
  - Новогодние обои
  - Светящийся текст 2
  - Светящийся текст
► 2013 (64)
- ► Декабрь (13)
  - Исследовательская деятельность в сфере информационных технологий (из опыта работы).
  - Среднее значение показаний датчика в NXT-G
  - Общее понятие о слоях. Панель слоев. Создание слоя. — Практическая часть — Упражнение 3
  - Общее понятие о слоях. Панель слоев. Создание слоя. — Практическая часть — Упражнение 4
  - Общее понятие о слоях. Панель слоев. Создание слоя. — Практическая часть — Упражнение 2
  - Общее понятие о слоях. Панель слоев. Создание слоя — Теоретическая часть
  - Общее понятие о слоях. Панель слоев. Создание слоя. — Практическая часть — Упражнение 1
  - Работа с выделенными областями — Практическая часть — Упражнение 2
  - Работа с выделенными областями — Практическая часть — Упражнение 3
  - Работа с выделенными областями — Практическая часть — Упражнение 1
  - Работа с выделенными областями — Теоретическая часть
  - Знакомство с Gimp — Практическая часть — Упражнение 2
  - Знакомство с Gimp — Практическая часть — Упражнение 1
- ► Ноябрь (7)
  - Итоги Робофест-Урал 2013 (квалификация от 28 ноября)
  - Шаг в будущее. Развивающая программа «Черный ящик»
  - Шаг в будущее. Моделирование опыта по изучению силы упругости.
  - Что такое программа «Шаг в будущее»?
  - Итоги «Всероссийского конкурсе образовательных сайтов «Педагогический рейтинг рунета»
  - Электронный документооборот в школе: теория и реальность
  - Семинары First Lego Ligue в Новосибирске и Томске
- ► Октябрь (3)
  - Пароль на запуск программы в Linux
  - Виртуальная машина на Ubuntu Server 12.04 с веб-сайтом
  - Кроссплатформенный аудиоплеер
- ► Сентябрь (6)
  - Школьный сервер. Часть 7. Раздача интернета и DHCP сервер.
  - Школьный сервер. Часть 8. SSH сервер.
  - Планирование кружка «Легоконструирование» на 4 года (2 занятия в неделю)
  - Школьный сервер. Часть 6. Webmin.
  - Школьный сервер. Часть 5. Графический интерфейс.
  - Общероссийский рейтинг образовательных сайтов за лето 2013 года.
- ► Август (6)
  - Подбор страниц, связанных с интерактивной доской
  - Репост. Интересная статья «Дети не умеют пользоваться компьютерами… И вот почему это должно вас беспокоить»
  - Школьный сервер. Часть 4. Установка серверной ОС.
  - Школьный сервер. Часть 3. Исходные данные.
  - Школьный сервер. Часть 2. Выбор дистрибутива и ПО
  - Школьный сервер. Часть 1. Задачи школьного сервера.
- ► Июль (2)
  - Летний лагерь. Соревнования.
  - Летний лагерь. Подготовка к соревнованиям.
- ► Июнь (8)
  - Летний лагерь. День шестой.
  - Летний лагерь. День пятый.
  - Летний лагерь. День четвертый.
  - Плагины моего сайта
  - И снова новый хостинг
  - Летний лагерь. День третий
  - Летний лагерь. День второй.
  - Летний лагерь. День первый.
- ► Май (4)
  - Настройка веб-сервера на основе Linux Mint
  - Задачи на логику
  - Дистанционное управление NXT через Bluetooth
  - Установка Lego Mindstorm NXT на Windows Starter (обновление)
- ► Апрель (8)
  - Подборка видео про Сумо лего-роботов
  - Биатлон Лего-роботов
  - Кегельринг. Анализ задания. Практические наброски.
  - Разбор C4 25 апреля
  - Создание страницы (записи) в wordpress с подключением jQuery
  - Участие в XVII Олимпиаде технического творчества учащихся (робототехническое направление)
  - Подготовка к V городскому фестивалю технического творчества
  - Муниципальный этап WRO 2013 г.Челябинск
- ► Март (5)
  - Городской этап WRO Челябинск
  - Робот для WRO Баробудур
  - Сайты, связанные с Лего
  - Виджеты со 101widgets.com
  - Новый хостинг
- ► Февраль (2)
  - First Lego Ligue
  - Hello Robot
► 2012 (38)
- ► Декабрь (2)
  - Transport Tycoon Deluxe на Linux, или Open TTD
  - Уменьшаем шок от перехода на Linux
- ► Ноябрь (2)
  - Планирование кружка Лего (210 часов)
  - Установка Lego Mindstorm NXT 2.0 на Windows 7 Starter
- ► Октябрь (1)
  - Различные программы для использования в образовании
- ► Сентябрь (10)
  - Практические работы по моделированию
  - «Соло на клавиатуре» for Linux (перепост)
  - Информация и информационные процессы
  - Общие сведения об установке
  - Разбиение дисков при установке
  - Запрет на создание файлов и папок на рабочем столе
  - Снятие скриншотов в Росинке
  - Настройка беспроводной сети в Linux «Росинка»
  - Внешний вид десктопа
  - Выбор ОС для ОУ
- ► Июнь (1)
  - Сатира
- ► Май (3)
  - Лабораторная работа «Создание презентации с использованием гиперссылок в LibreOffice.org Impress»
  - Какие плагины wordpress я использую
  - Почему WordPress?
- ► Апрель (11)
  - Статья «Организация исследовательской деятельности учащихся на элективных занятиях по физике в старшей профильной школе»
  - Презентация «Ребусы»
  - Конспект урока на тему «Анализ статистической обработки данных»
  - Программа элективного курса «Компьютерная графика»
  - Облачное хранение файлов на Яндекс.Диск
  - Moodle в школе
  - Домашнее задание по алгебре логики
  - По следам контрольных работ
  - Записки пользователя Linux
  - Проектная работа «Свой сайт»
  - HTML-редактор под Linux
- ► Март (1)
  - Размышления о СПО
- ► Февраль (1)
  - Материалы по HTML
- ► Январь (6)
  - Фантастическое произведение «Школа будущего»
  - Какой я вижу школу будущего
  - Завершился районный конкурс «Учитель года-2012»
  - Файлы и файловая система
  - История языка гипертекстовой разметки HTML
  - Презентация по теме «Алгоритмизация и программирование»
► 2011 (8)
- ► Декабрь (6)
  - Собственный опыт использования ОС Linux
  - Самостоятельная работа по теме «Перевод чисел из одной системы счисления в другую»
  - Программа кружка «Мастерская лего»
  - Шаги перехода на ПСПО
  - Информационные процессы
  - Моя педагогическая философия
- ► Ноябрь (1)
  - Виртаульная лабораторная работа «Определение плотности газа»
- ► Сентябрь (1)
  - Виртуальная лабораторная работа «Определение силы упругости»

Последние записи

Обновление SSL сертификата вручную с помощью certbot
04.05.2022
Анализ результатов и разбор пробника от 01.02.2022
31.03.2022
Как установить Python на Windows
31.03.2022
Базовый ЕГЭ по информатике. Задание 4
31.03.2022
ОГЭ по информатике. Задание 14
23.02.2022

Метки

Источник

Объяснение заданий 19, 20 и 21 ЕГЭ по информатике

Теория игр. Поиск выигрышной стратегии

Решение 19, 20, 21 заданий ЕГЭ по информатике

Игра с двумя кучами камней или табличка

Задания для тренировки 19, 20, 21 заданий ЕГЭ (взяты из КИМ и сборников прошлых лет)

Игра с одной кучей камней

Игра с набором слов

Е19-21.31 когда количество камней в куче становится не менее 129

Е19-21.31 Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 211.

Е19-21.30 когда количество камней в куче становится не менее 29

Е19-21.29 когда суммарное количество камней в кучах становится не менее 44

Е19-21.28 Игра завершается в тот момент, когда количество камней в куче становится не менее 84.

Е19-21.27 добавить в кучу один камень, два камня, увеличить количество камней

Е19-21.26 добавить в кучу один камень, два камня, три камня; увеличить количество камней

Е19-21.25 добавить в кучу два камня, добавить в кучу три камня или увеличить

Е19-21.24 добавить в кучу три камня или увеличить количество камней в куче в два раза

Е19-21.23 когда количество камней в куче становится не менее 25

Источники:

ЕГЭ по информатике 2021 — Задание 19 (Играем и выигрываем)

ЕГЭ по информатике 2021 — Задание 19 (Играем и выигрываем)

Ⅰ ход Пети.

ⅠⅠ ход Вани.

Источники:

Информатика ЕГЭ 19, 20 и 21 задания разбор

Информатика ЕГЭ 19, 20 и 21 задания разбор

Игра с двумя кучами камней или табличка

Задания для тренировки 19, 20, 21 заданий ЕГЭ (взяты из КИМ и сборников прошлых лет)

Игра с одной кучей камней

Игра с набором слов

Задания для тренировки 19, 20, 21 заданий ЕГЭ (взяты из КИМ и сборников прошлых лет)

Источники:

Related Articles

Поиск по сайту

Версия для слабовидящих

Записи

Последние записи

Метки