🍓 Задание 19 ЕГЭ по информатике с ответами, ФИПИ. Игры (камни)

КЭС 2.15 Дискретные игры двух игроков с полной информацией. Построение дерева перебора вариантов, описание стратегии игры в табличной форме. Выигрышные и проигрышные позиции. Выигрышные стратегии

Задания линейки 19 ЕГЭ по информатике

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

– убрать из кучи 3 камня;

– убрать из кучи 5 камней;

– уменьшить количество камней в куче в 4 раза (количество камней, полученное при делении, округляется до меньшего).

Например, из кучи в 20 камней за один ход можно получить кучу из 17, 15 или 5 камней.

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

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

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

Задание 19 719FB2

Задание 20 8e224e

Задание 21 F4D519

Решение:

-3; -5; :4
Петя не может выиграть за один ход, если ни один из его ходов не приводит к куче с количеством камней ≤ 10. Это выполняется при S ≥ 44, так как:

S - 3 > 10 ⇒ S > 13,
S - 5 > 10 ⇒ S > 15,
<p">округленное до меньшего(S/4) > 10 ⇒ S ≥ 44.

Таким образом, минимальное S, при котором Петя не может выиграть за один ход, равно 44.

При S = 44 после любого хода Пети Ваня может выиграть своим первым ходом:

<p">Если Петя убирает 3 камня, куча становится 41 камнем. Нужно проверить, может ли Ваня сразу получить ≤ 10 из кучи в 41 камень. Ваня может применить ход "уменьшить в 4 раза": floor(41/4) = 10 ≤ 10, поэтому Ваня выигрывает.
Если Петя убирает 5 камней, куча становится 39 камней. Ваня может применить ход "уменьшить в 4 раза": floor(39/4) = 9 ≤ 10, поэтому Ваня выигрывает.
Если Петя уменьшает кучу в 4 раза, куча становится 11 камней. Ваня может убрать 3 камня и получить 8 ≤ 10, поэтому Ваня выигрывает.

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

Для S < 44 Петя может выиграть за один ход, например, при S = 43 Петя может уменьшить кучу в 4 раза и получить 10 камней, выиграв сразу.

Следовательно, минимальное значение S равно 44.

Ответ: 44

Номер: 719FB2

ЕГЭ 2026. Демо
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:

– убрать из кучи 3 камня;

– убрать из кучи 5 камней;

Например, из кучи в 20 камней за один ход можно получить кучу из 17, 15 или 5 камней.

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

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

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

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

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

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

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

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

Задание 19 AFBB84

Задание 20 e91774

Задание 21 148546

Решение:

-3; -5; :4
Петя не может выиграть за один ход при 31*4=124 камней. Если 123 и меньше, то при округлении вниз будет 30 и Петя выиграет. При этом, какой бы ход не выбрал Петя, Ваня выиграет либо сделав -5, либо :4.

Ответ: 124

Все 3 задачи на Python

def moves(h):
    return h - 3, h - 5, h // 4

def game_over(h):
    return h < 31

def win1(heap):
    return not game_over(heap) and any(game_over(m) for m in moves(heap))

def lose1(heap):
    return all(win1(m) for m in moves(heap))

def win2(heap):
    return not win1(heap) and any(lose1(m) for m in moves(heap))

def lose2(heap):
    return all(win1(m) or win2(m) for m in moves(heap)) \
            and any(win2(m) for m in moves(heap))

z19 = [S for S in range(31, 1000) if lose1(S)]
z20 = [S for S in range(31, 1000) if win2(S)]
z21 = [S for S in range(31, 1000) if lose2(S)]

print(min(z19))
print(z20[0], z20[1])
print(min(z21))

Ответ:
\(124\)
\(127 \,\, 128\)
\(132\)

Номер: AFBB84

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

– убрать из кучи 2 камня;

– убрать из кучи 4 камня;

Например, из кучи в 20 камней за один ход можно получить кучу из 18, 16 или 5 камней.

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

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

Задание 19 B75BBc

Задание 20 7c7DD5

Задание 21 103027

Решение:

-2; -4; :4
(23+1)*4=96
Ответ: 96

Номер: B75BBc

– убрать из кучи 3 камня;

– убрать из кучи 7 камней;

Например, из кучи в 20 камней за один ход можно получить кучу из 17, 13 или 5 камней.

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

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

Задание 19 B9e723

Задание 20 98B697

Задание 21 706e94

Решение:

-3; -7; :4
(15+1)*4=64
Ответ: 64

Номер: B9e723

– убрать из кучи 2 камня;

– убрать из кучи 4 камня;

– уменьшить количество камней в куче в 3 раза (количество камней, полученное при делении, округляется до меньшего).

Например, из кучи в 20 камней за один ход можно получить кучу из 18, 16 или 6 камней.

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

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

Задание 19 16371A

Задание 20 B4e17e

Задание 21 cB6589

Решение:

-2; -4; :3
(17+1)*3=54
Ответ: 54

Номер: 16371A

– убрать из кучи 3 камня;

– убрать из кучи 8 камней;

Например, из кучи в 20 камней за один ход можно получить кучу из 17, 12 или 6 камней.

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

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

Задание 19 712027

Задание 20 9D6eF1

Задание 21 0e2117

Решение:

-3; -8; :3
(16+1)*3=51
Ответ: 51

