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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Выигрышные значения S

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

  1. 1
    Сначала отмечаем позиции, из которых Петя может завершить игру одним ходом. Затем рассматриваем позиции, из которых любой ход Вани приводит к позиции, выигрышной для Пети одним следующим ходом.$$W_2(S)=\{S: S\notin W_1,\ \text{каждый допустимый ход Вани переводит игру в }W_1\}$$
  2. 2
    Проверка позиций игры показывает, что два наименьших значения, удовлетворяющие обоим условиям, равны 19 и 37.$$S_1=19,\quad S_2=37$$
Решение полностьюОтветРешать самому2 шага в разборе
28ФИПИ 8D8FAB№ 20ВысокаяИгры и стратегии

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

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

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

Стратегия Пети в игре

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  1. 1
    В условии отсутствует описание игры из задания 19, поэтому неизвестны начальная позиция, возможные ходы и условие победы.
  2. 2
    Без этих данных нельзя построить дерево игры и проверить условия «Петя не может выиграть за один ход» и «Петя выигрывает своим вторым ходом независимо от хода Вани».
Решение полностьюОтветРешать самому2 шага в разборе
34ФИПИ 9D6eF1№ 20ВысокаяИгры и стратегии

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

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

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

Стратегия игры за два хода

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Поиск значения S в игре

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе