跳转到主要内容
Calcton

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 数在线计算器

Calculadora de Grundy Numbers
可取走石子集合 S(逗号分隔正整数)
计算范围 N(8 ≤ N ≤ 200)

原理: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

  1. Preencha os campos com seus próprios números — cada campo indica qual valor espera.
  2. O resultado é atualizado instantaneamente enquanto você digita; não há botão "Calcular".
  3. 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.

搜索计算器

搜索全站计算器、分类与页面,回车直达