Inicio > Acertijos > Tablero mutilado y dominós

Tablero mutilado y dominós

La trampa visualGenio · ●●●●●

El problema del tablero de ajedrez mutilado es un ejemplo perfecto del poder de los argumentos matemáticos no computacionales. Si se eliminan dos esquinas opuestas de un tablero de 8×8, la pregunta es si puede cubrirse completamente con fichas de dominó de 2×1.

Probar todas las combinaciones posibles llevaría una eternidad. Pero existe un argumento de una sola idea que resuelve el problema de forma definitiva y sin ningún cálculo.

Cuando lo ves, no puedes creer que no lo hayas pensado antes.

En un tablero de ajedrez 8x8 quitas dos esquinas opuestas.

¿Se puede cubrir exactamente el resto del tablero con dominós 1x2, sin solapar ni dejar huecos?

Pistas

Mostrar pistas
  1. No sigas todos los pasos: busca una magnitud que se conserve.
  2. Prueba con paridad (par/impar) o con un conteo que no cambie bajo la operación dada.
  3. Cuando identifiques el invariante, conecta ese dato inicial con la conclusión final.

Solución

Mostrar solución completa

Volver al problema

Respuesta: No se puede.

Un dominó siempre cubre 1 casilla blanca y 1 negra.

En un tablero 8x8 normal hay 32 blancas y 32 negras. Si quitas dos esquinas opuestas (mismo color), quedan 30 de un color y 32 del otro.

Como cada dominó cubre una de cada color, un recubrimiento completo exigiría igualdad de colores, que aquí no se cumple.


Acertijos relacionados

Sigue entrenando

Si te gustó este reto, prueba más acertijos de lógica pura, explora esta temática, revisa el archivo completo o mira la guía para resolver acertijos.

← Anterior: El semáforo que se reprograma solo · Siguiente: Camaleones con final posible →