

	Un grup de n studenti trebuie sa citeasca cele n capitole ale unui curs. Pentru aceasta, ei
decid ca fiecare sa citeasca un capitol distinct. Apoi urmeaza transmiterea intre ei a tuturor in-
formatiilor pe care le detin referitor la capitolele cursului, astfel incat fiecare student sa
cunoasca in intregime cursul respectiv. Din pacate nu toti acesti studenti sunt prieteni.
	Se cer urmatoarele:

a) Sa se listeze o secventa de transmitere a informatiilor intre studentii prieteni, astfel incat
la sfarsitul acesteia fiecare dintre studenti sa cunoasca ceea ce contine fiecare capitol in parte;
in caz contrar sa se afiseze grupurile maximale in care orice 2 studenti comunica intre ei si nu-
marul minm de legaturi ce ar trebui adaugate pt. ca problema sa aiba totusi solutie.

b) Sa se imparta cei n studenti in subgrupuri in asa fel incat in fiecare subgrup sa nu existe
mai mult de p (valoare citita de la intrare) studenti care nu comunica intre ei.