zasada szufladkowa dirichleta

17inferno · Post autor: **17inferno** » 16 mar 2012, o 11:06

W pewnej klasie jest \(\displaystyle{ 40}\) uczniów. Czy wśród nich jest czwórka uczniów obchodząca urodziny w tym samym miesiącu ?

jak się za to zabrać ?

mol_ksiazkowy · Post autor: **mol_ksiazkowy** » 16 mar 2012, o 11:55

jak się za to zabrać ?

miesiące są to szufladki. Jest ich \(\displaystyle{ 12}\)

17inferno · Post autor: **17inferno** » 17 mar 2012, o 09:57

Czyli jeśli do każdej z szufladek (miesiąc) przypiszemy po trzech uczniów to w szufladkach znajdzie się ich 36. Więc pozostanie jeszcze 4 uczniów do przypisania. Jeśli tych czterech uczniów przypiszemy do jakichkolwiek szufladek, to znajdziemy taką szufladkę w której znajdzie się czterech uczniów, tzn. czterech uczniów urodziło się w tym samym miesiącu.

dobrze jest?