Номер: 712027

20.05.2025

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

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

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

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

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

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

Задание 19 521F94

Задание 20 67484B

Задание 21 687734

Решение:

+1; +4; *3. Вопрос в том, какое число нужно *3, чтобы получилось меньше 67 камней, но максимально близко к этому значению.
67:3=22,(3)
Значит, если возьмем 22, то при *3 Петя НЕ выиграет (у него будет 66), а Ваня выиграет любым ходом.
Ответ: 22

var
mv: array[1..500] of integer;
begin
// Выигрышные позиции за 1 ход
for var i := 1 to 66 do
if (i * 3 >= 67) then mv[i] := 1;
// 19. Проигрышные позиции за 1 ход
writeln('Задание 19');
for var i := 1 to 66 do
if (mv[i] = 0) and (mv[i + 1] = 1) and (mv[i + 4] = 1) and (mv[i * 3] = 1) then
begin
mv[i] := -1;
write(i, ' ');
end;
// 20. Выигрышные позиции за 2 хода
writeln();
writeln('Задание 20');
for var i := 1 to 66 do
if (mv[i] = 0) and ((mv[i + 1] = -1) or (mv[i + 4] = -1) or (mv[i * 3] = -1)) then
begin
mv[i] := 2;
write(i, ' ');
end;
// 21. Проигрышные позиции за 2 хода
writeln();
writeln('Задание 21');
for var i := 1 to 66 do
if (mv[i] = 0) and (mv[i + 1] in [1..2]) and (mv[i + 4] in [1..2]) and (mv[i * 3] in [1..2]) then write(i, ' ');
end.

Ответ: 22

Номер: 521F94

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

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

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

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

Задание 20 4E625B

Задание 21 DD29FA

Решение:

...
Ответ: 18

Номер: 3D5235

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

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

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

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

Задание 20 AA777A

Задание 21 1ADFED

Решение:

...
Ответ: 25

Номер: BDBF1A

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

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

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

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

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

Задание 20 A8BD06

Задание 21 9F9ED6

Решение:

...
Ответ: 19

Номер: E8AF52

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

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

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

Задание 20 C3FAFA

Задание 21 B239E4

Решение:

...
Ответ: 28

Номер: 35A49A

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

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

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

Задание 20 B9FC0F

Задание 21 334F31

Решение:

...
Ответ: 32

Номер: 0EE093

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

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

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

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

Задание 19 67E736

Задание 20 F7BE0F

Задание 21 EF6C0A

Решение:

...
Ответ: 14

Номер: 67E736

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

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

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

Задание 20 95961D

Задание 21 46CCB6

Решение:

...
Ответ: ...

Номер: 98624A

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

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

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

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

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

Задание 19 CD3364

Задание 20 913CFB

Задание 21 18D81B

Решение:

...
Ответ: ...

Номер: CD3364

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

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

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

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

Задание 19 B9EFC2

Задание 20 57765C

Задание 21 56CF19

Решение:

...
Ответ: 32

Номер: B9EFC2

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

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

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

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

Задание 19 17A122

Задание 20 0C8164

Задание 21 6AD74D

Решение:

...
Ответ: 34

Номер: 17A122

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

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

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

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

Задание 19 95B916

Задание 20 1C8084

Задание 21 1E44F2

Решение:

...
Ответ: ...

Номер: 95B916

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

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

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

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

Задание 19 347707

Задание 20 6A3BC5

Задание 21 081D6F

Решение:

...
Ответ: 30

Номер: 347707

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

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

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

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

Задание 19 4B76F9

Задание 20 F9D117

Задание 21 BEFAA7

Решение:

...
Ответ: 28

Номер: 4B76F9

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

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

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

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

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

Задание 19 930218

Задание 20 34D070

Задание 21 378927

Решение:

...
Ответ: 18

Номер: 930218

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

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

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

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

Задание 19 DF917A

Задание 20 F7CD87

Задание 21 E4FD05

Решение:

def f(s,n):
if s > 42:
return n % 2 == 0
if n == 0:
return 0
h = [f(s+1, n-1), f(s+4, n-1), f(s*3, n-1)]
return any(h) if (n-1) % 2 == 0 else all(h) print([s for s in range(1,43) if f(s, 2)])

Ответ: 14

Номер: DF917A

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

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

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

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

Задание 19 CCBB06

Задание 20 0E813C

Задание 21 FFFBB1

Решение:

...
Ответ: ...

Номер: CCBB06

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

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

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

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

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

Задание 19 DDB46F

Задание 20 491919

Задание 21 EF02C6

Решение:

...
Ответ: 221

Номер: DDB46F

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

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

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

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

Задание 19 4A6497

Задание 20 2B1766

Задание 21 5A88FF

Решение:

...
Ответ: 66

Номер: 4A6497

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

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

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

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

Задание 19 9CA4DF

Задание 20 878E85

Задание 21 220D85

Решение:

...
Ответ: 60

Номер: 9CA4DF

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

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

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

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

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

Задание 19 CCA614

Задание 20 C6E2F6

Задание 21 1D96A7

Решение:

...
Ответ: 217

Номер: CCA614

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

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

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

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

Задание 19 9555BE

Задание 20 4ED215

Задание 21 183130

Решение:

...
Ответ:

Номер: 9555BE

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

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

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

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

