Zasada szufladkowa
-
- Użytkownik
- Posty: 179
- Rejestracja: 8 sty 2012, o 12:52
- Płeć: Mężczyzna
- Lokalizacja: Rzeszów
- Podziękował: 30 razy
- Pomógł: 3 razy
Zasada szufladkowa
Czy wśród pięciu osób zawsze znajdzie się trójka znajomych (tzn. każdy zna każdego) lub trójka nieznajomych? A wśród sześciu?
-
- Użytkownik
- Posty: 1272
- Rejestracja: 8 sty 2011, o 18:18
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 295 razy
- Pomógł: 115 razy
Zasada szufladkowa
wśród pięciu - nie, pomyśl nad grafem znajomości będącym kontrprzykładem, daleko szukać nie trzeba..
wśród sześciu - tak, jest ich na tyle dużo, że da radę.. wybierz spośród nich dowolną osobę i rozważ zbiory jej znajomych oraz nieznajomych (dwa przypadki: więcej znajomych lub więcej nieznajomych), zawsze wyjdzie że gdzieś się tą trójkę znajdzie..
wśród sześciu - tak, jest ich na tyle dużo, że da radę.. wybierz spośród nich dowolną osobę i rozważ zbiory jej znajomych oraz nieznajomych (dwa przypadki: więcej znajomych lub więcej nieznajomych), zawsze wyjdzie że gdzieś się tą trójkę znajdzie..