Autor Tema: ¿Cuántos Sudokus de tamaño 4X4 Y 9X9 es posible crear?

0 Usuarios y 1 Visitante están viendo este tema.

19 Abril, 2009, 11:50 pm
Leído 2293 veces

figuzchi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
Supongo que el número de sudokus 4x4 y 9x9 que se pueden crear son finitos aunque posiblemente grande.
¿El principio multiplicativo, combinatorias, permutaciones y en general toda la teoría de las reglas de conteo se pueden aplicar para calcular el número de sudokus diferentes que pueden existir?
"Sólo lo bueno perdura", Pitágoras

20 Abril, 2009, 03:08 am
Respuesta #1

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Segun la wikipedia http://en.wikipedia.org/wiki/Mathematics_of_Sudoku hay 6.670.903.752.021.072.936.960 (6,67×10^21)  soluciones distintas, para el tablero mas conocido de 3x3.

Referencia y papers http://www.afjarvis.staff.shef.ac.uk/sudoku/.
.