Давно познакомился с этим примером, но вот запомнилось. С него и начну.
Перед нами сетка, состоящая из 62 ячеек.
И ее требуется замостить плиткой, состоящей из двух смежных ячеек.
В сетке 62 ячейки, в плитке - 2. Получается необходима 31 плитка.