$G(0)=0$ (терминальная). $G(1)$: единственный ход — взять 1 (всё); переход в $G(0)=0; G(1)=mex{0}=1$. $G(2)$: делители < 2: {1}; ходы: взять $1 \to G(1)=1$, взять $2 \to G(0)=0; G(2)=mex{1,0}=2$. $G(3)$: делители < 3: {1}; ходы: $1 \to G(2)=2, 3 \to G(0)=0; G(3)=mex{2,0}=1$. $G(4)$: делители < 4: {1,2}; ходы: $1 \to G(3)=1, 2 \to G(2)=2, 4 \to G(0)=0; G(4)=mex{1,2,0}=3$. $G(5)$: делители < 5: {1}; ходы: $1 \to G(4)=3, 5 \to G(0)=0; G(5)=mex{3,0}=1$. $G(6)$: делители < 6: {1,2,3}; ходы: $1\to G(5)=1, 2\to G(4)=3, 3\to G(3)=1, 6\to G(0)=0; G(6)=mex{1,3,1,0}=mex{0,1,3}=2$. Для трёх кучек: $G(4) XOR G(5) XOR G(6) = 3 XOR 1 XOR 2 = 0$. Первый игрок проигрывает — выигрывает второй.

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