Задание 19 2123FC

Задание 20 D8C9FE

Задание 21 CAC378

Решение:

...
Ответ: 64

Номер: 2123FC

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

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

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

Задание 19 7287EA

Задание 20 6D762A

Задание 21 4484BF

Решение:

...
Ответ: 54

Номер: 7287EA

06.03.2022
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней, такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6),
(10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

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

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника.

Задание 19 796042

Задание 20 BC6B2D

Задание 21 68FCA2

Решение:

...
Ответ: 24

Номер: 796042

06.03.2022
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней, такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока - значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника.

Решение:

...
Ответ:

Номер: A347B2

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

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

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

Решение:

...
Ответ: 24

Номер: 2C24A7

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

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

Решение:

...
Ответ:

Номер: FB8AAF

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

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

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

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

Решение:

...
Ответ: 17

Номер: 5AB150

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

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

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

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

Решение:

...
Ответ: 17

Номер: 10FE25

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

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

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

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

Решение:

...
Ответ:

Номер: 401329

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

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

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

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

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника.

Решение:

...
Ответ: 15

Номер: B3864F

Задания, удаленные из банка ФИПИ:

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

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

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

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

Задание 20 3AC768

Задание 21 021805

Решение:

2 кучи 6 к. и S к.; +1; *3; сумма 65 и больше
Берем самый крупный ход Пети и самый крупный Вани, потому что надо минимальное значение камней во второй куче.

Вариант 1. Если Петя сходит *3 к 6, получится 18, а Ваня *3=54. До 65 не хватает 11 -> это должна быть вторая куча.
Вариант 2. Если Петя *3 к S, то во второй куче получится S*3, да еще не забываем 6 в первой; а Ваня еще *3 ->
3S*3+6>=65
9S>=61
S>=6,(7) -> округляем вверх, потому что знак >=, получим 7. Сомневаетесь в округлении? Сделайте проверку!
Проверим 7:
7*3+6=27 после хода Пети <65
21*3+6=69 после хода Вани >65
Проверим 6 на всякий случай:
6*3+6=24 после хода Пети <65
18*3+6=60 после хода Вани <65 - не подходит
7 меньше 11 из первого варианта, так что берем в ответ 7.
Ответ: 7

Номер: ED5E0C

30.04.2025
Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй –– 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 3 камня в какую-то кучу. Игра завершается в тот момент, когда количество камней в одной из куч становится не менее 15. Если в момент завершения игры количество камней в одной из куч не менее 19, то выиграл Ваня, в противном случае –– Петя. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ: ...

Номер: EAAA1F

30.04.2025
Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй –– 4 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 3 камня в какую-то кучу. Игра завершается в тот момент, когда количество камней в одной из куч становится не менее 15. Если в момент завершения игры общее число камней в двух кучах не менее 25, то выиграл Ваня, в противном случае –– Петя. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ: ...

Номер: B72383

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

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

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

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

Задание 2

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

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рисунке на рёбрах дерева указывайте, кто делает ход; в узлах –– количество камней в позиции.

Решение:

...
Ответ: ...

Номер: 17436C

30.04.2025
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (–2,–1). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+3,y), или в точку с координатами (x,y+4), или в точку с координатами (x+2,y+2). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0,0) больше 9 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ: ...

Номер: F95E99

30.04.2025
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (1,–1). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+3,y), или в точку с координатами (x,y+4), или в точку с координатами (x+2,y+2). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0,0) больше 9 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ: ...

Номер: C51FCB

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ: ...

Номер: D0DEC8

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ: ...

Номер: 4A3FCC

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

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ: ...

Номер: 024EAD

30.04.2025
Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 4, а во второй –– 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или утраивает число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Игра завершается в тот момент, когда количество камней в одной из куч становится не менее 19. Если в момент завершения игры общее число камней в двух кучах не менее 35, то выиграл Ваня, в противном случае –– Петя. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ: ...

Номер: CD1C5B

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ: ...

Номер: 8006DF

30.04.2025
Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй –– 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или утраивает число камней в какой-то куче, или добавляет 4 камня в какую-то кучу. Игра завершается в тот момент, когда общее число камней в двух кучах становится не менее 30. Если в момент завершения игры общее число камней в двух кучах не менее 41, то выиграл Петя, в противном случае –– Ваня. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ: ...

Номер: 7ECADF

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ: ...

Номер: 9DD62D

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ: ...

Номер: 6F591E

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ: ...

Номер: 701AB3

30.04.2025
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (3,–5). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+3,y), или в точку с координатами (x,y+4), или в точку с координатами (x,y+5). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0,0) больше 9 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ: ...

Номер: 585A77

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ: ...

Номер: 4F7076

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ: ...

Номер: 91EF04

30.04.2025
Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй –– 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или утраивает число камней в какой-то куче, или добавляет 4 камня в какую-то кучу. Игра завершается в тот момент, когда общее число камней в двух кучах становится не менее 30. Если в момент завершения игры количество камней в одной из куч не менее 34, то выиграл Ваня, в противном случае –– Петя. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ: ...

Номер: 6DB6F4

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ: ...

Номер: CAA3FD

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой записана пара неотрицательных целых чисел. Будем называть эту пару чисел позицией. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок должен заменить одно из чисел пары по своему выбору на сумму обоих чисел. Так, например, если перед ходом игрока была позиция (2, 20), то после его хода будет позиция (22, 20) или
(2, 22).

