matematykaszkolna.pl
kombinatoryka PuRXUTM: Wykaż, że w 25−osobowej klasie są co najmniej trzy osoby, które urodziły się w tym samym miesiącu
 1 
wystarczy 25:12=2

?
 12 
9 lut 17:29
MQ: Wystarczy, ale do takich przypadków stosuje się zasadę szufladkową Dirichleta. Masz dwanaście szufladek (miesięcy). Co najwyżej dwie osoby da się pomiędzy nie rozdzielić, jeśli tych osób jest co najwyżej 24. Ponieważ jest 25 osób, więc przynajmniej w jednej szufladce są przynajmniej 3 osoby.
9 lut 17:37
PuRXUTM: dzięki emotka
9 lut 17:40