Queremos dominar un tablero de ajedrez, esto es, cubrirlo con 32 fichas de dominó (como en tantos acertijos clásicos, cada ficha cubre exactamente dos casillas, en posición horizontal o vertical).
Hay muchísimas maneras de hacerlo; sin embargo, cada ficha que colocamos reduce la cantidad de maneras de colocar las siguientes.
La pregunta es: ¿Cuál es la cantidad mínima de fichas que hay que colocar en el tablero para que haya una única manera de colocar el resto de las fichas?
Aclaremos que consideramos a todas las fichas como si fueran indistinguibles; sólo nos interesa su posición relativa en el tablero.
3 comentarios:
Hola, encontre una solucion colocando 4 dominos
Yo también encontré una solución con 4 fichas. Dudo que se pueda mejorar.
No pongo la solución aquí porque es bonito descubrirla uno mismo y ver como se produce un, valga la redundancia, efecto dominó que rellena el tablero.
Si alguien se rinde que pida ayuda en los comentarios y daremos alguna pista.
¡Gracias a ambos!
Muy buen juego de palabras, Carlos :)
Creo que debemos tener el mismo patrón los tres; me pregunto si se podrá "estirar" para tableros mayores...
Publicar un comentario