Zasada szufladkowa Dirichleta

Zadania niepasujące do innych kategorii.
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
yexx
Witam na forum
Witam na forum
Posty: 7
Rejestracja: 06 sty 2024, 23:21
Podziękowania: 5 razy
Płeć:

Zasada szufladkowa Dirichleta

Post autor: yexx »

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).
yexx
Witam na forum
Witam na forum
Posty: 7
Rejestracja: 06 sty 2024, 23:21
Podziękowania: 5 razy
Płeć:

Re: Zasada szufladkowa Dirichleta

Post autor: yexx »

Dobrze rozumiem że jest 61 szufladek ponumerowanych od 0-60 i..co dalej?
Awatar użytkownika
Jerry
Expert
Expert
Posty: 3534
Rejestracja: 18 maja 2009, 09:23
Podziękowania: 50 razy
Otrzymane podziękowania: 1939 razy

Re: Zasada szufladkowa Dirichleta

Post autor: Jerry »

\[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
janusz55
Fachowiec
Fachowiec
Posty: 1566
Rejestracja: 01 sty 2021, 09:38
Podziękowania: 2 razy
Otrzymane podziękowania: 413 razy

Re: Zasada szufladkowa Dirichleta

Post autor: janusz55 »

Co to jest negatywny rozkład ?
ODPOWIEDZ