Strona 1 z 1

[Kombinatoryka] Otoczki w prostokącie

: 23 wrz 2010, o 02:06
autor: Jankiellol
3.W prostokącie o wymiarach \(\displaystyle{ 5}\) na \(\displaystyle{ 3k}\) (\(\displaystyle{ k\in \mathbb{N}}\)) umieszczono \(\displaystyle{ 2k+2}\) punktów. Pokaż, że pewne dwa punkty są oddalone od siebie o nie więcej niż \(\displaystyle{ \sqrt{13}}\)

[Kombinatoryka] Otoczki w prostokącie

: 26 wrz 2010, o 20:26
autor: Mama Jerza
Rozważmy następującą figurę :
Mamy prostokąt \(\displaystyle{ ABCD}\), gdzie \(\displaystyle{ AB=3}\), \(\displaystyle{ BC=2}\). Bo boku \(\displaystyle{ CD}\) doklejamy trapez \(\displaystyle{ XYZT}\) tak, że bok \(\displaystyle{ XY}\) sklejamy z bokiem \(\displaystyle{ CD}\), \(\displaystyle{ YZ=TZ=\sqrt{2}}\), \(\displaystyle{ ZT=1}\). Nazwijmy tę figurę 'omnicorpus'. Łatwo sprawdzic, że średnica omnicorpusa figury to \(\displaystyle{ \sqrt{13}}\). Ponadto równie łatwo prostokąt \(\displaystyle{ 5}\) na \(\displaystyle{ 3k}\) można przykryc \(\displaystyle{ 2k+1}\) omnicorpusami. Najpierw układamy je jeden obok obok drugiego na długim boku tego prostokąta, do czego zużywamy \(\displaystyle{ k}\) omnicorpusów, następnie
kładziemy \(\displaystyle{ k+1}\) omnicorpus na drugim długim boku, tak że pierwszy 'sporo' wystaje. Jak to zrobic już nie powinno przedstawiac trudności. Zatem pewne dwa punkty leżą w tym samym omnicorpusie, skąd teza.

[Kombinatoryka] Otoczki w prostokącie

: 27 wrz 2010, o 20:09
autor: Dumel
mozna prościej- podzielić prostokąty 5x3 na dwa trapezy o podstawach 2 i 3. i wystarczy 2k+1 punktów

[Kombinatoryka] Otoczki w prostokącie

: 28 wrz 2010, o 15:05
autor: Damianito
Jeśli dobrze rozumiem, to takie rozwiązanie już nie działa, bo w trapezie 2 na 3 na 3 można znaleźć dwa punkty odległe o \(\displaystyle{ \sqrt{18}>\sqrt{13}}\).

[Kombinatoryka] Otoczki w prostokącie

: 28 wrz 2010, o 23:19
autor: XMaS11
Mama Jerza bardzo fajne rozwiązanie. Pozdrawiam

[Kombinatoryka] Otoczki w prostokącie

: 28 wrz 2010, o 23:28
autor: Dumel
Damianito pisze:Jeśli dobrze rozumiem, to takie rozwiązanie już nie działa, bo w trapezie 2 na 3 na 3 można znaleźć dwa punkty odległe o \(\displaystyle{ \sqrt{18}>\sqrt{13}}\).
fakt, beznadziejny błąd