Cómo demostrar que no es posible cubrir un tablero de ajedrez de 10 × 10 con piezas de 1 × 4

Ooh, me encanta responder preguntas de matemáticas, y esta es una de mis áreas favoritas de matemáticas – combinatoria. Realmente me encanta esta pregunta, porque me da la oportunidad de mostrar la belleza de las matemáticas.

De todos modos, para responder la pregunta: usamos la prueba por contradicción. Primero asumimos que es posible. Un tablero de ajedrez de 10 × 10 tiene 100 cuadrados, por lo que cualquier solución necesitaría 25 piezas de 1 × 4 para funcionar. Suficientemente fácil.

Hasta aquí todo bien, ¿no? Pero aquí es donde hacemos un poco de magia. Aplicamos lo que se conoce como prueba de coloración: básicamente, coloreamos algunos cuadrados en el tablero de ajedrez de una manera inteligente que nos permite sacar algunas conclusiones.

Este es nuestro color (perdón por el mal dibujo):

Un par de cosas que notamos.

Primero, hay 26 de cada 100 cuadrados de color negro. (¡No confíes en mi palabra, cuéntalas tú mismo!)

Segundo, cada cuadrado negro está al menos a 4 cuadrados de cualquier otro cuadrado negro en la misma fila o columna. Eso significa que no importa cómo coloque las piezas de 1 × 4, cada pieza solo puede cubrir como máximo un cuadrado negro.

Así que tenemos 26 cuadrados negros, y necesitamos cubrirlos con 25 piezas, PERO cada pieza solo puede cubrir como máximo un cuadrado negro. Claramente esto es imposible.

Por lo tanto, solo rellenando algunos mosaicos de una manera inteligente, tenemos nuestra contradicción. Y así, casi como por arte de magia, hemos demostrado que es imposible colocar un cuadrado de 10 × 10 con piezas de 1 × 4.

¿No son brillantes las matemáticas?

Rotula cada fila del tablero con un número del 0 al 9 y cada columna con un número del 0 al 9. Ahora etiquete cada celda en el tablero con la suma de su etiqueta de fila y etiqueta de columna, mod 4. Eso se ve así:

0123456789

0123012301 0
1230123012 1
2301230123 2
3012301230 3
0123012301 4
1230123012 5
2301230123 6
3012301230 7
0123012301 8
1230123012 9

Cualquier bloque de 1 × 4 que se coloque en el tablero tiene la siguiente propiedad: exactamente una de sus celdas estará etiquetada con 0, una con la etiqueta 1, otra con la etiqueta 2 y otra con la etiqueta 3 (pruébelo en lo anterior) . Eso significa que para colocar el tablero en mosaico, las celdas deben etiquetarse en total un número igual de veces con 0, con 1, con 2 y con 3, ya que cada bloque en un mosaico válido consumirá una de cada etiqueta.

¿Se cumple esa condición? Es bastante fácil de verificar mediante programación. Este programa Python 2.7 cuenta por separado el número de celdas etiquetadas como 0, 1, 2 y 3:

filas = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
columnas = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
label_counts = [0, 0, 0, 0]

para fila en filas:
para columna en columnas:
etiqueta = (fila + columna)% 4
label_counts [label] = label_counts [label] + 1

print label_counts

La salida de este código es:

[25, 26, 25, 24]

Los recuentos de etiquetas son desiguales, por lo que es imposible colocar el tablero en mosaico.

More Interesting

¿Cuál es el resto de 7 ^ 17 ^ 37 ^ 47/17?

Dada una declaración matemática, ¿por qué no hay Algoritmo que le diga si hay una prueba o una prueba de la declaración?

¿Qué pasaría si las matemáticas nunca hubieran sido inventadas?

Cómo facilitar la comprensión de las matemáticas.

¿Cuál es la diferencia entre un infinito y un número cardinal?

¿Qué equivale a $ 8.98 más 10% igual?

¿Cuáles son las ramas más útiles de las Matemáticas en el mundo real / práctico y algunas ramas teóricas realistas que muestran potencial para ser utilizado para algo extraordinario?

¿Cuáles son algunas diferencias entre el análisis real y el análisis funcional?

¿Cómo entender la integración? No puedo entender cómo la integración de [matemáticas] x [/ matemáticas] es [matemáticas] \ frac {x ^ 2} {2} + C [/ matemáticas]. Quiero entender en profundidad. ¿Cómo se creó desde cero?

Cómo evitar cometer errores descuidados en matemáticas

¿Cómo funciona la calculadora integrada en la búsqueda de Google?

¿Qué es mejor, ciencias matemáticas o ciencias de la tierra, en UoH?

¿Qué regla matemática dice que si [matemática] A = B [/ matemática] y [matemática] B = C [/ matemática], entonces [matemática] A = C [/ matemática]?

¿Preferirían las universidades un 7 en Matemáticas SL o un 6 en Matemáticas NS en IBDP, si estoy solicitando un curso de licenciatura en Ciencias de la Computación, en el extranjero?

A nivel molecular, ¿qué es la compresibilidad que experimentan los aviones supersónicos sin usar fórmulas matemáticas?