Page 1 of 1
Concursul Nicolae Paun editia 2009 subiectul IV
Posted: Sun Dec 13, 2009 12:00 pm
by Andi Brojbeanu
Sa se determine cel mai mare numar natural \( n \) pentru care urmatoarea afirmatie este adevarata: "pentru orice colorare a planului cu \( n \) culori exista o dreapta in plan care contine cel putin \( n-1 \) culori".
Vasile Pop
Posted: Mon Feb 22, 2010 12:23 pm
by moldovan ana
Cu permisiunea dvs.demonstrez ca problema are solutie pt.n=4 si o lasam deschisa pt. n>=5 astfel:
luam 3 puncte din plan A,B,C. colorate in mod diferit cu culorile a,b,c
1.daca sunt coliniare problema e rezolvata
2.daca nu sunt coliniare atunci putem forma un triunghi ABC cu laturile colorate astfel :
AB cu culoarea a sau b;BC cu culoarea cu b sau c; CA cu culoarea c sau a,
acum putem lua al 4-lea punct D colorat in culoarea d si -l unim cu celelalte trei formand astfel 3 segmente DA,DB,DC ce au capetele colorate diferit doua cate doua ; dar in acest mod sigur unul din segmente taie o latura a triunghiului intr-un punct M ce are o culoare diferita de a capetelor sale si atunci dreapta DM indeplineste concluzia problemei