Counting LEGO configurations

Anthony J Guttmann, Alexander Gunning, 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…