MA.

0292 ALGEBRA LINEAL PARA COMPUTACIÓN- PROYECTO 1

Este es el primero de tres proyectos a asignar durante el curso de Algebra Lineal para Com-
putación. Es un proyecto donde ustedes deben investigar sobre un tema, en este caso sobre las
matrices de Sudoku, y resolver los ejercicios propuestos en esta hoja. Usen sus conocimientos de
álgebra lineal para poder entender este tema y resolver los ejercicios. Deben entregar por escrito
un documento por grupo con las respuestas.
El proyecto debe desarrollarse en grupos de 5 estudiantes como máximo. Fecha máxima de
entrega: viernes 10 de setiembre de 2010.

Consideremos matrices 9 × 9 de la forma

 
S1 S2 S3
S =  S4 S5 S6  .
S7 S8 S9
donde toda Si es una matriz 3 × 3 y todo elemento de S es un entero entre 1 y 9. Es una matriz de
Sudoku si todo entero entre 1 y 9 está una y solo una vez en cada renglón, una y solo una vez en
cada columna, y una y solo una vez en cada Si .
En un juego de Sudoku ciertos elementos de S se presentan y el participante debe completar la
matriz de tal modo que el resultado sea una matriz de Sudoku. El juego es propio si existe una
solución única.

(1) Explique por qué hay solo un número finito de matrices de Sudoku. Busque una referencia
que indica cuántas hay, y explique los métodos que se usaron para encontrar este número.

(2) Defina lo que es un cuadrado latino. Explique por qué toda matriz de Sudoku es un
cuadrado latino, pero no todo cuadrado latino 9 × 9 (de los enteros entre 1 y 9) es una
matriz de Sudoku.

(3) Describa, en sus propias palabras, un algoritmo para resolver un juego de Sudoku.

(4) Encuentre un juego de Sudoku con 77 elementos dados y que tiene más que una solución.

(5) Muestre que el determinante de toda matriz de Sudoku es un entero divisible por 45.
(Sugerencia: (det A)(det S) = det AS.)

(6) Encuentre una matriz de Sudoku singular (a saber, no invertible) y explique su método para
encontrarla.