¿Cuántas maneras hay de hacer un sudoku?

¿Cuántas maneras hay de hacer un sudoku?
En 2005, los matemáticos Bertram Felgenhauer, de la Universidad Técnica de Dresde, y Frazer Jarvis, de la Universidad de Sheffield, publicaron un artículo titulado Cálculo del número de cuadrículas del Sudoku, donde determinaron, con ayuda de un programa informático, que existen 6.670.903.752.021.072.936.960 maneras distintas de rellenar un Sudoku de nueve filas. Sin embargo, este número puede rebajarse a sólo 5.472.730.538 cuando se consideran las simetrías generadas por permutaciones, rotaciones y reflexiones de la cuadrícula de nueve por nueve.


Continúa leyendo

COMENTARIOS