Kolorowanie punktów okręgu i trójkąt

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
K4M1L
Użytkownik
Użytkownik
Posty: 16
Rejestracja: 10 cze 2019, o 17:31
Płeć: Mężczyzna
Podziękował: 5 razy

Kolorowanie punktów okręgu i trójkąt

Post autor: K4M1L »

Każdy punkt okręgu pomalowano na biało lub czarno. Udowodnić, że istnieje trójkąt równoramienny wpisany w ten okrąg o wierzchołkach tego samego koloru. Czy istnieją dwa takie trójkąty o wspólnym boku?

Wydaje mi się, że zastosowanie powinny znaleźć tutaj liczby Ramseya
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Kolorowanie punktów okręgu i trójkąt

Post autor: arek1357 »

Wpisz w okrąg pięciokąt foremny. Co najmniej 3 wierzchołki będą tego samego koloru.
Utworzą one trójkąt równoramienny. I po co Ci liczby Ramseya...
Ostatnio zmieniony 27 paź 2019, o 22:27 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości: po co.
ODPOWIEDZ