¿Cuántas maneras existen de hacer un Sudoku?

¿Alguna vez te lo habías preguntado? La solución a esta pregunta se obtuvo en un estudio realizado en 2005, y no es precisamente un número pequeño. Continúa leyendo y sabrás cuál es la cifra.

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, el número de maneras que existen realizar un Sudoku.

Según sus cálculos, hay 6.670.903.752.021.072.936.960 formas 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.

About these ads

Escribe un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s