РУҚА
ЕГЭ · информатика · тақырып бойынша шешімдер

ФИПИ тапсырмаларының шешімдері ЕГЭ по информатикаға: «Игры и стратегии» — жауаптарымен

ФИПИ ашық банкінен тақырыптың әрбір есебі — жауабымен және алғашқы қадамдарымен талдау. Толық қадамдық шешім және ресми кілт – карточкадағы сілтемелер бойынша.

Шешімсіз тапсырмалар
167
жауаптары бар шешімдер
2 435
пәндегі есептер
9
тізім беттері
41ФИПИ DDB46F№ 19Күрделі

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

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

  1. 1
    Петя не должен иметь возможности выиграть сразу. Поэтому после любого его хода количество камней должно оставаться меньше 443.
  2. 2
    Рассмотрим значение $S = 221$. Возможные ходы Пети приводят к позициям:$$221+1=222,\quad 221+3=224,\quad 221\cdot 2=442$$

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
42ФИПИ DF917A№ 19Күрделі

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

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

  1. 1
    Петя не должен иметь возможности закончить игру одним ходом. Поэтому должны выполняться условия $S+1<43$, $S+4<43$ и $3S<43$. Наиболее сильное из них даёт $S \leq 14$.
  2. 2
    Проверим значение $S=14$. После ходов Пети количество камней может стать равным 15, 18 или 42.

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
43ФИПИ E8AF52№ 19Күрделі

Выигрышный ход в игре

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

  1. 1
    Петя может первым ходом удвоить количество камней во второй куче. Тогда после его хода в кучах будет $7$ и $2S$ камней. Этот ход должен быть неудачным, то есть сумма должна оставаться меньше 81.$$7 + 2S < 81$$
  2. 2
    Ваня своим первым ходом может снова удвоить вторую кучу. После этого суммарное количество камней станет не менее 81.$$7 + 4S \geq 81$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
44ФИПИ ED5E0C№ 19Күрделі

Игра с двумя кучами

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

  1. 1
    Петя может сделать первый ход, увеличив количество камней во второй куче в три раза. После этого получится позиция $(6,3S)$, а сумма камней равна $6+3S$.
  2. 2
    Этот ход Пети не является победным при минимальном найденном значении $S$, поскольку $6+3S<65$.

Ещё 3 қадам — толық шешімде

Шешім полностьюЖауапШешу самому5 қадам в разборе
45ФИПИ F626FA№ 19Күрделі

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

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

  1. 1
    Петя может первым ходом увеличить вторую кучу в 3 раза. После этого получится позиция $(15, 3S)$.
  2. 2
    При $S < 16$ даже утроение второй кучи Ваней не даёт нужной суммы: при $S = 15$ сумма равна $15 + 9 \cdot 15 = 150 < 155$.

Ещё 3 қадам — толық шешімде

Шешім полностьюЖауапШешу самому5 қадам в разборе
46ФИПИ F931Bc№ 19Күрделі

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

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

  1. 1
    В приведённом фрагменте есть только вопрос к игре, но нет правил: не указаны начальная позиция, допустимые ходы и условие окончания игры.
  2. 2
    Без этих данных невозможно построить дерево игры и определить значения $S$, для которых Петя выигрывает вторым ходом независимо от стратегии Вани.
Шешім полностьюЖауапШешу самому2 қадам в разборе
47ФИПИ FB8AAF№ 19Күрделі

Выигрышный первый ход Вани

В начальный момент в куче было $S$ камней, $1 \le S \le 28$. За один ход можно добавить один камень или увеличить количество камней в два раза. Игра заканчивается, когда количество камней становится…

  1. 1
    Петя не может выиграть за один ход. При $S \le 14$ удвоение не даёт 29 или больше, а добавление одного камня тем более не приводит к победе.
  2. 2
    После добавления одного камня Петя оставляет в куче $S+1$ камней. Чтобы Ваня мог выиграть удвоением, необходимо $2(S+1) \ge 29$, то есть $S \ge 14$.

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
48ФИПИ 021805№ 20Жоғары

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

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

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

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
49ФИПИ 08622F№ 20Жоғары

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

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

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

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

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

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

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
51ФИПИ 0E813C№ 20Жоғары

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

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

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

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

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

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

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
53ФИПИ 1C8084№ 20Күрделі

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

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

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

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

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

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

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
55ФИПИ 2B1766№ 20Күрделі

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

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

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

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

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

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

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
57ФИПИ 334F31№ 20Жоғары

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

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

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

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
58ФИПИ 34D070№ 20Жоғары

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

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

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

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

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

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

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

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

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

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе