Salutare!
Sînt organizatorul unui campionat de FIFA şi am puţină nevoie de ajutorul vostru.
Treaba stă cam aşa: Se dau 40 de concurenţi împărţiţi în 4 grupe. Din fiecare grupă se califică mai departe primii 8.
Acuma problema apare la play-off (runda knock-out). Ar trebui adversarul să fie mai uşor, pe măsură ce locul ocupat în grupă este mai bun.
Eu am făcut aşa:
Şaisprezecimi
A1 vs D8
A2 vs D7
A3 vs D6
A4 vs D5
A5 vs D4
A6 vs D3
A7 vs D2
A8 vs D1
B1 vs C8
B2 vs C7
B3 vs C6
B4 vs C5
B5 vs C4
B6 vs C3
B7 vs C2
B8 vs C1
Optimi
A1/D8 vs B4/C5 (1)
A2/D7 vs B3/C6 (2)
A3/D6 vs B2/C7 (3)
A4/D5 vs B1/C8 (4)
A5/D4 vs B8/C1 (5)
A6/D3 vs B7/C2 (6)
A7/D2 vs B6/C3 (7)
A8/D1 vs B5/C4 (8 )
Sferturi
(1) vs (7)
(2) vs (8 )
(3) vs (5)
(4) vs (6)
Semifinale
(1)/(7) vs (3)/(5)
(2)/(8 ) vs (4)/(6)
Ce ziceţi, se putea mai bine?
E bine. Ideea este intr-adevar de a avea suma constanta intre cifrele corespunzatoare locurilor ocupate.
Incearca sa generalizezi. Sa zicem ca avem un numar natural
n=(2^m)*s echipe un de s este un numar natural (nu neaparat impar) pe care le impartim in 2^k grupe (k<=m);k natural . Din cele 2^(m-k)*s echipe din fiecare grupa se califica primele 2^t, unde t este ales nr. natural astfel incat 2^t<2^(m-k)*s…