Número de combinaciones para ladrillos de dominó 4xN
Quiero encontrar el número de posibles combinaciones diferentes para un área de 4 x N (4 unidades de ancho y N unidades de altura, N ≥ 1) de ladrillos de dominóusando programación dinámica .
Los ladrillos de dominó tienen un tamaño de 2x1 e.g.
==
para un horizontal y
|
|
Para un ladrillo vertical.
Ahora,
Ejemplo 4x1 (dos ladrillos de dominó uno debajo del otro)
====
Ejemplos para configuraciones de ladrillos 4x2 (5 en total)
1)
||||
||||
2) (Gire dos ladrillos a la derecha)
||==
||==
3)
|==|
|==|
4)
====
====
5)
==||
==||
Número de combinaciones únicas conocidas hasta el momento.
4x1 : 1 possibility
4x2 : 5 possibilites
4x3 : 11 possibilites
4x4 : 36 possibilites