Klika i antyklika

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13374
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

Klika i antyklika

Post autor: mol_ksiazkowy »

:arrow: Udowodnić, że w dowolnej \(\displaystyle{ 21}\) elementowej grupie osób istnieje \(\displaystyle{ 6}\)-elementowa klika lub \(\displaystyle{ 3}\) elementowa antyklika.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13374
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

Re: Klika i antyklika

Post autor: mol_ksiazkowy »

A można z teorii Ramseya szacować \(\displaystyle{ R(6,3)}\)...
ODPOWIEDZ