Co policzyć dalej?
Po zadaniu z szufladami możesz od razu przejść do kolejnych obliczeń z kombinatoryki, reszt z dzielenia, zbiorów i logiki.
Aktualizacja: 29.09.2026
Do czego służy kalkulator zasady szufladkowej?
W kalkulatorze zasady szufladkowej Dirichleta sprawdzisz, ile elementów trzeba rozdzielić między grupy, aby mieć pewność, że w jednej grupie pojawi się co najmniej określona liczba elementów. Typowe pytania brzmią: „ile osób trzeba mieć, żeby co najmniej 2 urodziły się w tym samym miesiącu?”, „ile kulek gwarantuje 4 kulki w jednym pudełku?” albo „ile plików trafi do jednego folderu?”.
Zasada przydaje się również wtedy, gdy grupami są kolory, reszty z dzielenia, foldery albo inne kategorie z treści zadania.
Jak policzyć wynik?
Jeśli rozdzielisz N obiektów do s grup, podziel N przez s i wynik zaokrąglij w górę. Otrzymasz liczbę, która na pewno pojawi się w co najmniej jednej grupie.
Jeśli chcesz zagwarantować k obiektów w jednej grupie, minimalna liczba obiektów wynosi:
Podziel N przez s i zaokrąglij wynik w górę.
Policz s · (k − 1) + 1.
Od wymaganego minimum odejmij obecną liczbę obiektów.
Przykład obliczeń
Załóżmy, że w klasie jest 23 uczniów, a grupami są 12 miesięcy urodzenia. Dzielimy 23 przez 12 i otrzymujemy około 1,92. Po zaokrągleniu w górę dostajemy 2, więc w co najmniej jednym miesiącu urodziło się przynajmniej 2 uczniów.
Jeśli chcesz mieć pewność, że w jednym miesiącu będą co najmniej 3 osoby, potrzeba 12 · (3 − 1) + 1 = 25 uczniów.
Zadania przykładowe z odpowiedziami
Ile osób potrzeba, aby mieć pewność, że co najmniej 2 osoby urodziły się w tym samym miesiącu?
Sprawdź odpowiedź
13 osób, bo 12 · (2 − 1) + 1 = 13.
Do 5 pudełek wkładamy kulki. Ile kulek gwarantuje 4 kulki w jednym pudełku?
Sprawdź odpowiedź
16 kulek, bo 5 · (4 − 1) + 1 = 16.
17 plików trafia do 4 folderów. Ile plików na pewno jest w którymś folderze?
Sprawdź odpowiedź
Co najmniej 5 plików, bo 17 ÷ 4 = 4,25, a po zaokrągleniu w górę otrzymujemy 5.
Ile skarpetek trzeba wyjąć z 3 kolorów, aby mieć pewność, że dwie są tego samego koloru?
Sprawdź odpowiedź
4 skarpetki, bo 3 · (2 − 1) + 1 = 4.
Szybkie przykłady
2 w jednej: 4
3 w jednej: 7
4 w jednej: 10
2 w jednej: 6
3 w jednej: 11
4 w jednej: 16
2 w jednej: 11
3 w jednej: 21
4 w jednej: 31
2 w jednej: 13
3 w jednej: 25
4 w jednej: 37
Najczęstsze błędy
- Mylenie gwarancji z możliwością — zasada mówi o pewności, nie o tym, co może się zdarzyć przypadkiem.
- Pomijanie +1 — we wzorze s(k − 1) + 1 ostatni element wymusza przekroczenie największego układu, w którym w każdej grupie jest jeszcze najwyżej k − 1 elementów.
- Złe określenie grup — mogą nimi być miesiące, kolory, reszty z dzielenia, foldery lub inne kategorie.
- Nieczytanie pytania — „co najmniej 2” i „co najmniej 3” prowadzą do innych wyników.
Ciekawostka
Zasada szufladkowa jest prosta, ale bardzo mocna. W zadaniach olimpijskich i informatycznych pomaga udowodnić, że pewne powtórzenie musi wystąpić, nawet jeśli nie wiemy, gdzie dokładnie.
Powiązane kalkulatory matematyki dyskretnej
Zasada szufladkowa często łączy się z resztami modulo, bo reszty mogą być grupami. Warto też sprawdzić rozszerzony algorytm Euklidesa, działania na zbiorach i tablice prawdy.
Jeżeli pracujesz z grafami, przejdź do stopni wierzchołków, grafu pełnego, drzew w grafach i ścieżek i cykli w grafie.
Cały dział: matematyka dyskretna, logika, zbiory i grafy
Jeżeli pracujesz z logiką i zbiorami, przejdź kolejno przez tablicę prawdy, prawa De Morgana, działania na zbiorach oraz relacje i własności relacji.
Jeśli zadanie dotyczy reszt z dzielenia, wybierz modulo i reszty z dzielenia, kongruencje liniowe albo rozszerzony algorytm Euklidesa.
Część grafową tworzą: stopnie wierzchołków grafu, graf pełny Kₙ, drzewa w grafach, ścieżki i cykle w grafie i macierz sąsiedztwa grafu.
Wskazówka od KalkulatorXXL
W zadaniach z zasadą szufladkową najpierw nazwij grupy. Dopiero potem policz obiekty. Gdy dobrze rozpoznasz grupy, dalsze liczenie zwykle jest krótkie.
Więcej podobnych zadań znajdziesz w Akademii matematyki dyskretnej.