Doisprezece membri ai unui club de bridge au fost aranjați să joace împreună în unsprezece seri, dar niciun jucător nu trebuia să aibă același partener de mai multe ori sau același adversar de mai mult de două ori. Poți să elaborezi o schemă care să arate cum pot fi așezați toți la trei mese în fiecare seară? Numiți jucătorii prin primele doisprezece litere ale alfabetului și încercați să îi grupați.
În următoarea soluție fiecare dintre cele unsprezece linii reprezintă o partidă jucată în o seară, fiecare coloană o masă și fiecare pereche de litere o pereche de parteneri.
| A B — I L |
E J — G K |
F H — C D |
| A C — J B |
F K — H L |
G I — D E |
| A D — K C |
G L — I B |
H J — E F |
| A E — L D |
H B — J C |
I K — F G |
| A F — B E |
I C — K D |
J L — G H |
| A G — C F |
J D — L E |
K B — H I |
| A H — D G |
K E — B F |
L C — I J |
| A I — E H |
L F — C G |
B D — J K |
| A J — F I |
B G — D H |
C E — K L |
| A K — G J |
C H — E I |
D F — L B |
| A L — H K |
D I — F J |
E G — B C |
Se poate vedea că literele B, C, D … L coboară ciclic. Soluția dată mai sus este absolut perfectă din toate punctele de vedere. Se va constata că fiecare jucător are fiecare alt jucător o dată ca partener și de două ori ca adversar.
Lasă un răspuns