Define a ribbon rile of lengthn to be a 2D configuration of n squares, constructed from a starting square by repeatedly adjoining a square above or to the right of the most recently added square. Prove that the number of tilings of a n×n square by length-n ribbon tiles is n!
Define a ribbon rile of length n to be a 2D configuration of n squares, constructed from a starting square by repeatedly adjoining a square above or to the right of the most recently added square. Prove that the number of tilings of a n×n square by length-n ribbon tiles is n!