Counting LEGO configurations

Alexander Gunning, Anthony J Guttmann, Rasmus M Nilsson

We discuss the problem of counting certain LEGO structures, primarily those comprising parallel $w\times 1$ tiles. These can be combined, as a single LEGO structure, by interlocki…