Résumé : We consider tilings of a rectangle with squares tiles of size 1x1 and 2x2. We present a method to calculate the number of such tilings via matrix multiplication, where we optimize the number of multiplication needed and reduce the space required for the matrix multiplication by dynamically generate the matrices involved.

Dernière modification : Friday 10 January 2025

Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr