Wykaż, że jeżeli wiecej niż \(\displaystyle{ k}\) czapek zostało rozdzielone w \(\displaystyle{ k}\) szufladach to w jednej z nich są co najmniej dwie czapki.
Może ktoś podpowiedzieć jak to wykazać indukcyjnie ?
Zasada szufladkowa Dirichleta
-
arek1357
- Użytkownik
- Posty: 5747
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 130 razy
- Pomógł: 526 razy
Re: Zasada szufladkowa Dirichleta
A kto ci namieszał, żeby wykazywać to indukcyjnie, wsadź czapki do szuflad a się przekonasz,
a jak się przekonać czy ogień parzy wsadź rękę do ogniska...
Jedynie gdzie zasada szufladkowa się nie sprawdza to ta gdy przyjdzie pięciu zgredów moczymordów a ty wyciągniesz flaszek 6 to na pewno będzie za mało...
a jak się przekonać czy ogień parzy wsadź rękę do ogniska...
Jedynie gdzie zasada szufladkowa się nie sprawdza to ta gdy przyjdzie pięciu zgredów moczymordów a ty wyciągniesz flaszek 6 to na pewno będzie za mało...
