Matemáticos y sudokus

Han vuelto a hacerlo: esa especie de degenerados que se asocia bajo el nombre de matemáticos ha vuelto a tomar algo perfectamente divertido y lo ha reducido a definiciones, proposiciones y teoremas :-P. Esta vez se trata de los sudokus: Agnes M. Herzberg y M. Ram Murty han decidido observar la cosa desde la óptica de las mates y hablar de existencias, unicidades y demás perversiones en el número actual de las Notices of the American Mathematical Society (enlace directo, PDF). Así, por ejemplo, tenemos que el número mínimo de casillas rellenas para que un sudoku tenga solución única es como mucho 17 (existen al menos 36.628 de estos, pero no se ha demostrado que no pueda haber sudokus con 16 casillas). Y para que un sudoku tenga solución única tienen que aparecer en él al menos ocho de las 9 cifras posibles. La cosa, para el que se anime, va de teoría de grafos —en particular, de grafos coloreados, donde las celdas que comparten número se “pintan” del mismo color— y de representaciones polinómicas de estos grafos.

Matemáticos… Vía.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.