矩形平鋪

找到一個帶有 矩形 的子矩形的方式數量 可以透過計算在給定左下角的情況下可以選擇右上角的方式數量來計算。對於座標為 的左下角，有 種可能的右上角，所以

			(1)
			(2)

等價地， 是從 和 條線的集合中選擇兩條線的方式數量，得到

			(3)
			(4)

如前所述。上面顯示了 和 矩形的特定平鋪。