Contando sudokus
Habrán pensado que este blog ha dejado de actualizarse...
En realidad ocurren dos cosas; una es la falta de pericia de su autor para seguir proponiendo paseos matemáticos, que pasados dos años de actividad regular se va resintiendo, y otra es el periodo veraniego, poco apto para estas cosas. Sabrán perdonarme por ambas cuestiones.
Para paliar un poco este silencio les propongo un reto difícil. Calcular el número de SUDOKUS lícitos.
Como supongo que sabrán, un sudoku es un cuadrado de 9x9 casillas (puede ser de otro tamaño, pero consideraremos este, por ser el más habitual. Las casillas están agrupadas en nueve subcuadrados de 3x3. Pues bien; se deben rellenar las casillas con números del 1 al 9 de manera que no se repitan ni en las filas, ni en las columnas ni en los subcuadrados de 3x3.
Aquí tienen una explicación algo más pormenorizada de lo que es un sudoku, en el hipotético y extraño caso de que no se lo hayan encontrado aún en la sección de pasatiempos de cualquier periódico.
Ya hemos dicho varias veces que la combinatoria, no siendo más (ni menos) que el arte o la técnica de contar elementos de conjuntos), puede ser una disciplina apasionante y muy complicada. Aquí tienen un ejemplo.
Les espero.
En realidad ocurren dos cosas; una es la falta de pericia de su autor para seguir proponiendo paseos matemáticos, que pasados dos años de actividad regular se va resintiendo, y otra es el periodo veraniego, poco apto para estas cosas. Sabrán perdonarme por ambas cuestiones.
Para paliar un poco este silencio les propongo un reto difícil. Calcular el número de SUDOKUS lícitos.
Como supongo que sabrán, un sudoku es un cuadrado de 9x9 casillas (puede ser de otro tamaño, pero consideraremos este, por ser el más habitual. Las casillas están agrupadas en nueve subcuadrados de 3x3. Pues bien; se deben rellenar las casillas con números del 1 al 9 de manera que no se repitan ni en las filas, ni en las columnas ni en los subcuadrados de 3x3.
Aquí tienen una explicación algo más pormenorizada de lo que es un sudoku, en el hipotético y extraño caso de que no se lo hayan encontrado aún en la sección de pasatiempos de cualquier periódico.
Ya hemos dicho varias veces que la combinatoria, no siendo más (ni menos) que el arte o la técnica de contar elementos de conjuntos), puede ser una disciplina apasionante y muy complicada. Aquí tienen un ejemplo.
Les espero.