Zasada szufladkowa Dirichleta: czerwony trójkąt

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Eno_
Użytkownik
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

Post autor: Eno_ »

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.
a4karo
Użytkownik
Użytkownik
Posty: 22207
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3754 razy

Re: Zasada szufladkowa Dirichleta: czerwony trójkąt

Post autor: a4karo »

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
ODPOWIEDZ