Problema della scacchiera ridotta

Ad una scacchiera 8x8 vengono tolte le caselle corrispondenti a due angoli opposti. E' possibile ricoprire completamente (senza sovrapposizioni) la scacchiera ridotta utilizzando tessere del domino ovvero rettangoli 1x2 o 2x1?

Anche se le caselle da ricoprire sono in numero pari, 64-2=62, la copertura con rettangoli formati da 2 caselle non e' possibile!

Vediamo come condurre il ragionamento per dimostrare questo fatto.

Supponiamo per assurdo che un tale ricoprimento sia possibile. Ogni tessera, comunque sia disposta e orientata (orizzontalmente o verticalmente), copre sempre sia una casella nera che una casella bianca. Nell'ipotetica copertura verrebbero impiegate 62/2 = 31 tessere e dunque dovrebbero esserci 31 caselle nere e 31 caselle bianche. Dato pero' che le caselle tolte sono entrambe nere, le caselle da ricoprire sono 32 bianche e 30 nere e quindi abbiamo una contraddizione.

Se sei interessato ad altri problemi con le tessere del domino puoi leggere il seguente articolo a carattere divulgativo.