Игра завершается в тот момент, когда сумма чисел пары становится не менее 62. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую пару, в которой сумма её чисел стала не менее 62.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальной позиции (20, 21) и заданной сумме 62 выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно заменить на сумму меньшее число пары и получить пару (41, 21), сумма элементов которой равна 62.

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

Задание 2. Для начальной позиции (12, 14) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию.

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

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

Решение:

...
Ответ:

Номер: 941083

Игра завершается в тот момент, когда сумма чисел пары становится не менее 67. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую пару, в которой сумма её чисел стала не менее 67.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальной позиции (20, 25) и заданной сумме 67 выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно заменить на сумму меньшее число пары и получить пару (45, 25), сумма элементов которой больше 67.

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

Задание 2. Для начальной позиции (15, 14) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию.

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

Решение:

...
Ответ:

Номер: 0A0E95

Игра завершается в тот момент, когда сумма чисел пары становится не менее 36. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую пару, в которой сумма её чисел стала не менее 36.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальной позиции (15, 10) и заданной сумме 36 выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно заменить на сумму меньшее число пары
и получить пару (15, 25), сумма элементов которой не меньше 36.

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

Задание 2. Для начальной позиции (5, 11) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию.

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

Решение:

...
Ответ:

Номер: C86EC3

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой записана пара неотрицательных целых чисел. Будем называть эту пару чисел позицией. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок должен заменить одно из чисел пары по своему выбору на сумму обоих чисел. Так, например, если перед ходом игрока была позиция (7, 2), то после его хода будет позиция (7, 9) или (9, 2).

Игра завершается в тот момент, когда сумма чисел пары становится не менее 26. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую пару, в которой сумма её чисел стала не менее 26.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальной позиции (2, 13) и заданной сумме 26 выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно заменить на сумму меньшее число пары
и получить пару (15, 13), сумма элементов которой не менее 26.

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

Задание 2. Для начальной позиции (5, 6) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию.

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

Решение:

...
Ответ:

Номер: DBC2CE

Игра завершается в тот момент, когда сумма чисел пары становится не менее 65. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую пару, в которой сумма её чисел стала не менее 65.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальной позиции (20, 23) и заданной сумме 65 выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно заменить на сумму меньшее число пары и получить пару (43, 23), сумма элементов которой больше 65.

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

Задание 2. Для начальной позиции (15, 12) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию.

Решение:

...
Ответ:

Номер: 69B05B

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

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

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

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах –– количество камней в куче.

Дерево не должно содержать партии, невозможные при реализации выигрывающим игроком своей выигрышной стратегии. Например, полное дерево игры не является верным ответом на это задание.

Решение:

...
Ответ: 1а)13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62 1б)12 2)8,11 3)7,10

Номер: 1226B9

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

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

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ:

Номер: 268C0A

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой записана пара неотрицательных целых чисел. Будем называть эту пару чисел позицией. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок должен заменить одно из чисел пары по своему выбору на сумму обоих чисел. Так, например, если перед ходом игрока была позиция (7, 20), то после его хода будет позиция (27, 20) или (7, 27).

Игра завершается в тот момент, когда сумма чисел пары становится не менее 29. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую пару, в которой сумма её чисел стала не менее 29.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальной позиции (5, 15) и заданной сумме 29 выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно заменить на сумму первое число пары и получить пару (20, 15), сумма элементов которой больше 29.

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

Задание 2. Для начальной позиции (5, 8) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию.

Решение:

...
Ответ:

Номер: 07474E

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

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

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

Задание 2

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

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором:

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

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

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

В узлах дерева указывайте позиции, на рёбрах рекомендуется указывать ходы. Дерево не должно содержать партии, невозможные при реализации выигрывающим игроком своей выигрышной стратегии. Например, полное дерево игры не является верным ответом на это задание.

Решение:

...
Ответ:

Номер: E0A146

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень либо увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (20, 7), (10, 8), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

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

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальных позициях (4, 28), (5, 27), (7, 26) выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно удвоить количество камней во второй куче.
В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от дальнейшей игры противника.

Задание 1. Для каждой из начальных позиций (4, 27), (6, 26) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.

Задание 2. Для каждой из начальных позиций (4, 26), (5, 26), (6, 25) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.

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

Решение:

...
Ответ:

Номер: F5FB6E

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень либо увеличить количество камней в куче в три раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (30, 7), (10, 8), (10, 21). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

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

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальных позициях (4, 24), (5, 23), (7, 23) и (8, 22) выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно утроить количество камней во второй куче. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от дальнейшей игры противника.

Задание 1. Для каждой из начальных позиций (4, 23), (7, 22) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.

Задание 2. Для каждой из начальных позиций (4, 22), (6, 22) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.

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

Решение:

...
Ответ:

Номер: 65C591

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

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

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

Выполните следующие задания.

Задание 1

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

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы).

Решение:

...
Ответ:

Номер: 9E5F1B

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

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

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальных позициях (6, 28), (7, 27), (9, 26) выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно удвоить количество камней во второй куче.
В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от дальнейшей игры противника.

Задание 1. Для каждой из начальных позиций (6, 27), (8, 26) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.

