Zasada szufladkowa Dirichleta
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Zasada szufladkowa Dirichleta
Stosując zasadę szufladkową Dirichleta stwierdź, ile osób musiałoby brać udział w konkursie, aby mieć pewność, ze co najmniej trzy osoby otrzymają taką samą liczbę punktów (maksymalna ilość punktów to 60).
Re: Zasada szufladkowa Dirichleta
Dobrze rozumiem że jest 61 szufladek ponumerowanych od 0-60 i..co dalej?
- Jerry
- Expert
- Posty: 3546
- Rejestracja: 18 maja 2009, 09:23
- Podziękowania: 51 razy
- Otrzymane podziękowania: 1950 razy
Re: Zasada szufladkowa Dirichleta
\[2\cdot61+1=123\]
bo, przy negatywnym rozkładzie, do każdej szufladki wkładamy dwie osoby i ... musi pojawić się jeszcze co najmniej jedna.
Pozdrawiam
bo, przy negatywnym rozkładzie, do każdej szufladki wkładamy dwie osoby i ... musi pojawić się jeszcze co najmniej jedna.
Pozdrawiam