Suponha alguma figura no papel quadriculado. Os lados da figura vão diretamente para as linhas de papel quadriculado. A figura pode ter qualquer forma (nem mesmo convexa). Como encontrar o número máximo de dominós (1x2 retangular) que podem ser colocados nessa figura. Não é permitido colocar dominó sobre outro. É permitido colocar dominó apenas dessa maneira, quando seus lados caem exatamente nas linhas de papel quadriculado.