Sākums

LV.SOL.1989.7.4   lv

Vai var būt pionieru pulciņš ar \(10\) biedriem, kuriem draugu skaits šajā pulciņā ir attiecīgi \(9\), \(8\), \(7\), \(6\), \(5\), \(4\), \(3\), \(2\), \(1\), \(1\)?

Hide solution

Atrisinājums

Nē, nevar būt.

Apzīmēsim ar \(A\) pionieri, kas draudzējas ar deviņiem citiem, ar \(X\) un \(Y\) pionierus, kuriem ir tieši \(1\) draugs. Pionieris \(A\) draudzējas ar visiem pionieriem, tātad arī ar \(X\) un \(Y\). Bet tādā gadījumā nav tāda pioniera \(B\), kuram ir tieši \(8\) draugi. Tiešām, no atlikušajiem \(9\) pionieriem viņam var būt augstākais \(7\) draugi, jo \(X\) un \(Y\) nedraudzējas ne ar vienu citu izņemot \(A\).