Задание 2. Для каждой из начальных позиций (6, 26), (7, 26), (8, 25) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.

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

Решение:

...
Ответ:

Номер: 2A0A19

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень либо увеличить количество камней в куче в три раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (30, 7), (10, 8), (10, 21). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

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

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальных позициях (5, 21), (4, 22), (8, 20) и (7, 21) выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно утроить количество камней во второй куче. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от дальнейшей игры противника.

Задание 1. Для каждой из начальных позиций (4, 21), (7, 20) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.

Задание 2. Для каждой из начальных позиций (4, 20), (6, 20) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.

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

Решение:

...
Ответ:

Номер: FC5679

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

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

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальных позициях (4, 34), (5, 33), (7, 32) выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно удвоить количество камней во второй куче.
В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от дальнейшей игры противника.

Задание 1. Для каждой из начальных позиций (4, 33), (6, 32) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.

Задание 2. Для каждой из начальных позиций (4, 32), (5, 32), (6, 31) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.

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

Решение:

...
Ответ:

Номер: 06BC06

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в три раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций:
(11, 7), (30, 7), (10, 8), (10, 21). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

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

Выполните следующие задания.

Задание 1

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

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

Задание 2

Укажите такое значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы).

Решение:

...
Ответ:

Номер: D9D888

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

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

Выполните следующие задания.

Задание 1

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

Задание 2

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

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

Для указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы).

Решение:

...
Ответ:

Номер: F3DA8C

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в три раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (30, 7), (10, 8), (10, 21). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

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

Выполните следующие задания.

Задание 1

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

Задание 2

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

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

Для указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы).

Решение:

...
Ответ:

Номер: 19C1EE

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (20, 7), (10, 8), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

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

Выполните следующие задания

Задание 1

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

Задание 2

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

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

Для указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы).

Решение:

...
Ответ:

Номер: F088DC

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

Выполните следующие задания.

Задание 1

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

Задание 2

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

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

Для указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы).

Решение:

...
Ответ:

Номер: 0BEB29

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (20, 7), (10, 8), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

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

Выполните следующие задания.

Задание 1

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

Задание 2

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

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

Для указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы).

Решение:

...
Ответ:

Номер: 3BC112

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

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

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

Задание 2

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

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). В узлах дерева указывайте количество камней, на рёбрах рекомендуется указывать ходы.

Решение:

...
Ответ:

Номер: 09074E

09.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Дан набор слов, составленных из букв русского алфавита, при этом ни одно из заданных слов не является началом другого. Слова в этой игре –– это просто цепочки букв, они не обязаны быть осмысленными словами русского языка. Игра состоит в том, что игроки составляют слово из набора, приписывая по очереди буквы к концу составляемого слова, т.е. справа. При этом каждое промежуточное слово должно быть началом одного из заданных слов. Выигрывает тот, кто получит одно из заданных слов целиком. Первый ход делает Петя, т.е. Петя пишет первую букву составляемого слова.

Пример. Заданный набор слов: {АНТАРКТИДА, АНТРАЦИТ, АБАРА, АБАЖУР, БББ, БАОБАБ, БАР}.

Первым ходом Петя пишет Б (он мог написать Б или А).

Ваня в ответ дописывает А и получает БА (он мог ещё получить ББ).

Вторым ходом Петя получает БАР и выигрывает.

В заданиях используются следующие понятия. Стратегия игрока –– это правило, указывающее игроку ход, который он должен сделать. Описать стратегию игрока –– значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Стратегия игрока называется выигрышной, если игрок выигрывает в любой партии, разыгранной в соответствии с этой стратегией, как бы ни играл противник.

Множество всех партий, которые могут получиться при данной стратегии, представляется в виде дерева, это дерево называется деревом всех партий для заданной стратегии. В узлах дерева –– позиции игры;
на рёбрах –– ходы, которые переводят одну позицию в другую; корень дерева –– начальная позиция игры. Дерево всех партий для данной стратегии можно описать с помощью рисунка или таблицы.

Задание 1. а) Укажите, у кого есть выигрышная стратегия при исходном наборе слов {АБВГДАБВГДХ, ДГВБАДГВБА}. Опишите эту стратегию. Сколько различных партий возможно при этой стратегии? Для каждой возможной партии укажите, какое слово будет написано в конце партии.

б) Укажите, у кого есть выигрышная стратегия при исходном наборе слов {ТРИТРИ…ТРИ, РИТАРИТА…РИТА} (в первом слове ТРИ повторено 33 раза, т.е. его длина 99 букв; во втором слове РИТА повторено 44 раза, т.е. его длина 176 букв). Опишите эту стратегию.

Задание 2. В задании 1а поменяйте местами две буквы в более коротком слове так, чтобы теперь выигрышная стратегия была у другого игрока. Напишите полученный набор слов; опишите выигрышную стратегию. Сколько различных партий возможно при этой стратегии? Для каждой возможной партии укажите, какое слово будет написано в конце партии.

Задание 3. Рассмотрим набор слов {СОЛНЦЕ, СОВА, СОВЕТ, ТРАВА, ТРАССА, ТРАНСПОРТ}. У кого из игроков есть выигрышная стратегия для этого набора? Приведите в виде рисунка или таблицы дерево всех партий, возможных при этой стратегии.

Решение:

...
Ответ:

