Mai intai trebuie sa te autentifici.
Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-11-18 06:04:46.
Revizia anterioară   Revizia următoare  

Problema saptamanii - Subgrupuri de 3 persoane (Solutie)

wefgef
Andrei Grigorean
18 noiembrie 2009

Voi reformula problema in termeni de grafuri pentru a usura intelegerea explicatiei:

Dandu-se un graf complet cu 6 noduri in care fiecare muchie este colorata sau in rosu, sau in albastru, se cere sa se demonstreze ca exista cel putin 2 triunghiuri monocromatice.

Categorii: potw