Задания 19 21 информатика изи способ

Объяснение №19,20,21 КЕГЭ по информатике. Решение в Excel

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Источник

Задания 19 21 информатика изи способ

На числовой прямой даны два отрезка: P = [2, 10] и Q = [6, 14]. Какова наибольшая возможная длина интервала A, что формула

( (x ∈ А) → (x ∈ P) ) ∨ (x ∈ Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Применив преобразование импликации, получаем:

Логическое ИЛИ истинно, если истинно хотя бы одно утверждение. Выражение P ∨ Q истинно на отрезке [2; 14]. Поскольку все выражение должно быть истинно для любого x, выражение ¬A должно быть истинно на множестве (−∞; 2) ∪ (14; ∞). Таким образом, выражение A должно быть истинно только внутри отрезка [2;14]. Значит, наибольшая длина отрезка равна 14 − 2 = 12.

О длине отрезка написано в примечании к задаче 11119.

На числовой прямой даны три отрезка: P = [10, 40], Q = [5, 15] и R = [35, 50]. Какова наименьшая возможная длина промежутка A, что формула

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Логическое ИЛИ истинно, если истинно хотя бы одно утверждение. Введем обозначения:

Применив преобразование импликации, получаем:

(A ∨ P) ∨ (Q → R) = A ∨ P ∨ ¬Q ∨ R.

Логическое ИЛИ истинно, если истинно хотя бы одно утверждение. Условию P ∨ R = 1 удовлетворяет отрезок [10; 50], условие P ∨ ¬Q ∨ R = 1 истинно на множестве (−∞; 5) ∪ [10; ∞). Поскольку выражение A ∨ P ∨ ¬Q ∨ R должно быть тождественно истинным, выражение A должно быть истинно на полуинтервале [5; 10). Значит, наименьшая возможная длина интервала A равна 10 − 5 = 5.

О длине отрезка написано в примечании к задаче 11119.

Источник

Рубрика «ЕГЭ Задание 19-21»

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

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

Е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-21.22 В начальный момент в первой куче было 8 камней, во второй куче

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

Е19-21.21 добавить столько камней, сколько их в данный момент в другой куче

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

Источник

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

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

Разберём 21 задание из ЕГЭ по информатике 2021.

Перейдём к примерным задачам из ЕГЭ по информатике 2021.

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

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

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

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

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

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

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

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

Петя может сделать всего 3 действия. Распишем количество камней в куче для 3-х случаев. Это количество должно быть меньше 33.

+1	+3	*2
S0 + 1 S0=16. Но если и в двух оставшихся ветках это значение пройдёт на первом ходу Вани, то мы не сможем засчитать этот ответ. Может ли Петя выиграть вторым своим ходом ? а) S0+1+1 = S0+2 — Ваня оставил после первого своего хода. +1 +3 *2 S0 + 3 S0 S0 = 14, при котором Ваня может выиграть на своём втором ходе в пункте 1). Это первый кандидат для ответа. б) S0+1+3 = S0+4 — Ваня оставил после первого своего хода. +1 +3 *2 S0 + 5 S0 S0 = 12, при котором Ваня может выиграть на своём втором ходе в пункте 1). Это пока самый приоритетный кандидат для ответа. Если мы в пунктах 2), 3), 4) получим меньшие значения, то у Пети есть всегда возможность свернуть в пункт 1), и там уже значения меньше, чем 12, подходить не будут. Теоретически Петя в пунктах 2), 3), 4) может создать ситуацию, когда Ваня не сможет выиграть на своём втором ходе («Заблокировать» ветку б). Но мы, перед тем, как записать ответ, сделаем проверку и найдём такую возможность, если она есть. в) 2*(S0+1) = 2*S0+2 — Ваня оставил после первого своего хода. +1 +3 *2 2*S0 + 3 S0 S0 = 7, при котором Ваня может выиграть на своём втором ходе в пункте 1). Это пока самый приоритетный кандидат для ответа. Теперь делаем проверку четырёх чисел, которые отмечены синим цветом. Проверку делаем в порядке возрастания. Если число подойдёт, то сразу записываем его в ответ. Проверяем значение S0 = 7 Проверим первую ветку, когда Петя на своём первом ходе делает +1 к куче. Видим, что значение 7 полностью подходит в первой ветке. Синим цветом показаны кучки, которые оставляет Петя. Зелёным цветом показаны кучки, которые оставляет Ваня. Красным цветом показаны те ходы Пети, которые не дают Вани выиграть на втором своём ходе. Видим, что в этой ветке значение 7 не проходит. Числа 12 и 14 не дают возможность Вани выиграть на своём втором ходе. Значение 40 уже являются выигрышным для Пети. Проверяем значение S0 = 12 Видим, что значение 12 проходит в первой ветке. Рассмотрим вторую ветку. Если Ваня сделает кучу, состоящую из 16 камней, то он сможет выиграть при любой игре Пети в этой ветке. В этой ветке Ваня может выиграть на своём первом ходе! Число 48 уже является выигрышным. Таким образом, в ответ пойдёт значение 12. Рассмотрим более классическую задачу из 21 задания ЕГЭ по информатике 2021. Задача (Демонстрационный вариант ЕГЭ по информатике 2021) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней. В начальный момент в первой куче было семь камней, во второй куче – S камней; 1 ≤ S ≤ 69. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника. Найдите минимальное значение S, при котором одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Обозначим первую кучу за a, вторую кучу за b. Распишем все комбинации для суммы двух куч для каждого хода: S0 — первоначальное количество камней во второй куче. a=7, b=S0 — Первоначальное положение Петя не должен выиграть на своём первом ходе. Найдём при каких значениях S0 это возможно. У нас эти данные должны были остаться после решения 20 задания (см в этой статье). Но распишем ещё раз, чтобы всё выкладки были перед глазами. Петя может сделать всего 4 действия. Распишем сумму двух кучек для 4-х случаев. Эти суммы должны быть меньше 77. a+1+ b a + b+1 2*a + b a + 2*b S0 + 8 a+1+ b a + b+1 2*a + b a + 2*b S0 + 9 ≥ 77 S0 ≥ 68 S0 + 9 ≥ 77 S0 ≥ 68 S0 + 16 ≥ 77 S0 ≥ 61 2*S0 + 8 ≥ 77 2*S0 ≥ 69 S0 ≥ 35 (Округляем в большую сторону) Все решения не удовлетворяют главному ограничению S0 a+1+ b a + b+1 2*a + b a + 2*b S0 + 10 S0 a+1+ b a + b+1 2*a + b a + 2*b S0 + 11 ≥ 77 S0 ≥ 66 S0 + 11 ≥ 77 S0 ≥ 66 S0 + 20 ≥ 77 S0 ≥ 57 2*S0 + 10 ≥ 77 2*S0 ≥ 67 S0 ≥ 34 Округляем в большую сторону Видим, что Ваня не может выиграть на своём втором ходе в пункте a). Значения не проходят ограничение S0 a+1+ b a + b+1 2*a + b a + 2*b S0 + 10 S0 a+1+ b a + b+1 2*a + b a + 2*b S0 + 11 ≥ 77 S0 ≥ 66 S0 + 11 ≥ 77 S0 ≥ 66 S0 + 19 ≥ 77 S0 ≥ 58 2*S0 + 11 ≥ 77 2*S0 ≥ 66 S0 ≥ 33 Получили значение S0 = 33, при котором Ваня может выиграть на своём втором ходе в пункте 1). Это первый кандидат для ответа. Если мы в пунктах 2), 3), 4) получим меньшие значения, то у Пети есть всегда возможность свернуть в пункт 1), и там уже значения меньше, чем 33, подходить не будут. Теоретически Петя в пунктах 2), 3), 4) может создать ситуацию, когда Ваня не сможет выиграть на своём втором ходе («Заблокировать» ветку б). Но мы, перед тем, как записать ответ, сделаем проверку и найдём такую возможность, если она есть. в) a=16, b=S0 — Ваня оставил после первого своего хода. a+1+ b a + b+1 2*a + b a + 2*b S0 + 17 S0 a+1+ b a + b+1 2*a + b a + 2*b S0 + 18 ≥ 77 S0 ≥ 59 S0 + 18 ≥ 77 S0 ≥ 59 S0 + 34 ≥ 77 S0 ≥ 43 2*S0 + 17 ≥ 77 2*S0 ≥ 60 S0 ≥ 30 Получили значение S0 = 30. Ещё один кандидат для ответа. Даже более приоритетный, потому что нам нужно найти наименьшее значение S0, при котором будут выполняться условия задачи. г) a=8, b=2*S0 — Ваня оставил после первого своего хода. a+1+ b a + b+1 2*a + b a + 2*b 2*S0 + 9 S0 a+1+ b a + b+1 2*a + b a + 2*b 2*S0 + 10 ≥ 77 2*S0 ≥ 67 S0 ≥ 34 (Округляем в большую сторону) 2*S0 + 10 ≥ 77 2*S0 ≥ 67 S0 ≥ 34 (Округляем в большую сторону) 2*S0 + 18 ≥ 77 2*S0 ≥ 59 S0≥30 (Округляем в большую сторону) 4*S0 + 9 ≥ 77 4*S0 ≥ 68 S0 ≥ 17 Получили значение S0 = 17. Ещё один кандидат на ответ. Это значение самое приоритетное. Теперь делаем проверку трёх чисел, которые отмечены синим цветом. Проверку делаем в порядке возрастания. Если число подойдёт, то сразу записываем его в ответ. Первый ход Пети, при котором он прибавляем к первой куче единицу мы уже исследовали. Начинаем со второй возможности Пети прибавить 1 ко второй куче. Проверяем значение S0 = 17 Проверим первую ветку, когда Петя прибавляет 1 к первой куче. Синим цветом показаны кучки, которые оставляет Петя. Зелёным цветом показаны кучки, которые оставляет Ваня. Мы рассматриваем именно тот пункт г), который и принёс нам значение 17. Видим, что это значение полность подходит в первой ветке. Проверим вторую ветку. Красным цветом показаны те ходы Пети, которые не дают Вани выиграть на втором своём ходе. (9,18), (8,19), (15,18) — эти точки не дают Вани выиграть. (7, 72) — Петя сам выигрывает на своём втором ходе. Что бы ни делал Ваня, он не может выиграть на втором своём ходе. Значит, значение 17 нам не подходит. Проверяем значение S0 = 30 Проверим первую ветку, когда Петя прибавляет 1 к первой куче. Видим, значение 30 в первой ветке подходит полностью. Видим, если Ваня пойдёт (14,31), то он сможет выиграть на втором своём ходе при любом втором ходе Пети! Проверим что будет, если Петя на своём первом ходе увеличит первую кучу в два раза. Видим, и в этой ветке, если Ваня пойдёт (14,31), то он сможет выиграть на втором своём ходе при любом втором ходе Пети! Проверим что будет, если Петя на своём первом ходе увеличит вторую кучу в два раза. Видим, что Ваня в этой ветке может выиграть на первом своём ходе! Мы пришли к выводу: Значение S0=30 нас полностью устраивает. Значение S0=33 проверять не будем, т.к. нас просили найти наименьшее значение. Решим ещё одну задачу 21 задания из тренировочных вариантов ЕГЭ по информатике 2021. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в четыре раза. Например, пусть в одной куче 6 камней, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (7, 9), (24, 9), (6, 10), (6, 36). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 61. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 61 или больше камней. В начальный момент в первой куче было 3 камня, во второй куче — S камней, 1 ≤ S ≤ 57. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по ней игрока, которые не являются для него безусловно выигрышными, то есть не гарантируют выигрыш независимо от игры противника. Найдите минимальное значение S, при котором одновременно выполняются два условия: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Обозначим первую кучу за a, вторую кучу за b. Распишем все комбинации для суммы двух куч для каждого хода: S0 — первоначальное количество камней во второй куче. a=3, b=S0 — Первоначальное положение Петя не должен выиграть на своём первом ходе. Найдём при каких значениях S0 это возможно. Петя может сделать всего 4 действия. Распишем сумму двух кучек для 4-х случаев. Эти суммы должны быть меньше 61. a+1+ b a + b+1 4*a + b a + 4*b S0 + 4 a+1+ b a + b+1 4*a + b a + 4*b S0 + 5 ≥ 61 S0 ≥ 56 S0 + 5 ≥ 61 S0 ≥ 56 S0 + 16 ≥ 61 S0 ≥ 45 4*S0 + 4 ≥ 61 4*S0 ≥ 57 S0 ≥ 15 (Округляем в большую сторону) Все решения не удовлетворяют главному ограничению S0 a+1+ b a + b+1 4*a + b a + 4*b S0 + 6 S0 a+1+ b a + b+1 4*a + b a + 4*b S0 + 7 ≥ 61 S0 ≥ 54 S0 + 7 ≥ 61 S0 ≥ 54 S0 + 24 ≥ 61 S0 ≥ 37 4*S0 + 6 ≥ 61 4*S0 ≥ 55 S0 ≥ 14 Округляем в большую сторону Видим, что Ваня не может выиграть на своём втором ходе в пункте a). Значения не проходят ограничение S0 a+1+ b	a + b+1	4*a + b	a + 4*b
S0 + 6 S0 a+1+ b	a + b+1	4*a + b	a + 4*b
S0 + 7 ≥ 61 S0 ≥ 54	S0 + 7 ≥ 61 S0 ≥ 54	S0 + 21 ≥ 61 S0 ≥ 40	4*S0 + 9 ≥ 61 4*S0 ≥ 52 S0 ≥ 13

Получили значение S₀ = 13, при котором Ваня может выиграть на своём втором ходе в пункте 1). Это первый кандидат для ответа.

Если мы в пунктах 2), 3), 4) получим меньшие значения, то у Пети есть всегда возможность свернуть в пункт 1), и там уже значения меньше, чем 13, подходить не будут. Теоретически Петя в пунктах 2), 3), 4) может создать ситуацию, когда Ваня не сможет выиграть на своём втором ходе («Заблокировать» ветку б). Но мы, перед тем, как записать ответ, сделаем проверку и найдём такую возможность, если она есть.

в) a=16, b=S₀ — Ваня оставил после первого своего хода.

Источник