РУҚА
ЕГЭ · информатика · номер 20 · решения с ответами

Задание 20 ЕГЭ по информатике: решения ФИПИ с ответами по шагам

Все задачи задания 20 из открытого банка ФИПИ с готовым ответом и началом разбора. Полное решение по шагам и официальный ключ — по ссылкам в карточке.

Задания без решений
58
решений с ответами
1
тем в номере
3
страниц списка
01ФИПИ 021805№ 20ВысокаяИгры и стратегии

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

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

  1. 1
    Рассматриваем дерево игры из задания 19 и выделяем значения $S$, для которых Ваня может гарантировать победу своим первым или вторым ходом независимо от ответа Пети.
  2. 2
    Затем исключаем значения, при которых существует первый ход Вани, сразу гарантирующий победу. После проверки оставшихся значений выбираем наименьшее.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
02ФИПИ 08622F№ 20ВысокаяИгры и стратегии

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

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

  1. 1
    Условие ссылается на игру из задания 19, однако правила игры и начальная позиция в представленном материале отсутствуют.
  2. 2
    Без описания разрешённых ходов, параметров позиции и условия окончания игры невозможно определить значения $S$, удовлетворяющие указанной стратегии.
Решение полностьюОтветРешать самому2 шага в разборе
03ФИПИ 0C8164№ 20ПовышеннаяИгры и стратегии

Стратегия в игре с кучами

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

  1. 1
    Условие ссылается на правила игры из задания 19, однако описание этой игры в предоставленном материале отсутствует.
  2. 2
    Без начального количества камней, допустимых ходов и условия окончания игры невозможно определить выигрышные и проигрышные позиции.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
04ФИПИ 0E813C№ 20ВысокаяИгры и стратегии

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

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

  1. 1
    Условие относится к игре из задания 19, однако правила игры, начальная позиция и операции над $S$ в представленном материале отсутствуют.
  2. 2
    Без текста задания 19 невозможно построить дерево игровых позиций и определить, какие значения $S$ обеспечивают выигрыш Пети ровно своим вторым ходом.
Решение полностьюОтветРешать самому2 шага в разборе
05ФИПИ 1ADFED№ 20ВысокаяИгры и стратегии

Стратегия выигрыша в игре

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

  1. 1
    По условиям задачи анализируем выигрышные и проигрышные позиции из дерева игры, построенного для игры из задания 19.
  2. 2
    Отбираем значения $S$, при которых Ваня может гарантированно выиграть первым или вторым ходом, но не может гарантированно завершить игру уже первым ходом.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
06ФИПИ 1C8084№ 20ПовышеннаяИгры и стратегии

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

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

  1. 1
    Для поиска значений $S$ необходимо знать начальную позицию игры, допустимые ходы и условие окончания игры из задания 19.
  2. 2
    В предоставленном материале описание игры отсутствует: имеется только ссылка на задание 19. Поэтому невозможно проверить, какие позиции являются выигрышными и какие два значения $S$ удовлетворяют условиям.
Решение полностьюОтветРешать самому2 шага в разборе
07ФИПИ 1D271B№ 20ВысокаяИгры и стратегии

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

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

  1. 1
    В условии приведённого задания правила игры отсутствуют: сказано только, что игра описана в задании 19.
  2. 2
    Чтобы определить выигрышные и проигрышные позиции, необходимо знать начальное состояние, допустимые ходы игроков и условие окончания игры.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
08ФИПИ 2B1766№ 20ПовышеннаяИгры и стратегии

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

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

  1. 1
    Условие ссылается на игру и начальную позицию из задания 19, однако описание задания 19 в предоставленных данных отсутствует.
  2. 2
    Без правил ходов, начальных значений и условия завершения игры невозможно определить, какие значения $S$ позволяют Пете выиграть первым или вторым ходом.
Решение полностьюОтветРешать самому2 шага в разборе
09ФИПИ 319677№ 20ВысокаяИгры и стратегии

Стратегия выигрыша в игре

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

  1. 1
    Используем описание игры и множества выигрышных позиций, полученные в задании 19. Проверяем значения $S$, для которых Ваня может обеспечить победу своим первым или вторым ходом независимо от ответа Пети.
  2. 2
    Из найденных значений исключаем позиции, в которых Ваня имеет стратегию гарантированной победы уже первым ходом.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
10ФИПИ 334F31№ 20ВысокаяИгры и стратегии

