5. Бельчата Рыжик и Пух по очереди берут орехи из кучки. За один раз можно взять не больше половины оставшихся орехов. Орехи берут целиком, на части делить их нельзя. Тот, кто сможет взять последним, выигрывает. Первым берет Рыжик. Кто из них может выиграть при любых действиях другого, если сначала в куче было 40 орехов?

Дано: в куче \(40\) орехов. За ход можно взять не больше половины оставшихся орехов.

Рассмотрим первый ход Рыжика.

Если Рыжик возьмёт \(20\) орехов, останется \(20\). Тогда Пух может взять \(10\), останется \(10\); Рыжик возьмёт \(5\), останется \(5\); Пух возьмёт \(3\), останется \(2\); Рыжик возьмёт \(1\), останется \(1\). Пух заберёт последний орех и выиграет.

Однако Рыжик может выбрать другую стратегию: взять \(1\) орех. Тогда останется \(39\). После любого хода Пуха Рыжик может брать столько, чтобы оставлять сопернику позицию с нечётным количеством орехов и постепенно довести игру до последнего ореха.

Например, при оптимальной игре первый ход можно записать так:

\(40 \rightarrow 39\).

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

Ответ: выиграть при правильной игре может Рыжик.