W pewnej grupie osób

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

W pewnej grupie osób

Post autor: max123321 »

W pewnej grupie osób niektórzy są zaprzyjaźnieni. Przyjaźnie są symetryczne i istnieje co najmniej jedna para przyjaciół. Wiadomo, że jeśli dwie z tych osób mają tyle samo, przyjaciół, to nie mają wspólnych znajomych. Wykaż, że istnieje wśród nich osoba, która ma dokładnie jednego przyjaciela w tym gronie.

Jak to zrobić?
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: W pewnej grupie osób

Post autor: arek1357 »

Spróbuj indukcyjnie...
Awatar użytkownika
Sylwek
Użytkownik
Użytkownik
Posty: 2716
Rejestracja: 21 maja 2007, o 14:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 160 razy
Pomógł: 657 razy

Re: W pewnej grupie osób

Post autor: Sylwek »

Gdyby teza nie była prawdziwa, to każdy znałby kogoś, kto ma więcej znajomych od niego - sprzeczność z zasadą maksimum.
ODPOWIEDZ