Dominobrikker og sjakkbrett

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Kveldsnøtt

Anta du har et sjakkbrett og 31 dominobrikker. Anta videre at hver dominobrikke dekker
nøyaktig to felt på sjakkbrettet. Er det mulig å legge dominobrikkene på brettet på en slik
måte at alle feltene bortsett fra to diagonalt motstående hjørnefelt er dekket?
Brahmagupta
Guru
Guru
Innlegg: 628
Registrert: 06/08-2011 01:56

Hver av dominobrikkene på sjakkbrettet vil dekke et hvitt og et svart felt. Det vil si at enhver oppstilling av
de 31 brikkene vil alltid la et svart og et hvitt felt åpent. Siden to diagonalt motsatte hjørner har samme farge
er oppstillingen oppgaven ber om umulig å få til.
Svar