Zasada szufladkowa Dirichleta: czerwony trójkąt
-
- Użytkownik
- Posty: 55
- Rejestracja: 13 sty 2018, o 13:56
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 33 razy
Zasada szufladkowa Dirichleta: czerwony trójkąt
Witam, w zadaniu mam dane 6 niewspółliniowych punktów na płaszczyźnie, z których wybieram dowolne 3 i najkrótszy bok tworzonego przez nich trójkąta maluję na czerwono. Mam udowodnić, że powstanie trójkąt o wszystkich bokach czerwonych. Niezbyt wiem jak się za to zabrać. Na początku myślałem żeby rozrzucać wszystkie możliwe połączenia do szufladek będących wszystkimi możliwymi trójkątami, ale wątpię żeby to było poprawne rozwiązanie. Z góry dziękuję za pomoc.
-
- Użytkownik
- Posty: 22233
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 38 razy
- Pomógł: 3759 razy
Re: Zasada szufladkowa Dirichleta: czerwony trójkąt
Z ustalonego punktu wychodzi pięć patyków do pozostałych punktów
Rozważ dwa możliwe przypadki:
1) z tego punktu wychodzą trzy patyki czerwone
2) z tego punktu wychodzą trzy patyki niepokolorowane
Rozważ dwa możliwe przypadki:
1) z tego punktu wychodzą trzy patyki czerwone
2) z tego punktu wychodzą trzy patyki niepokolorowane