O sudoku tem 6 670 903 752 021 072 936 960 grades completas

A contagem é 2^20·3^8·5·7·27 704 267 971, e 5 472 730 538 grades são essencialmente distintas.

Estatística e dados · Nível: Resultado clássico · Atualizado em 2026-11-10

Conte as maneiras de preencher uma grade de 9 × 9 de modo que cada linha, coluna e bloco contenha os algarismos de 1 a 9 uma vez. A resposta é 6 670 903 752 021 072 936 960, que o primeiro link imprime como 6.6709037520211⋅10+21 por meio da fatoração em primos 2²⁰·3⁸·5·7·27 704 267 971: o segundo, o terceiro e o quarto links são três desses fatores, 9!, 2²⁰ e 3⁸, e o primo grande do final é o que produz uma análise por casos quando ninguém encontrou uma forma fechada. Felgenhauer e Jarvis o fizeram em 2005 classificando as maneiras como a banda superior de três blocos pode ser completada e multiplicando os casos.

Quase todo esse número é a mesma grade com outra roupa. Renomear os algarismos, permutar as linhas dentro de uma banda, trocar bandas, transpor: estas são simetrias do quebra-cabeça, e as 9! maneiras de rotular de novo por si só (segundo link) reduzem a contagem por um fator de 362 880 antes de testar qualquer outra coisa. Salvando todas as simetrias, sobram 5 472 730 538 grades essencialmente distintas, obtidas com o lema de Burnside em vez de dividindo, porque umas poucas grades são simétricas e ficariam subcontadas com um quociente direto. O número que importa a quem resolve quebra-cabeças é ainda menor: um quebra-cabeça é uma grade com pistas retiradas, dezessete é o mínimo de pistas que pode fixar uma solução de forma única — demonstrado em 2012 após uma busca exaustiva que levou um ano de cálculo — e toda grade com dezesseis pistas ou menos tem uma segunda solução ou nenhuma.

Resposta

6.6709037520211⋅10+21

Como ler

A fatoração em primos da contagem de grades na área de trabalho. O segundo link é 9!, o número de maneiras de rotular de novo os algarismos.

Fonte

Bertram Felgenhauer and Frazer Jarvis, 'Mathematics of Sudoku I', 2005, for the total number of completed grids and the 5 472 730 538 classes under symmetry; the minimum of 17 clues for a puzzle with one solution was proved by McGuire, Borgström and Sudergren in 2012

Resolva na calculadora

Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.

Este é um site de ferramentas independente de terceiros. Não é afiliado à Casio, à Texas Instruments nem aos seus distribuidores, e não conta com patrocínio ou autorização deles. Os nomes de modelos e produtos são marcas comerciais de seus respectivos titulares e aparecem aqui apenas para identificar os dispositivos.

As sequências de teclas destes manuais foram redigidas a partir dos próprios dados de layout deste site — os mesmos que a calculadora online renderiza — junto com informações de produto disponíveis publicamente. As especificações e as configurações regionais são verificadas no dispositivo físico e no material mais recente do fabricante.