Klasē ir \(n\) (\(n \ge 4\)) skolēnu; daži no tiem draudzējas. Katriem diviem skolēniem var atrast trešo, 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.).