Problema de la semana 2021-34

Semana del 23 al 29 de agosto de 2021

Considere el tablero que se muestra en la figura. ¿De cuántas formas distintas es posible cubrir todos los cuadritos blancos solamente usando piezas rectangulares de 2 x 1?

Luego de hacer algunos intentos de llenar el tablero, es fácil observar que se deben poner piezas en los lugares indicados en la figura o no sería posible cubrir todos los cuadrados blancos.

Como se tienen dos formas para llenar cada grupo alrededor de un cuadrado negro, en total se tienen 2 \times 2 \times 2 \times 2=16 formas de hacerlo.

Share this post

Start typing and press Enter to search

Shopping Cart