[Kombinatoryka] Punkty w kwadracie

Zadania z kółek matematycznych lub obozów przygotowujących do OM. Problemy z minionych olimpiad i konkursów matematycznych.
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
Awatar użytkownika
kolanko
Użytkownik
Użytkownik
Posty: 1866
Rejestracja: 9 gru 2006, o 14:23
Płeć: Mężczyzna
Lokalizacja: Łańcut
Podziękował: 32 razy
Pomógł: 172 razy

[Kombinatoryka] Punkty w kwadracie

Post autor: kolanko »

W kwadracie obrano \(\displaystyle{ 2n^{2} +1}\) punktów . Wykaż, że jeżeli nie ma 3 punktów leżących na tej samej prostej to trójkąt utworzony z połączenia tych punktów będzie miał pole nie większe niż \(\displaystyle{ \frac{1}{2n^{2}}}\)

Z góry dziękuję
Ostatnio zmieniony 15 wrz 2008, o 21:06 przez kolanko, łącznie zmieniany 1 raz.
robin5hood
Użytkownik
Użytkownik
Posty: 1675
Rejestracja: 2 kwie 2007, o 14:43
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 178 razy
Pomógł: 17 razy

[Kombinatoryka] Punkty w kwadracie

Post autor: robin5hood »

Podziel dany kwadrat na \(\displaystyle{ n^2}\) mniejszych kwadracików. Z zasady szufladkowej wynika, że w co najmniej jednym z nich znajdują się trzy punkty. Każdy trójkąt znajdujący się w kwadracie ma pole niewiększe niż połowa pola kwadratu. Zatem istnieje taki trójkąt, którego \(\displaystyle{ P\leq \frac{1}{2}\cdot \frac{1}{n^2}=\frac{1}{2n^2}}\), c.k.d.
ODPOWIEDZ