Klasē ir \(n\) (\(n \ge 4\)) skolēnu; daži no tiem draudzējas. Ja divi skolēni nedraudzējas savā starpā, tad klasē var atrast vismaz \(2\) citus skolēnus kas draudzējas ar tiem abiem.
Kāds ir mazākais iespējamais draudzību skaits?
(Uzskatām, ka katrs draugu pāris veido vienu draudzību, pārus \(AB\) un \(BA\) uzskatām par vienu un to pašu pāri.)