On Computing the Number of Latin Rectangles
On Computing the Number of Latin Rectangles
Doyle (circa 1980) found a formula for the number of $$k \times n$$ Latin rectangles $$L_{k,n}$$ . This formula remained dormant until it was recently used for counting $$k \times n$$ Latin rectangles, where $$k \in \{4,5,6\}$$ . We give a formal proof of Doyle’s formula for arbitrary k. We …