Задание 26 ЕГЭ по информатике · F3DA8C

1. ФИПИ № F3DA8C

   Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход. В начальный момент в первой куче было 7 камней, во второй куче — S камней, где 1≤S≤69.
   Выполните задания 1–3: определите значения S, при которых Петя или Ваня имеют выигрышную стратегию, опишите соответствующие стратегии и для задания 3 постройте дерево всех партий, возможных при реализации выигрышной стратегии Вани.

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код F3DA8C.

Тема: Игры и стратегии

Ещё задания этой темы

• Задание 26 · F5FB6E: Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. Первый ход делает Петя. За…
• Задание 26 · FAA6DB: Два игрока, Петя и Ваня, играют в следующую игру. Дан набор слов, составленных из букв…
• Задание 26 · FC5679: Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. За один ход игрок может…
• Задание 26 · 028618: Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из…
• Задание 26 · 06BC06: Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. За один ход игрок может…