Puncte coliniare si distante
Posted: Wed Jun 18, 2008 6:13 pm
Fiind date \( n \) puncte coliniare, consideram distantele dintre aceste puncte. Presupunem ca fiecare distanta apare de cel mult 2 ori. Demonstrati ca sunt cel putin \( \left[ \frac{n}{2}\right] \) distante care apar o singura data, fiecare dintre ele.