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.