[Kombinatoryka] Kolorowanie punktów

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
emator1
Użytkownik
Użytkownik
Posty: 57
Rejestracja: 6 sty 2008, o 00:14
Płeć: Mężczyzna
Lokalizacja: stamtąd
Podziękował: 3 razy

[Kombinatoryka] Kolorowanie punktów

Post autor: emator1 »

Znalazłem to zadanie w książce Musztariego "Przygotowanie do olimpiad matematycznych":

Płaszczyzna została zamalowana trzema różnymi kolorami. Pokaż, że można znaleźć dwa pomalowane tym samym kolorem punkty, które są odległe od siebie dokładnie o 1 metr.

W książce umieszczono tylko wskazówkę, a ja prosiłbym o pełne rozwiązanie. Z góry dzięki za pomoc.
Awatar użytkownika
limes123
Użytkownik
Użytkownik
Posty: 665
Rejestracja: 21 sty 2008, o 22:48
Płeć: Mężczyzna
Lokalizacja: Ustroń
Podziękował: 26 razy
Pomógł: 93 razy

[Kombinatoryka] Kolorowanie punktów

Post autor: limes123 »

Rozwaz trojkaty rownoboczne. Wykaz, ze istnieje okrag "jednokolorowy" o promieniu \(\displaystyle{ \sqrt{3}}\)
Awatar użytkownika
Swistak
Użytkownik
Użytkownik
Posty: 1856
Rejestracja: 30 wrz 2007, o 22:04
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 99 razy
Pomógł: 87 razy

[Kombinatoryka] Kolorowanie punktów

Post autor: Swistak »

Gdyby to była przestrzeń to wystarczyłby czworościan .
Od razu jak przeczytałem na myśl rzuciły mi się trójkąty równoboczne i okręgi, jednak wiem, że od tej myśli do rozwiązania daleko . Po rozważeniu jednego okręgu można dojść, że istnieje sześciakąt foremny o bokach 1 i wierzchołkach w dwóch kolorach na przemian, ale nie wiem czy to coś daje.
Awatar użytkownika
limes123
Użytkownik
Użytkownik
Posty: 665
Rejestracja: 21 sty 2008, o 22:48
Płeć: Mężczyzna
Lokalizacja: Ustroń
Podziękował: 26 razy
Pomógł: 93 razy

[Kombinatoryka] Kolorowanie punktów

Post autor: limes123 »

Jak udowodnisz, ze istnieje jednokolorowy okrag o promieniu pierw. z 3 to istnieje w nim cieciwa o dlugosci 1
Awatar użytkownika
emator1
Użytkownik
Użytkownik
Posty: 57
Rejestracja: 6 sty 2008, o 00:14
Płeć: Mężczyzna
Lokalizacja: stamtąd
Podziękował: 3 razy

[Kombinatoryka] Kolorowanie punktów

Post autor: emator1 »

Moglibyście napisać jak dojść do tego okręgu, bo pierwszy raz robię tego typu zadanie i zupełnie nie wiem jak się do tego zabrać?
Awatar użytkownika
limes123
Użytkownik
Użytkownik
Posty: 665
Rejestracja: 21 sty 2008, o 22:48
Płeć: Mężczyzna
Lokalizacja: Ustroń
Podziękował: 26 razy
Pomógł: 93 razy

[Kombinatoryka] Kolorowanie punktów

Post autor: limes123 »

Wez dwa trojkaty rownoboczne o jednym wspolnym boku i cos zauwaz
Awatar użytkownika
emator1
Użytkownik
Użytkownik
Posty: 57
Rejestracja: 6 sty 2008, o 00:14
Płeć: Mężczyzna
Lokalizacja: stamtąd
Podziękował: 3 razy

[Kombinatoryka] Kolorowanie punktów

Post autor: emator1 »

No faktycznie okrąg wychodzi z sześciokąta foremnego. Ale jak mam udowodnić, że on jest jednokolorowy? Bo w tej chwili widzę, że tylko jedna trzecia punktów na tym okręgu jest jednokolorowa.
Awatar użytkownika
limes123
Użytkownik
Użytkownik
Posty: 665
Rejestracja: 21 sty 2008, o 22:48
Płeć: Mężczyzna
Lokalizacja: Ustroń
Podziękował: 26 razy
Pomógł: 93 razy

[Kombinatoryka] Kolorowanie punktów

Post autor: limes123 »

Bierzesz punkt, Budujesz trojkat rownoboczny z wierzcholkiem w tym punkcie i do boku nie zawierajacego tego wierz. dokladasz jeszcze jeden trojkat rownoboczny. Zauwaz, ze te wierzcholki, ktore nie leza na wspolnej podstawie sa tego samego koloru. Teraz obracasz cala konstrukcja, ale pierwszy punkt pozostaje w tym samym miejscu i tyle.
ODPOWIEDZ