$G(0)=0, G(1)=mex{G(0)}=mex{0}=1, G(2)=mex{G(1),G(0)}=mex{1,0}=2, G(3)=mex{G(2),G(1)}=mex{2,1}=0, G(4)=mex{G(3),G(2),G(0)}=mex{0,2,1}=3, G(5)=mex{G(4),G(3),G(1)}=mex{3,0,1}=2, G(6)=mex{G(5),G(4),G(2)}=mex{2,3,2}=mex{2,3}=0$... Уточнение: $G(6)=mex{G(5),G(4),G(2)}=mex{2,3,2}=mex{2,3}=1$. $G(7)=mex{G(6),G(5),G(3)}=mex{1,2,0}=3$. Для суммы кучек 5 и 7: $G(5) XOR G(7) = 2 XOR 3 = 1 \neq 0$. Первый игрок выигрывает.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!