login
Number of tilings of an n X n square using right trominoes, dominoes, and 2 X 2 tiles.
2

%I #9 May 18 2022 17:40:54

%S 1,0,3,8,702,41952,16600824,13298557992,43157780553934,

%T 388059824658319728,12013678896331086695556,

%U 1135287009899570278101009440,350469343280046907242548361992474,340321401792584726949313213285940152032,1061786528674829112355995668763159293494203380

%N Number of tilings of an n X n square using right trominoes, dominoes, and 2 X 2 tiles.

%H Alois P. Heinz, <a href="/A354119/b354119.txt">Table of n, a(n) for n = 0..16</a>

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Polyomino">Polyomino</a>

%F a(n) = A354010(n,n).

%e a(2) = 3:

%e .___. .___. .___.

%e | | |___| | | |

%e |___| |___| |_|_| .

%e a(3) = 8:

%e ._____. ._____. ._____. ._____.

%e |___| | |_. | | |___| | |___| |

%e | ._|_| | |_|_| | |___| | | |_|

%e |_|___| |_|___| |_|___| |_|___|

%e ._____. ._____. ._____. ._____.

%e | |___| | |___| | |___| | | ._|

%e |___| | |_| | | |_|_. | |_|_| |

%e |___|_| |___|_| |___|_| |___|_| .

%Y Main diagonal of A354010.

%Y Cf. A219994.

%K nonn

%O 0,3

%A _Alois P. Heinz_, May 17 2022