Atenţie! Aceasta este ultima versiune a paginii, scrisă la 2009-10-30 19:51:36.
Revizia anterioară   Revizia următoare  

Problema saptamanii - Subgrupuri de 3 persoane

wefgef
Andrei Grigorean
30 octombrie 2009

Recent am aflat urmatoarea problema draguta de la Cosmin Negruseri:

Sa se demonstreze ca intr-un grup de 6 persoane, exista cel putin un subgrup de 3 persoane in care toti membri subgrupului se cunosc intre ei sau niciun membru nu ii cunoaste pe ceilalti doi.

Eu va propun urmatoarea varianta modificata:

Sa se demonstreze ca intr-un grup de 6 persoane, exista cel putin doua subgrupuri de 3 persoane in care toti membri subgrupului se cunosc intre ei sau niciun membru nu ii cunoaste pe ceilalti doi.

Astept solutiile voastre la adresa andrei.grigorean at gmail.com

Categorii: potw
remote content