КЕГЭ № 20. Выигрышная стратегия. Определение выигрышной стратегии игры (две кучи камней)
Тест проверяет умение найти выигрышную стратегию игры. Соответствует спецификации ФИПИ.
Задание 1
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 58, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй –камней,. Найдите два таких значения, при которых у Феди есть выигрышная стратегия, причём одновременно выполняются два условия: − Федя не может выиграть за один ход; − Федя может выиграть своим вторым ходом независимо от того, как будет ходить Стёпа. Найденные значения запишите в ответе в порядке возрастания без пробелов и знаков препинания.
Задание 2
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 64, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.
Задание 3
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 62, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 8 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.
Задание 4
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 69, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 7 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.
Задание 5
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 64, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй –камней,. Найдите два таких значения, при которых у Феди есть выигрышная стратегия, причём одновременно выполняются два условия: − Федя не может выиграть за один ход; − Федя может выиграть своим вторым ходом независимо от того, как будет ходить Стёпа. Найденные значения запишите в ответе в порядке возрастания без пробелов и знаков препинания.
Задание 6
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 81, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 7 камней, а во второй –камней,. Найдите два таких значения, при которых у Феди есть выигрышная стратегия, причём одновременно выполняются два условия: − Федя не может выиграть за один ход; − Федя может выиграть своим вторым ходом независимо от того, как будет ходить Стёпа. Найденные значения запишите в ответе в порядке возрастания без пробелов и знаков препинания.
Задание 7
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 69, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 7 камней, а во второй –камней,. Найдите два таких значения, при которых у Феди есть выигрышная стратегия, причём одновременно выполняются два условия: − Федя не может выиграть за один ход; − Федя может выиграть своим вторым ходом независимо от того, как будет ходить Стёпа. Найденные значения запишите в ответе в порядке возрастания без пробелов и знаков препинания.
Задание 8
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 62, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 8 камней, а во второй –камней,. Найдите два таких значения, при которых у Феди есть выигрышная стратегия, причём одновременно выполняются два условия: − Федя не может выиграть за один ход; − Федя может выиграть своим вторым ходом независимо от того, как будет ходить Стёпа. Найденные значения запишите в ответе в порядке возрастания без пробелов и знаков препинания.
Задание 9
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 81, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 7 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.
Задание 10
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 58, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.