Concursul Gazeta Matematică și ViitoriOlimpici.

ro

Avem o tabl de ³ah ³i 32 de piese de domino. Fiecare pies de domino

este astfel confecµionat încât s acopere exact dou p tr µele ale tablei de
³ah. Desigur cele 32 de piese de domino acoper toate p tr µele tablei de ³ah.
S presupunem acum c t iem p tr µelele din dou colµuri opuse ale
tablei de ³ah ³i renunµ m la o pies de domino. Este posibil ca cele 31 pe
piese de domino r mase s acopere cele 62 de p tr µele r mase ale tablei de
³ah? Dac da, ar taµi cum se face aceasta. Dac nu, demonstraµi c este
imposibil.
Martin Gardner

Soluµie:

S observ m mai întâi c ecare pies de domino acoper o p tr µic

alb ³i una neagr .
Apoi, s vedem c , atunci când elimin m dou colµuri opuse se elimin
dou p tr µele de aceea³i culoare (ambele sunt albe).
Înseamn c dup eliminare, pe tabl r mân 32 de p tr µele negre ³i
30 de p tr µele albe.
Din cele de mai sus deducem c , dup ce a³ez m 30 pe piese de domino
(am acoperit 60 de p tr µele) r mânem cu 2 p tr µele de aceea³i culoare
(ambele negre) ³i acestea nu pot  acoperite cu o pies de domino.
În concluzie nu este posibil s acoperim tabla de ³ah, dup ce am elim-
inat dou colµuri opuse, cu 31 de piese de domino.

Concursul Gazeta Matematică și ViitoriOlimpici.ro