Делители числа $n$, меньшие $n$, из которых строится граф игры. $G(1)=0$ (терминальная). $G(2)$: ходы только в $1 \to G(2)=mex{G(1)}=mex{0}=1$. $G(3)$: ходы в $1 \to G(3)=mex{0}=1$. $G(4)$: ходы в $1,2 \to G(4)=mex{G(1),G(2)}=mex{0,1}=2$. $G(6)$: ходы в $1,2,3 \to mex{0,1,1}=mex{0,1}=2$. $G(12)$: делители $\neq$12: 1,2,3,4,6. $G-$значения: $G(1)=0,G(2)=1,G(3)=1,G(4)=2,G(6)=2$. $mex{0,1,1,2,2}=mex{0,1,2}=3$. Ответ: $G(12)=3$.

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