Номер: ADE397

Пример. Заданный набор слов: {АНТАРКТИДА, АНТРАЦИТ, АБАРА, АБАЖУР, БББ, БАОБАБ, БАР}.

Первым ходом Петя пишет Б (он мог написать Б или А).

Ваня в ответ дописывает А и получает БА (он мог ещё получить ББ).

Вторым ходом Петя получает БАР и выигрывает.

Задание 3. Рассмотрим набор слов {ВОРОНА, ВОЛК, ВОЛНА, КРОНА, КРОШКА, КРОКОДИЛИЩЕ}. У кого из игроков есть выигрышная стратегия для этого набора? Приведите в виде рисунка или таблицы дерево всех партий, возможных при этой стратегии.

Решение:

...
Ответ:

Номер: D4C4D1

Пример. Заданный набор слов: {АНТАРКТИДА, АНТРАЦИТ, АБАРА, АБАЖУР, БББ, БАОБАБ, БАР}.

Первым ходом Петя пишет Б (он мог написать Б или А).

Ваня в ответ дописывает А и получает БА (он мог ещё получить ББ).

Вторым ходом Петя получает БАР и выигрывает.

Задание 3. Рассмотрим набор слов {СОЛНЦЕ, СОВА, СОВЕТ, БРОСЬ, БРОШКА, БРОНХИТ}. У кого из игроков есть выигрышная стратегия для этого набора? Приведите в виде рисунка или таблицы дерево всех партий, возможных при этой стратегии.

Решение:

...
Ответ:

Номер: FAA6DB

Пример. Заданный набор слов: {АНТАРКТИДА, АНТРАЦИТ, АБАРА, АБАЖУР, БББ, БАОБАБ, БАР}.

Первым ходом Петя пишет Б (он мог написать Б или А).

Ваня в ответ дописывает А и получает БА (он мог ещё получить ББ).

Вторым ходом Петя получает БАР и выигрывает.

В заданиях используются следующие понятия. Стратегия игрока –– это правило, указывающее игроку ход, который он должен сделать. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Стратегия игрока называется выигрышной, если игрок выигрывает в любой партии, разыгранной в соответствии с этой стратегией, как бы ни играл противник.

б) Укажите, у кого есть выигрышная стратегия при исходном наборе слов {ТРИТРИ…ТРИ, РИТАРИТА…РИТА} (в первом слове ТРИ повторено
33 раза, т.е. его длина 99 букв; во втором слове РИТА повторено 44 раза,
т.е. его длина 176 букв). Опишите эту стратегию.

Задание 3. Рассмотрим набор слов {ГОЛОВА, ГОРА, ГОРОД, ТРАВА, ТРАССА, ТРАНСПОРТ}. У кого из игроков есть выигрышная стратегия для этого набора? Приведите в виде рисунка или таблицы дерево всех партий, возможных при этой стратегии.

Решение:

...
Ответ:

Номер: D4C419

08.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Дан набор слов, составленных из букв русского алфавита, при этом ни одно из заданных слов не является началом другого. Слова в этой игре –– это просто цепочки букв, они не обязаны быть осмысленными словами русского языка. Игра состоит в том, что игроки составляют слово из набора, приписывая по очереди буквы к концу составляемого слова, т.е. справа. При этом каждое промежуточное слово должно быть началом одного из заданных слов. Выигрывает тот, кто получит одно из заданных слов целиком. Первый ход делает Петя, т.е. Петя пишет первую букву составляемого слова.

Пример. Заданный набор слов: {АНТАРКТИДА, АНТРАЦИТ, АБАРА, АБАЖУР, БББ, БАОБАБ, БАР}.

Первым ходом Петя пишет Б (он мог написать Б или А).

Ваня в ответ дописывает А и получает БА (он мог ещё получить ББ).

Вторым ходом Петя получает БАР и выигрывает.

б) Укажите, у кого есть выигрышная стратегия при исходном наборе слов {ТРИТРИ…ТРИ, РИТАРИТА…РИТА} (в первом слове ТРИ повторено
33 раза, т.е. его длина 99 букв; во втором слове РИТА повторено 44 раза, т.е. его длина 176 букв). Опишите эту стратегию.

Задание 3. Рассмотрим набор слов {СОЛНЦЕ, СОВА, СОВЕТ, ПРОСО, ПРОХОР, ПРОИЗВОДНАЯ}. У кого из игроков есть выигрышная стратегия для этого набора? Приведите в виде рисунка или таблицы дерево всех партий, возможных при этой стратегии.

Решение:

...
Ответ:

Номер: 9105FD

Пример. Заданный набор слов: {АНТАРКТИДА, АНТРАЦИТ, АБАРА, АБАЖУР, БББ, БАОБАБ, БАР}.

Первым ходом Петя пишет Б (он мог написать Б или А).

Ваня в ответ дописывает А и получает БА (он мог ещё получить ББ).

Вторым ходом Петя получает БАР и выигрывает.

б) Укажите, у кого есть выигрышная стратегия при исходном наборе слов {ТРИТРИ…ТРИ, РИТАРИТА…РИТА} (в первом слове ТРИ повторено
33 раза, т.е. его длина 99 букв; во втором слове РИТА повторено 44 раза, т.е. его длина 176 букв). Опишите эту стратегию.

