КЕГЭ № 21. Выигрышная стратегия. Определение максимального, минимального значения (две кучи камней)

Тест проверяет умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию. Соответствует спецификации ФИПИ.

Задание 1

Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 81, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 7 камней, а во второй –камней,. Определите, сколько существует таких значений S, при которых у Феди есть выигрышная стратегия, причём одновременно выполняются два условия: − Федя не может выиграть за один ход; − Федя может выиграть своим вторым ходом независимо от того, как будет ходить Стёпа.

Задание 2

Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 90, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 9 камней, а во второй –камней,. Определите, сколько существует таких значений, при которых у Феди есть выигрышная стратегия, причём одновременно выполняются два условия: − Федя не может выиграть за один ход; − Федя может выиграть своим вторым ходом независимо от того, как будет ходить Стёпа.

Задание 3

Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 90, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 9 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.

Задание 4

Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 90, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 9 камней, а во второй –камней,. Укажите максимальное значение, при котором у Стёпы есть выигрышная стратегия, позволяющая ему выиграть при любой игре Феди.

Задание 5

Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 70, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй –камней,. Укажите максимальное значение, при котором у Стёпы есть выигрышная стратегия, позволяющая ему выиграть при любой игре Феди.

Задание 6

Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 70, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй –камней,. Определите, сколько существует таких значений S, при которых у Феди есть выигрышная стратегия, причём одновременно выполняются два условия: − Федя не может выиграть за один ход; − Федя может выиграть своим вторым ходом независимо от того, как будет ходить Стёпа.

Задание 7

Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 99, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 8 камней, а во второй –камней,. Укажите максимальное значение, при котором у Стёпы есть выигрышная стратегия, позволяющая ему выиграть при любой игре Феди.

Задание 8

Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 70, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.

Задание 9

Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 81, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 7 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.

Задание 10

Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 81, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 7 камней, а во второй –камней,. Укажите максимальное значение, при котором у Стёпы есть выигрышная стратегия, позволяющая ему выиграть при любой игре Феди.