КЕГЭ № 19. Выигрышная стратегия. Решение задач на две кучи камней
Тест проверяет умение анализировать алгоритм логической игры. Соответствует спецификации ФИПИ. Уровень сложности базовый.
Задание 1
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 83, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 5 камней, а во второй – камней, . Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.
Задание 2
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 133, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 7 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.
Задание 3
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) убрать из кучи один камень; б) уменьшить количество камней в любой куче в два раза (если количество камней нечётно, то остаётся на один камень меньше, чем убирается). Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не более 18, побеждает игрок, сделавший последний ход. В начальный момент в первой куче былокамней, а во второй –камней,. Известно, что из начальной позицииСтёпа выигрывает первым ходом при любой игре Феди. При каком значенииэто возможно?
Задание 4
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 125, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 7 камней, а во второй – камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.
Задание 5
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 30, побеждает игрок, сделавший последний ход. В начальный момент в первой куче былокамней, а во второй –камней,. Сколько существует пар, таких что Стёпа выигрывает первым ходом при любой игре Феди?
Задание 6
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 100, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.
Задание 7
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 105, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 4 камня, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.
Задание 8
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 95, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 5 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.
Задание 9
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 129, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 4 камня, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.
Задание 10
Два игрока, Федя и Стёпа, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Федя. За один ход игрок может: а) добавить в любую кучу один камень; б) увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 108, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй –камней,. Известно, что Стёпа выиграл своим первым ходом после первого хода Феди. Найдите минимальное значение, при котором это возможно.