Sākums

LV.AMO.2004.11.5   lv
i

Komisijā darbojas \(25\) deputāti, daži no tiem draudzējas (ja \(A\) draudzējas ar \(B\), tad arī \(B\) draudzējas ar \(A\)). Katram deputātam ir tieši \(n\) draugi. Ja kādi divi deputāti (apzīmēsim tos ar \(X\) un \(Y\)) nedraudzējas savā starpā, tad noteikti eksistē tāds deputāts, kas draudzējas gan ar \(X\), gan ar \(Y\).

Kāda ir mazākā iespējamā \(n\) vērtība?

Atrisinājums