Vrijeme: 23:12
Grafovi | Graphs #5
U sobi se nalazi 120 ljudi. Svake dvije osobe su ili prijetelji ili neprijatelji (odnosi su uzajamni). Slaba četvorka definirana je kao skup od četiri osobe gdje točno u kojem postoji točno jedan par prijatelja. Pronađite najveći mogući broj slabih četvorki.
120 people are in a room. Every two people are either friends or enemies (relations are mutual). A weak quadruple is defined as a group of four people in which there exist exactly one pair of friends. Find the maximum number of weak quadruples.