Dersom brettet har 2 ganger 2 ruter, er oppgaven triviell. Vi skal vise at dersom vi kan dekke et brett med 2ⁿ ganger 2ⁿ ruter, kan vi også dekke et med 2ⁿ⁺¹ ganger 2ⁿ⁺¹ ruter. Vi går frem som følger: Del brettet i 4 like store deler, hver med 2ⁿ ganger 2ⁿ ruter. Hullet må befinne seg i én av de fire delene, og denne delen kan vi derfor dekke. Plasser en brikke midt på brettet slik at den dekker ett felt i hver av de andre tre delene (se figuren). Resten av disse tre delene kan vi nå dekke, og dermed er vi ferdig.