Задание 3. Рассмотрим набор слов {ВОРОНА, ВОЛК, ВОЛНА, МОРИС, МОРЯНА, МОРКОВЬ}. У кого из игроков есть выигрышная стратегия для этого набора? Приведите в виде рисунка или таблицы дерево всех партий, возможных при этой стратегии.

Решение:

...
Ответ:

Номер: AA6D49

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 32. Если при этом в куче оказалось не более 54 камней,
то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 29 камней и Паша удвоит количество камней в куче, то игра закончится и победителем будет Валя. В начальный момент в куче было S камней, 1 ≤ S ≤ 31.

Выполните следующие задания.

1. а) При каких значениях числа S Паша может выиграть в один ход?

Укажите все такие значения и соответствующие ходы Паши.

б) У кого из игроков есть выигрышная стратегия при S = 30, 29, 28?

Опишите выигрышные стратегии для этих случаев.

2. У кого из игроков есть выигрышная стратегия при S = 15, 14? Опишите соответствующие выигрышные стратегии.

3. У кого из игроков есть выигрышная стратегия при S = 13? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах –– количество камней в позиции.

Решение:

...
Ответ:

Номер: AF2C6D

Игра завершается в тот момент, когда количество камней в куче становится не менее 28. Если при этом в куче оказалось не более 46 камней,
то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 25 камней и Паша удвоит количество камней в куче, то игра закончится и победителем будет Валя. В начальный момент в куче было S камней, 1 ≤ S ≤ 27.

Выполните следующие задания.

1. а) При каких значениях числа S Паша может выиграть в один ход?

Укажите все такие значения и соответствующие ходы Паши.

б) У кого из игроков есть выигрышная стратегия при S = 26, 25, 24?

Опишите выигрышные стратегии для этих случаев.

2. У кого из игроков есть выигрышная стратегия при S = 13, 12? Опишите соответствующие выигрышные стратегии.

3. У кого из игроков есть выигрышная стратегия при S = 11? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах –– количество камней в позиции.

Решение:

...
Ответ:

Номер: 7D19E6

Игра завершается в тот момент, когда количество камней в куче становится не менее 24. Если при этом в куче оказалось не более 38 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче был 21 камень и Паша удвоит количество камней в куче, то игра закончится и победителем будет Валя. В начальный момент в куче было S камней, 1 ≤ S ≤ 23.

Выполните следующие задания.

1. а) При каких значениях числа S Паша может выиграть в один ход?

Укажите все такие значения и соответствующие ходы Паши.

б) У кого из игроков есть выигрышная стратегия при S = 22, 21, 20?

Опишите выигрышные стратегии для этих случаев.

2. У кого из игроков есть выигрышная стратегия при S = 11, 10? Опишите соответствующие выигрышные стратегии.

3. У кого из игроков есть выигрышная стратегия при S = 9? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах –– количество камней в позиции.

Решение:

...
Ответ:

Номер: 6FF690

Игра завершается в тот момент, когда количество камней в куче становится не менее 38. Если при этом в куче оказалось не более 66 камней,
то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 35 камней и Паша удвоит количество камней в куче, то игра закончится и победителем будет Валя. В начальный момент в куче было S камней, 1 ≤ S ≤ 37.

Выполните следующие задания.

1. а) При каких значениях числа S Паша может выиграть в один ход?

Укажите все такие значения и соответствующие ходы Паши.

б) У кого из игроков есть выигрышная стратегия при S = 36, 35, 34?

Опишите выигрышные стратегии для этих случаев.

2. У кого из игроков есть выигрышная стратегия при S = 18, 17? Опишите соответствующие выигрышные стратегии.

3. У кого из игроков есть выигрышная стратегия при S = 16? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах –– количество камней в позиции.

Решение:

...
Ответ:

Номер: 16C993

Игра завершается в тот момент, когда количество камней в куче становится не менее 20. Если при этом в куче оказалось не более 30 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 17 камней и Паша удвоит количество камней в куче, то игра закончится и победителем будет Валя. В начальный момент в куче было S камней, 1 ≤ S ≤ 19.

Выполните следующие задания.

1. а) При каких значениях числа S Паша может выиграть в один ход?

Укажите все такие значения и соответствующие ходы Паши.

б) У кого из игроков есть выигрышная стратегия при S = 18, 17, 16?

Опишите выигрышные стратегии для этих случаев.

2. У кого из игроков есть выигрышная стратегия при S = 9, 8? Опишите соответствующие выигрышные стратегии.

3. У кого из игроков есть выигрышная стратегия при S = 7? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах –– количество камней в позиции.

Решение:

...
Ответ:

Номер: 0FE8F4

Игра завершается в тот момент, когда количество камней в куче становится не менее 42. Если при этом в куче оказалось не более 74 камней,
то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 39 камней и Паша удвоит количество камней в куче, то игра закончится и победителем будет Валя. В начальный момент в куче было S камней, 1 ≤ S ≤ 41.

Выполните следующие задания.

1. а) При каких значениях числа S Паша может выиграть в один ход?

Укажите все такие значения и соответствующие ходы Паши.

б) У кого из игроков есть выигрышная стратегия при S = 40, 39, 38?

Опишите выигрышные стратегии для этих случаев.

2. У кого из игроков есть выигрышная стратегия при S = 20, 19? Опишите соответствующие выигрышные стратегии.

