ЕГЭ-19-21. Теория игр

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

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

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

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

 

Вопрос 1

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

 

Вопрос 2

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

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

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

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

 

Вопрос 3

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

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

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

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

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

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

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

 

Вопрос 1

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

 

Вопрос 2

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

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

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

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

Вопрос 3

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

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

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

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

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

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

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

 

Вопрос 1

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

 

Вопрос 2

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

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

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

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

 

Вопрос 3

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

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

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 85. Если при этом в куче оказалось не более 111 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник, при этом считается, что он сделал свой ход.

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

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

 

Вопрос 1

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

 

Вопрос 2

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

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

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

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

 

Вопрос 3

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

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

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 50. Если при этом в куче оказалось не более 100 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник, при этом считается, что он сделал свой ход.

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

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

 

Вопрос 1

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

 

Вопрос 2

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

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

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

В ответе запишите одно число - количество таких значений S.

 

Вопрос 3

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

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

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2, на третий 4, то ответы надо записать так:

1
2
4

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

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

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

 

Вопрос 1

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

 

Вопрос 2

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

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

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

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

 

Вопрос 3

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

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

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

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

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

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

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

 

Вопрос 1

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

 

Вопрос 2

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

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

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

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

 

Вопрос 3

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

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

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

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

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

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

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

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

 

Вопрос 1

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

 

Вопрос 2

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

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

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

 

Вопрос 3

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

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

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2, на третий 4, то ответы надо записать так:

1
2
4

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

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

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

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

 

Вопрос 1

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

 

Вопрос 2

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

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

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

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

 

Вопрос 3

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

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

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

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

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

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

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

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

 

Вопрос 1

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

 

Вопрос 2

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

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

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

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

 

Вопрос 3

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

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

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

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2, 3 и 4, на третий 5, то ответы надо записать так:

1
2 3 4
5

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

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

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

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

 

Вопрос 1

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

 

Вопрос 2

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

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

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

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

 

Вопрос 3

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

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

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

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

Пятачок и Винни-Пух играют в следующую игру. Перед ними лежат две кучи камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 170. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 170 или больше камней. В начальный момент в первой куче было 34 камня, во второй куче – S камней; 1 ≤ S ≤135.
 

Вопрос 1

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

Вопрос 2

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

Вопрос 3

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

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2, на третий 3 и 4, то ответы надо записать так:

1
2 
3 4

 

Пятачок и Винни-Пух играют в следующую игру. Перед ними лежат две кучи камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 150. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 150 или больше камней. В начальный момент в первой куче было шесть камней, во второй куче – S камней; 1 ≤ S ≤143.
 

Вопрос 1

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

Вопрос 2

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

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

Вопрос 3

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

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

Вопрос 1

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

Вопрос 2

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

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

Вопрос 3

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

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

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

Вопрос 1

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

Вопрос 2

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

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

Вопрос 3

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

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

Пятачок и Винни-Пух играют в следующую игру. Перед ними лежат две кучи камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 90. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 90 или больше камней. В начальный момент в первой куче было три камня, во второй куче – S камней; 1 ≤ S ≤86.
 

Вопрос 1

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

Вопрос 2

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

Вопрос 3

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

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2, на третий 3 и 4, то ответы надо записать так:

1
2 
3 4

Пятачок и Винни-Пух играют в следующую игру. Перед ними лежат две кучи камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 72. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 72 или больше камней. В начальный момент в первой куче было десять камней, во второй куче – S камней; 1 ≤ S ≤ 61.
 

Вопрос 1

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

Вопрос 2

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

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

Вопрос 3

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

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

Пятачок и Винни-Пух играют в следующую игру. Перед ними лежат две кучи камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 72. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 72 или больше камней. В начальный момент в первой куче было десять камней, во второй куче – S камней; 1 ≤ S ≤ 61.
 

Вопрос 1

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

Вопрос 2

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

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

Вопрос 3

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

Пятачок и Винни-Пух играют в следующую игру. Перед ними лежат две кучи камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 61. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 61 или больше камней. В начальный момент в первой куче было четыре камня, во второй куче – S камней; 1 ≤ S ≤ 56.
 

Вопрос 1

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

Вопрос 2

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

Вопрос 3

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

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2, на третий 4, то ответы надо записать так:

1
2
4