Het domino probleem (deel 4)

Een 6 bij 6 dambord wordt volledig bedekt met domino's. Toon aan dat het altijd mogelijk is het bord zó te doorsnijden, dat er twee rechthoeken ontstaan en dat de doorsnijding door geen enkele domino gaat. (In bijgaande figuur zie je een voorbeeld van een overdekking met bijbehorende doorsnijding).