3. У кого из игроков есть выигрышная стратегия при S = 18? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах –– количество камней в позиции.

Решение:

...
Ответ:

Номер: 728B4D

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

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

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором:

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

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

Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте ходы, в узлах указывайте позиции.

Решение:

...
Ответ:

Номер: 64BBD8

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором:

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

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

Решение:

...
Ответ:

Номер: 8ED26F

08.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций:
(11, 7), (20, 7), (10, 8), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

Задание 1. Для каждой из начальных позиций (4, 25), (6, 24) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.

Задание 2. Для каждой из начальных позиций (4, 24), (5, 24), (6, 23) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.

Задание 3. Для начальной позиции (5, 23) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Постройте дерево всех партий, возможных при указанной Вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.

Решение:

...
Ответ:

Номер: 30A7E4

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

Задание 1. Для каждой из начальных позиций (6, 33), (8, 32) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.

Задание 2. Для каждой из начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.

Задание 3. Для начальной позиции (7, 31) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Постройте дерево всех партий, возможных при указанной Вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.

Решение:

...
Ответ:

Номер: 97BF22

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

Задание 1. Для каждой из начальных позиций (6, 29), (8, 28) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.

Задание 2. Для каждой из начальных позиций (6, 28), (7, 28), (8, 27) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.

Задание 3. Для начальной позиции (7, 27) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Постройте дерево всех партий, возможных при указанной Вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.

Решение:

...
Ответ:

Номер: DCAC18

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

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

Задание 2

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

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

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

Для указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором:

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

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

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

Решение:

...
Ответ:

Номер: 3DFB08

08.08.2021
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (20, 7), (10, 8), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

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

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

Задание 2

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

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

Для указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте ходы, в узлах указывайте позиции.

В заданиях 2 и 3 достаточно указать одно значение S и объяснить, почему это значение удовлетворяет условию соответствующего задания.

Решение:

...
Ответ:

Номер: 5B06FE

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

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ:

Номер: B88F25

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

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

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

3. Укажите значение S, при котором:

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

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

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

Решение:

...
Ответ:

Номер: 30827e

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

3. Укажите значение S, при котором:

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

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

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

Решение:

...
Ответ:

Номер: eAABec

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

3. Укажите значение S, при котором:

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

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

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

Решение:

...
Ответ:

Номер: 045775

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

3. Укажите значение S, при котором:

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

Решение:

...
Ответ:

Номер: cF7742

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

3. Укажите значение S, при котором:

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

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

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

Решение:

...
Ответ:

Номер: eAA6DD

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

3. Укажите значение S, при котором:

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

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

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

Решение:

...
Ответ:

Номер: 4B30c4

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

3. Укажите значение S, при котором:

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

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

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

Решение:

...
Ответ: 1. а) 16,29,30; б) 15 2. 13,14 3. 12

Номер: eeD280

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

3. Укажите значение S, при котором:

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

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

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

Решение:

...
Ответ: 1) 15 2) 11, 12 3) 10

Номер: B83eB3

08.08.2021
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (–3,2). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+5,y), или в точку с координатами (x,y+4), или в точку с координатами (x+3,y+3). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0,0) больше 12 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: 185AD8

08.08.2021
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй – 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 3 камня в какую-то кучу. Выигрывает игрок, после хода которого в одной из куч становится не менее 15 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Как должен ходить выигрывающий игрок? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: 89B21F

08.08.2021
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (2,3). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (2x,y), или в точку с координатами (x,y+3), или в точку с координатами (x,y+4). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0,0) больше 14 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: 6BDB9A

08.08.2021
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (3,2). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+3,y), или в точку с координатами (x,y+2), или в точку с координатами (x,y+4). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0,0) больше 12 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: C77EA8

08.08.2021
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (5,2). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+3,y), или в точку с координатами (x,y+3), или в точку с координатами (x,y+4). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0,0) не меньше 13 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: D23FE9

08.08.2021
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй – 6 камней. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 24 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: F19261

08.08.2021
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 4 камня в какую-то кучу. Выигрывает игрок, после хода которого в одной из куч становится не менее 20 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: 0B34DC

08.08.2021
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 17 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: 051855

07.08.2021
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 6, а во второй – 5 камней. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок увеличивает или в 2 раза, или в 3 раза число камней в какой-то куче. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 48 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: 686A08

07.08.2021
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй – 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок увеличивает или в 2 раза, или в 3 раза число камней в какой-то куче. Выигрывает игрок, после хода которого в одной из куч становится не менее 20 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: BD1FFF

06.08.2021
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 16 камней. Кто выигрывает при правильной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: 028618

06.08.2021
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 3 камня в какую-то кучу. Выигрывает игрок, после хода которого в одной из куч становится не менее 24 камней. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: 5787DA

06.08.2021
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 3 камня в какую-то кучу. Выигрывает игрок, после хода которого в одной из куч становится не менее 24 камней. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение:

...
Ответ:

Номер: AC676E

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

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

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

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

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

Задание 2

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

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

Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3

Укажите значение S, при котором одновременно выполняются два условия:

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

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

Для указанного значения S опишите выигрышную стратегию Вани.

Решение:

...
Ответ: а) [14:27] б) 13 2) 12,10 3) 9

Номер: 6EF6B8

: Обновлено: 26 ноября 2025