Федор и Игорь собрали урожай черешни и решили сыграть в игру. Они выложили на стол 38 ягод. Играющие по очереди могут съесть 2, 3 или 4 ягоды за один ход. Выигрывает тот, кто съест последнюю ягоду. Первый ход за Федором. Кто из игроков имеет беспроигрышную стратегию? Сколько ягод он должен съесть своим первым ходом? В ответе напишите первую букву имени мальчика и сколько ягод ему нужно съесть за свой первый ход. Ответ оформите как в примере. Пример: И1 (Игорь съел одну ягоду).

Решение:

Это игра на нахождение выигрышной стратегии. Игрок выигрывает, если съедает последнюю ягоду. Максимальное количество ягод, которое можно съесть за ход, равно 4.

Для определения беспроигрышной стратегии найдем «безопасное» количество ягод, на которое нужно ориентироваться. Безопасное количество — это такое, при котором у следующего игрока не будет возможности съесть последнюю ягоду, независимо от его хода.

Игроки могут брать 2, 3 или 4 ягоды. Значит, безопасное количество ягод должно быть таким, чтобы после хода игрока, у которого оно было, оставалось количество ягод, кратное 5 (так как 2+3=5, 2+4=6, 3+3=6, 3+4=7, 4+2=6, 4+3=7, 4+4=8. Минимальная сумма хода 2+2=4, максимальная 4+4=8. Но если мы считаем с шагом 5, то игрок, оставляя противнику 5, 10, 15, 20, 25, 30, 35 ягод, всегда будет выигрывать. Если противник берет 2, 3 или 4 ягоды, то у него останется 3, 2 или 1 ягода, а это значит, что следующий игрок сможет забрать оставшиеся ягоды и выиграть.

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

В начале игры 38 ягод. Нужно найти такое количество ягод, которое Федор должен взять, чтобы после его хода осталось 35 ягод (ближайшее кратное 5 к 38).

38 - 35 = 3 ягоды.

Федор должен взять 3 ягоды своим первым ходом. После этого останется 35 ягод.

Ответ: Ф3