Laura a plecat în excursie împreună cu $N$ copii. Între unii copii există relaţii de prietenie, dar relaţia de prietenie nu este în mod obligatoriu reciprocă. Laura vrea să organizeze un joc prin care copiii să se cunoască mai bine. Pentru o bună desfăşurare a jocului, ea trebuie sa împartă copiii în mai multe echipe, cel puţin două. Numim mulţimea prietenilor unei echipe mulţimea formată din copiii consideraţi prieteni de cel puţin unul dintre membrii echipei respective. Laura trebuie să împartă copiii astfel încât pentru fiecare echipă, mulţimea prietenilor acestei echipe să conţină cel puţin un copil din fiecare dintre celelalte echipe.

h3. Cerinţă

h2. Cerinţă

Cunoscând relaţiile de prietenie dintre copii, determinaţi în câte moduri poate Laura să formeze echipele pentru joc.

4688