Puncte coliniare si distante

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Beniamin Bogosel
Co-admin
Posts: 710
Joined: Fri Mar 07, 2008 12:01 am
Location: Timisoara sau Sofronea (Arad)
Contact:
Contact Beniamin Bogosel

Puncte coliniare si distante

Post by Beniamin Bogosel »

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.
Top
Post Reply

Return to “Combinatorica”