Calculadora de Grundy Numbers
Calculadora online gratuita de grundy numbers. Insira seus valores e obtenha resultados instantâneos com a fórmula, o procedimento passo a passo e um exemplo resolvido — tudo calculado no seu navegador no Calcton, sem cadastro.
Versão em chinês: Grundy 数在线计算器
原理:Sprague–Grundy 定理是组合博弈论的基石。对「从一堆 n 颗石子中每次取走 S 中某个数量」的减法博弈,定义 Grundy 数 sg(n) = mex{sg(n−s) : s ∈ S}(mex 为不在集合内的最小非负整数)。sg(n) = 0 当且仅当先手必败;对多堆博弈,整局异或 sg(n₁) ⊕ sg(n₂) ⊕ … = 0 当且仅当先手必败——这就是 Nim 定理。集合 {1, 2, 3} 给出 sg(n) = n mod 4;集合 {1, 3, 4} 给出序列 0,1,0,1,2,3,2 以 7 为周期循环。
步骤:输入可取走的石子数集合与计算范围 N,得到 Grundy 序列、必败态位置与周期检测结果。
示例:S = {1, 3, 4} 时前 13 项为 0, 1, 0, 1, 2, 3, 2, 0, 1, 0, 1, 2, 3,周期 = 7,必败态为 0, 7, 14, 21, 28;三堆各 1、1、3 颗时 1 ⊕ 1 ⊕ 3 = 3 ≠ 0,先手必胜。
注意事项:集合元素须为正整数且不超过 N;周期检测只在前 N 项内寻找(周期 ≤ 40),部分集合存在预热段(前几项不进入周期),此时报告未检出。多堆判定直接对各堆 sg 值取异或即可,无需展开搜索。
相关:{1, 3, 4} 周期 7;3 为演示异或值;必败态间隔 7。
Como usar a calculadora de grundy numbers
- Preencha os campos com seus próprios números — cada campo indica qual valor espera.
- O resultado é atualizado instantaneamente enquanto você digita; não há botão "Calcular".
- Leia o cartão de resultado para ver o valor principal, a fórmula passo a passo e as notas práticas.
Perguntas frequentes
A calculadora de grundy numbers é gratuita?
Sim — todas as calculadoras de matemática no Calcton são gratuitas e não exigem cadastro. Seus dados são processados no seu navegador e nunca enviados a um servidor.
Existe uma versão em chinês desta ferramenta?
Sim. Use o link para a versão chinesa acima: é a mesma calculadora com a interface em chinês simplificado.
Calculadoras relacionadas
Mais nesta categoria: calculadoras de matemática
Sobre as calculadoras de matemática
Calculadoras matemáticas gratuitas online para álgebra, estatística, teoria dos números e aritmética do dia a dia: de equações quadráticas e matrizes a porcentagens, frações e fatoração em primos, cada uma com fórmulas passo a passo.