Zasada szufladkowa

Pytania o rozwiązania zadań.
ODPOWIEDZ
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Faner
Stały bywalec
Stały bywalec
Posty: 402
Rejestracja: 16 paź 2012, 22:05
Podziękowania: 226 razy
Otrzymane podziękowania: 2 razy

Zasada szufladkowa

Post autor: Faner »

Udowodnic ze w grupie n osob \(n>1\) sa dwie osoby ktore maja taka sam liczbe znajomych. Jak takcie cos udowodnic ?
Na górę
octahedron
Expert
Expert
Posty: 6762
Rejestracja: 19 mar 2011, 00:22
Otrzymane podziękowania: 3034 razy
Płeć:

Post autor: octahedron »

Każdy może znać od \(0\) do \(n-1\) osób. Ale niemożliwe jest, by w grupie były jednocześnie osoba, która nie zna nikogo \((0)\) i taka, która zna wszystkich \((n-1)\). Zatem dla \(n\) osób mamy tylko \(n-1\) różnych możliwości.
Na górę
ODPOWIEDZ

Wróć do „Pomocy! - różne”