Fasit til "Ukens nøtt 1"

Nøtten

Du har et sjakkbrett (8 ganger 8 ruter) og et sett med dominobrikker som er dobbelt så lange som de er brede. Hver dominobrikke dekker nøyaktig to av rutene på sjakkbrettet. Det er lett å se at vi kan dekke sjakkbrettet med 32 dominobrikker. Vi klipper nå bort ruten nederst til venstre og ruten øverst til høyre på sjakkbrettet. Kan vi fortsatt dekke brettet akkurat ved hjelp av (trettien) dominobrikker?

Løsning

Nei. Hvis du farger sjakkbrettets ruter på vanlig måte, vil de to rutene som klippes bort få samme farge, la oss si svart. Det "nye" sjakkbrettet består altså av 32 hvite og 30 svarte ruter. Siden hver dominobrikke dekker en hvit og en svart rute, så kan 31 dominobrikker umulig dekke et ulikt antall hvite og svarte ruter.

Oppdatert 30/8-99 av Tom Lindstrøm