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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Два выигрышных значения S

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

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

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

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

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

Минимальное значение S в игре

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Минимальное значение S

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

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

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

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

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

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

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

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

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

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

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

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

Стратегия игры при значении S

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Минимальное значение S

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

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

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

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