Sākums

LV.SOL.2008.6.4   lv

Katri divi no \(6\) profesoriem savā starpā sarakstās vai nu angliski, vai latviski (tikai vienā no šīm valodām). Ir zināms, ka nav tādu trīs profesoru, kas visi savā starpā sarakstās angliski. Pierādīt: ir tādi \(3\) profesori, kas visi savā starpā sarakstās latviski.

Hide solution

Atrisinājums

Izvēlēsimies vienu profesoru \(A\). Viņš sarakstās ar \(5\) citiem. Tā kā \(5>2\cdot 2\), tad vai nu var atrast \(3\) profesorus, ar kuriem viņš sarakstās angliski, vai arī var atrast \(3\) profesorus, ar kuriem viņš sarakstās latviski. Apskatīsim abas iespējas atsevišķi.

\(1.\) \(A\) sarakstās angliski ar \(B\); \(C\); \(D\). Saskaņā ar uzdevumā doto \(B\), \(C\), \(D\) visi savā starpā sarakstās latviski.

\(2.\) \(A\) sarakstās latviski ar \(B\); \(C\); \(D\). Ne visi profesori \(B\); \(C\); \(D\) savā starpā sarakstās angliski; tie no viņiem, kas sarakstās latviski, kopā ar \(A\) veido meklējamo trijnieku.