Page 1 of 1
Concursul "Al.Myller" problema 3
Posted: Sun Apr 13, 2008 10:23 pm
by Bogdan Cebere
Se dau şase puncte în plan, oricare trei necoliniare. Considerăm zece segmente, fiecare având capetele în câte două dintre aceste puncte. Să se arate că există cel puţin un triunghi ca laturi trei dintre cele zece de segmente.
Posted: Mon Jun 09, 2008 5:43 pm
by Marius Mainea
Se aplica principiul lui Dirichlet pentru cele 20 de virfuri care sunt capetele celor 10 segmente. Va exista un un punct din cele 6 care va fi extremitate pentru cel putin 4 dintre segmentele considerate.
Posted: Thu Mar 19, 2009 9:43 pm
by maxim bogdan
Fie graful \( G(V,E) \) cu \( |V|=6 \) si \( |E|=10. \) Presupunand ca nu exista un \( K_{3} \) in \( G \) folosind Teorema lui Turan obtinem:
\( |E|\leq \frac{3-2}{3-1}\cdot\frac{6^2}{2} =9 \) de unde rezulta contradictia dorita.