Бельчата Рыжик и Пух по очереди берут орехи из кучи. За один раз можно взять не больше половины оставшихся орехов. Орехи берут целиком, на части делить их нельзя. Тот, кто сможет взять последним, выиграет. Первым берет Рыжик. Кто из них может выиграть при любых действиях другого, если сначала в куче было 40 орехов? Напишите, как должен действовать победитель.
Пусть в куче после хода игрока остаётся n орехов. Если n равно 1, то игрок, чей ход, может взять последнюю орех и выиграть. При n > 1 разрешается брать от 1 до целой части от (n/2) орехов. Будем обозначать позицию как выигрышную (W) или проигрышную (L) для того, кто делает ход в этой позиции.
Найдем статус позиций при малых n.
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
