Na pozalekcyjne zajęcia sportowe zapisanych jest $37$ osób.
Uzasadnij, że w tej grupie są co najmniej 4 osoby, które urodziły się w tym samym miesiącu.
Egzamin ósmoklasisty · 2018 · Grudzień · kombinatoryka · 2 punkty
Na pozalekcyjne zajęcia sportowe zapisanych jest $37$ osób.
Uzasadnij, że w tej grupie są co najmniej 4 osoby, które urodziły się w tym samym miesiącu.
Rozwiązanie wygenerowane przez AI — sprawdź rachunki.
Zasada szufladkowa Dirichleta mówi, że jeśli mamy n szufladek i wkładamy do nich więcej niż n·k przedmiotów, to w co najmniej jednej szufladce będzie więcej niż k przedmiotów.
W tym zadaniu mamy 12 miesięcy (szufladek) i 37 osób (przedmioty). Chcemy pokazać, że w co najmniej jednym miesiącu urodziło się co najmniej 4 osoby.
Jeśli w każdym miesiącu urodziłoby się co najwyżej 3 osoby, to maksymalna liczba osób wynosiłaby 12·3 = 36.
Ponieważ osób jest 37, co jest większe niż 36, to założenie, że w każdym miesiącu jest co najwyżej 3 osoby, prowadzi do sprzeczności.
Zatem musi istnieć co najmniej jeden miesiąc, w którym urodziło się co najmniej 4 osoby.
Cały arkusz: Egzamin ósmoklasisty 2018 · Grudzień · wszystkie arkusze — egzamin ósmoklasisty