Стратегия Вани в игре

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

  1. 1
    Рассматриваем выигрышные и проигрышные позиции игры из задания 19 при различных значениях параметра $S$.
  2. 2
    Отбираем значения $S$, для которых Ваня имеет стратегию победы первым или вторым ходом независимо от ходов Пети.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
11ФИПИ 34D070№ 20ВысокаяИгры и стратегии

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

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

  1. 1
    Условие ссылается на правила игры из задания 19, однако в представленном материале эти правила и начальное положение не приведены.
  2. 2
    Поэтому невозможно определить, какие ходы разрешены, при каком условии игра заканчивается и какие значения $S$ соответствуют требуемой стратегии.
Решение полностьюОтветРешать самому2 шага в разборе
12ФИПИ 3AC768№ 20ВысокаяИгры и стратегии

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

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

  1. 1
    В условии приведена ссылка на игру из задания 19, однако описание этой игры — начальная позиция, разрешённые ходы и условие победы — отсутствует.
  2. 2
    Поэтому нельзя определить, какие позиции являются выигрышными, и вычислить два наименьших значения $S$.
Решение полностьюОтветРешать самому2 шага в разборе
13ФИПИ 46CCB6№ 20ВысокаяИгры и стратегии

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

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

  1. 1
    Рассматриваем начальную позицию игры из задания 19 при различных значениях $S$ и определяем, за сколько ходов Ваня может гарантированно добиться победы.
  2. 2
    Значения $S$, при которых Ваня выигрывает уже первым ходом, исключаем: по условию такой стратегии у него быть не должно.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
14ФИПИ 471BD2№ 20ПовышеннаяИгры и стратегии

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

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

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

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
15ФИПИ 491919№ 20ВысокаяИгры и стратегии

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

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

  1. 1
    Условие ссылается на игру, описанную в задании 19. Для определения выигрышных значений необходимо знать допустимые ходы, начальное состояние и условие окончания игры.
  2. 2
    В предоставленном тексте описание игры отсутствует, поэтому невозможно проверить, может ли Петя выиграть первым ходом и гарантировать победу вторым ходом.
Решение полностьюОтветРешать самому2 шага в разборе
16ФИПИ 4E625B№ 20ВысокаяИгры и стратегии

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

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

  1. 1
    В условии задания 20 игра задана ссылкой на задание 19, однако описание начальной позиции, значения параметров и допустимых ходов в предоставленных материалах отсутствует.
  2. 2
    Поэтому невозможно построить дерево игры и проверить, при каких значениях $S$ Петя не может выиграть первым ходом, но гарантированно выигрывает своим вторым ходом.
Решение полностьюОтветРешать самому2 шага в разборе
17ФИПИ 4ED215№ 20ПовышеннаяИгры и стратегии

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

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

  1. 1
    Для вычисления чисел необходимо знать описание игры из задания 19: начальную позицию, возможные ходы и условие окончания игры.
  2. 2
    В предоставленном фрагменте эти данные отсутствуют, поэтому определить значения $S$ однозначно невозможно.
Решение полностьюОтветРешать самому2 шага в разборе
18ФИПИ 57765C№ 20ПовышеннаяИгры и стратегии

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

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

  1. 1
    Условие ссылается на игру, описанную в задании 19, однако правила этой игры и начальная позиция в предоставленных материалах отсутствуют.
  2. 2
    Без набора разрешённых ходов и описания изменения позиции невозможно определить, какие значения $S$ проигрышны за один ход и какие позволяют Пете гарантированно выиграть вторым ходом.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
19ФИПИ 5ceA18№ 20ПовышеннаяИгры и стратегии

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

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

  1. 1
    В условии не приведены правила игры, начальная позиция и возможные ходы; сказано только, что они содержатся в задании 19.
  2. 2
    Без текста задания 19 невозможно построить дерево перебора вариантов и определить значения $S$, удовлетворяющие условиям выигрыша.
Решение полностьюОтветРешать самому2 шага в разборе
20ФИПИ 5E4903№ 20ВысокаяИгры и стратегии

Стратегия игры с камнями

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

  1. 1
    Значения $S$ определяются правилами игры из задания 19: начальными позициями, возможными ходами и условием окончания игры.
  2. 2
    В предоставленном условии правила игры из задания 19 отсутствуют, поэтому построить дерево позиций и определить выигрышные значения $S$ невозможно.
Решение полностьюОтветРешать самому2 шага в разборе