Задачи 19–21

Уровень ЕГЭ

(М. Ишимов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в пять раз. У каждого игрока есть неограниченное количество камней, чтобы делать ходы.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 342. Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах из 342 камней или больше.
В начальный момент в первой куче было 11 камней, во второй куче – S камней; 1 <= S <= 325.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1558

Задание 19
Новая
Открыть задачу

Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Ответ

Задача #1559

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1560

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

(М. Ишимов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или пять камней или увеличить количество камней в куче в четыре раза. У каждого игрока есть неограниченное количество камней, чтобы делать ходы.
Игра завершается в тот момент, когда количество камней в куче становится не менее 273. Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах из 273 камней или больше.
В начальный момент в куче было S камней; 1 <= S <= 272.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1555

Задание 19
Новая
Открыть задачу

Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Ответ

Задача #1556

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1557

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

(М. Ишимов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу пять камней или увеличить количество камней в куче в пять раз. У каждого игрока есть неограниченное количество камней, чтобы делать ходы.
Игра завершается в тот момент, когда количество камней в куче становится не менее 429. Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах из 429 камней или больше.
В начальный момент в куче было S камней; 1 <= S <= 428.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1552

Задание 19
Новая
Открыть задачу

Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ

Задача #1553

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1554

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

(М. Ишимов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или пять камней или увеличить количество камней в куче в три раза. У каждого игрока есть неограниченное количество камней, чтобы делать ходы.
Игра завершается в тот момент, когда количество камней в куче становится не менее 199. Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах из 199 камней или больше.
В начальный момент в куче было S камней; 1 <= S <= 198.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1549

Задание 19
Новая
Открыть задачу

Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Ответ

Задача #1550

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1551

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

(М. Ишимов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу четыре камня или увеличить количество камней в куче в два раза. У каждого игрока есть неограниченное количество камней, чтобы делать ходы.
Игра завершается в тот момент, когда количество камней в куче становится не менее 281. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу из 281 камня или больше.
В начальный момент в куче было S камней; 1 <= S <= 280.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1546

Задание 19
Новая
Открыть задачу

Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ

Задача #1547

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1548

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

(М. Ишимов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. У каждого игрока есть неограниченное количество камней, чтобы делать ходы.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 449. Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах из 449 камней или больше.
В начальный момент в первой куче было 11 камней, во второй куче – S камней; 1 <= S <= 435.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1543

Задание 19
Новая
Открыть задачу

Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Ответ

Задача #1544

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1545

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

(М. Ишимов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или три камня или увеличить количество камней в куче в четыре раза. У каждого игрока есть неограниченное количество камней, чтобы делать ходы.
Игра завершается в тот момент, когда количество камней в куче становится не менее 268. Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах из 268 камней или больше.
В начальный момент в куче было S камней; 1 <= S <= 267.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1540

Задание 19
Новая
Открыть задачу

Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Ответ

Задача #1541

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1542

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

(М. Ишимов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу пять камней или увеличить количество камней в куче в три раза. У каждого игрока есть неограниченное количество камней, чтобы делать ходы.
Игра завершается в тот момент, когда количество камней в куче становится не менее 469. Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах из 469 камней или больше.
В начальный момент в куче было S камней; 1 <= S <= 468.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1537

Задание 19
Новая
Открыть задачу

Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ

Задача #1538

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1539

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

(М. Ишимов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в два раза. У каждого игрока есть неограниченное количество камней, чтобы делать ходы.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 131. Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах из 131 камней или больше.
В начальный момент в первой куче было 11 камней, во второй куче – S камней; 1 <= S <= 122.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1534

Задание 19
Новая
Открыть задачу

Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Ответ

Задача #1535

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1536

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

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

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 464.

Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах 464 или больше камней.

В начальный момент в первой куче было 13 камней, во второй – S камней; 1 ≤ S ≤ 450.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1498

Задание 19
Новая
Открыть задачу

Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ

Задача #1499

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1500

Задание 21
Новая
Открыть задачу

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

у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Если найдено несколько значений S, в ответе запишите наименьшее из них.

Ответ
Уровень ЕГЭ

(PRO100 ЕГЭ) Три игрока, Петя, Ваня и Екатерина, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Екатерина, второй – Петя, третий – Ваня. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 30. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу из 30 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 29.

Задача #1449

Задание 19
Новая
Открыть задачу

Известно, что Ваня выиграл своим первым ходом. При каком минимальном значении S это возможно?

Ответ

Задача #1450

Задание 20
Новая
Открыть задачу

Екатерина и Ваня сговорились. Они хотят, чтобы Петя не выиграл. Найдите минимальное значение S, при котором у них гарантировано получится играть так, чтобы Петя не смог выиграть.

Ответ

Задача #1451

Задание 21
Новая
Открыть задачу

Екатерина и Петя сговорились. Они хотят, чтобы Екатерина победила своим вторым ходом.

Сколько существует значений S, при которых Екатерина и Петя гарантировано смогут осуществить их план.

Ответ
Уровень ЕГЭ

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

Задача #1394

Задание 19
Новая
Открыть задачу

Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ

Задача #1395

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1396

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

(Л. Шастин) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу от 1 до 5 камней либо увеличить количество камней в куче в 2 раза. Для того, чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 100.
Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, состоящую из 100 или более камней.
В начальный момент в куче было S камней; 1 ≤ S ≤ 99.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1370

Задание 19
Новая
Открыть задачу

Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ

Задача #1371

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1372

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

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

Задача #1338

Задание 19
Новая
Открыть задачу

Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ

Задача #1339

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1340

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

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

Задача #1314

Задание 19
Новая
Открыть задачу

Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ

Задача #1315

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1316

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

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

Задача #1290

Задание 19
Новая
Открыть задачу

Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ

Задача #1291

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1292

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

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

Задача #1266

Задание 19
Новая
Открыть задачу

Укажите такое минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ

Задача #1267

Задание 20
Новая
Открыть задачу

(А.Богданов) Найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания

Ответ

Задача #1268

Задание 21
Новая
Открыть задачу

(А.Богданов) Найдите значение S, при котором одновременно выполняются два условия:

– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответ
Уровень ЕГЭ

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 82. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу из 82 или более камней. В начальный момент в куче было S камней; 1 ≤ S ≤ 81. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1242

Задание 19
Новая
Открыть задачу

Укажите минимальное значение S, при котором Ваня может выиграть своим первым ходом после неудачного хода Пети.

Ответ

Задача #1243

Задание 20
Новая
Открыть задачу

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

Ответ

Задача #1244

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) два камня, или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (12, 5), (20, 5), (10, 7), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда произведение количеств камней в кучах становится не менее 123. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой произведение числа камней в кучах будет 123 или более.
В начальный момент в первой куче было 3 камня, во второй куче - S камней; 1 ≤ S ≤ 40.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задача #1219

Задание 19
Новая
Открыть задачу

Найдите максимальное значение S, при котором Ваня выигрывает своим первым ходом после неудачного хода Пети.

Ответ

Задача #1220

Задание 20
Новая
Открыть задачу

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

Найденные значения укажите в порядке возрастания.

Ответ

Задача #1221

Задание 21
Новая
Открыть задачу

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

Ответ
Уровень ЕГЭ

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

Так, например, если перед ходом игрока была позиция (3, 5), то после его хода будет позиция (6, 5), (3, 8) или (3, 10). Игра завершается в тот момент, когда одно из чисел становится не менее 50. Игра начинается из позиции (22, S), при S < 28.

Задача #1194

Задание 19
Новая
Открыть задачу

Укажите минимальное значение S, при котором Ваня может выиграть своим первым ходом при любой игре Пети

Ответ

Задача #1195

Задание 20
Новая
Открыть задачу

Для условия игры из задания 19, ответьте на вопрос.

Найдите минимальное и максимальное значения S, когда Петя имеет выигрышную стратегию в два хода, при этом не может выиграть своим первым ходом.

Ответ

Задача #1196

Задание 21
Новая
Открыть задачу

Для условия игры из задания 19, ответьте на вопрос.

Найдите максимальное значение S, когда Ваня не имеет выигрышной стратегии в один ход, но имеет выигрышную стратегию не более чем в два хода.

Ответ