Sprawdzenie wniosku zadania Anonim123: W grupie jest 40 uczniów. Udowodnić, że co najmniej czterech z nich obchodzi swoje urodziny w tym samym miesiącu. Dzieląc z podłogą grupę 40 uczniów przez 12 miesięcy wychodzi 3 uczniów którzy mają urodziny w jednym miesiacu . Po pomnożeniu 12*3=36 A więc przynajmniej 4 uczniów ma w tym samym miesiącu urodziny. Zadanie jest proste ale chodzi mi o udowodnie i nie jestem do konca pewny czy tak sfromulowany wniosek jest wystarczający.

wredulus_pospolitus: hasło−klucz: zasada szufladkowania Dirichleta

Anonim123: No tak ale chodzi mi o wniosek czy tak może być sformułowany ?

wredulus_pospolitus: powołując się na zasadę szufladkowania. mając 3*12+1 = 37 uczniów, wiemy że przynajmniej 4 z nich musi być urodzona w tym samym (jednym z dwunastu − przyp. red. ) miesięcy. W klasie mamy ponad 40 uczniów. Związku z tym mamy pewność, że znajdzie się co najmniej 4 urodzonych w tym samym miesiącu.

wredulus_pospolitus: myślę, że takie uargumentowanie będzie całkowicie wystarczające, pełne i jasne dla każdego

Anonim123: Dzięki