Sākums

LV.SOL.2006.10.5   lv

Klasē ir \(6\) aktīvisti. Katri divi aktīvisti veido tieši vienu komisiju. Atrast mazāko skaitli \(n\) ar īpašību: no jebkurām \(n\) komisijām var izvēlēties \(3\) tādas komisijas, kas kopā satur visus \(6\) aktīvistus.

Hide solution

Atrisinājums

Atbilde: \(n=11\)
Risinājums. Apzīmēsim aktīvistus ar \(A\); \(B\); \(C\); \(D\); \(E\); \(F\). Desmit komisiju piemērs \(AB\); \(AC\); \(AD\); \(AE\); \(BC\); \(BD\); \(BE\); \(CD\); \(CE\); \(DE\) parāda, ka jābūt \(n>10\). Pieņemsim, ka \(n=11\). Sadalām visas komisijas \(5\) grupās:

\(AB\), \(CF\), \(DE\)
\(AC\), \(BD\), \(EF\)
\(AD\), \(BF\), \(CE\)
\(AE\), \(BC\), \(DF\)
\(AF\), \(BE\), \(CD\).

No jebkurām \(11\) komisijām atradīsies \(3\), kas ir vienā grupā (jo \(2\cdot5=10<11\)), un tās kopā saturēs visus aktīvistus.