¿Es cierto que si un Sudoku tiene las siguientes características no habrá repeticiones en filas, columnas y subcuadrados?
Si es así, ¿por qué? ¿Hay una demostración matemática? Si no, ¿por qué? ¿Hay algún caso en el que se cumplan estas condiciones, pero hay al menos una repetición?
¡Gracias!
No. Por ejemplo, este "sudoku" cumple tus condiciones, pero tiene algunas repeticiones:
Si todas las celdas son distintas del 1 al 9, entonces la suma es 1+2+....+9 =45. Pero no hay absolutamente ninguna razón en la tierra para suponer lo contrario, es decir entonces son todos distintos.
Para cualquier podemos tener ser cualquiera y . Y podemos determinar valores para las otras filas y columnas. Sí, se necesita pensar un poco para resolver esto, pero no hay razón para que mantenerlos distintos sea un requisito.
Supongamos, por ejemplo, que tenemos una cuadrícula etiquetada como A1....A9....I1....I9 donde cada fila, columna y cuadrante suman 45. Entonces digamos que reemplazamos mk (donde y ) con mk + 1. Luego reemplazamos mj en la misma columna y cuadrante con mk - 1$, reemplazamos nk en la misma columna y cuadrante con nk-1 y nj con nj + 1. Luego todos los cuadrantes, columnas y filas aún agregue a 45 pero una o la otra o ambas cuadrículas ya no son distintas.
por ejemplo, supongamos que tenemos:
y lo reemplazamos con
Tenga en cuenta que las sumas deben ser iguales, pero los valores no necesitan ser distintos.
imagine que cada dígito es un 5, luego se cumplen todas las sumas hasta 45 y claramente tenemos repetición, todo lo que se necesita es un patrón con un promedio de 5 para lograr esto.
sangre de pulga
rodrigo de azevedo