Kombinatoryka
Reguła mnożenia, permutacje, wariacje, kombinacje.
Teoria, wzory i przykłady
Reguła mnożenia
Jeśli pierwszą czynność można wykonać na sposobów, drugą na sposobów (niezależnie), to obie razem — na sposobów.
Podstawowe wzory
Permutacje zbioru -elementowego: . Wariacje bez powtórzeń: . Kombinacje: .
Przykład
Ile jest czterocyfrowych kodów z cyfr 1,3,6,8, każda dokładnie raz? To liczba permutacji 4 elementów: .
Łatwe zadania
Średnie zadania
Wszystkich liczb naturalnych pięciocyfrowych, w których zapisie dziesiętnym występują tylko cyfry (np. , ), jest
Dokończ zdanie. Wybierz właściwą odpowiedź spośród podanych.
Wszystkich liczb naturalnych trzycyfrowych nieparzystych, w których zapisie dziesiętnym występują tylko cyfry (np.: 321, 555), jest
Dokończ zdanie. Wybierz właściwą odpowiedź spośród podanych.
Wszystkich liczb naturalnych trzycyfrowych nieparzystych, w których zapisie dziesiętnym występuje dokładnie jeden raz cyfra 0, jest
Dokończ zdanie. Wybierz właściwą odpowiedź spośród podanych.
Wszystkich liczb naturalnych czterocyfrowych parzystych, w których zapisie dziesiętnym cyfry tysięcy i jedności są równe, jest
Dokończ zdanie. Wybierz właściwą odpowiedź spośród podanych.
Wszystkich liczb naturalnych trzycyfrowych parzystych, w których zapisie dziesiętnym występuje dokładnie jeden raz cyfra 0, jest
Dokończ zdanie. Wybierz właściwą odpowiedź spośród podanych.
Wszystkich liczb naturalnych czterocyfrowych parzystych, w których zapisie dziesiętnym występują tylko cyfry 2, 4, 7 (np.: 7272, 2222, 7244), jest
Dokończ zdanie. Wybierz właściwą odpowiedź spośród podanych.
Wszystkich liczb naturalnych trzycyfrowych o sumie cyfr równej 3 jest
Z grupy 8 osób wybieramy 3-osobowy komitet (kolejność wyboru nie ma znaczenia). Ile jest możliwych komitetów?
Trudne zadania
Rozważamy wszystkie liczby naturalne, w których zapisie dziesiętnym nie powtarza się jakakolwiek cyfra oraz dokładnie trzy cyfry są nieparzyste i dokładnie dwie cyfry są parzyste.
Oblicz, ile jest wszystkich takich liczb. Zapisz obliczenia.
Rozważamy wszystkie dziewięciocyfrowe kody, które spełniają jednocześnie następujące warunki: na pierwszym miejscu kodu znajduje się cyfra 2, cyfra 4 występuje w kodzie dokładnie trzy razy, cyfra 8 występuje dokładnie dwa razy, pozostałe cyfry kodu są parami różnymi liczbami nieparzystymi.
Oblicz liczbę wszystkich takich kodów. Zapisz obliczenia.
Rozważamy wszystkie liczby naturalne sześciocyfrowe, w których zapisie dziesiętnym iloczyn cyfr jest liczbą parzystą mniejszą od 5.
Oblicz, ile jest wszystkich takich liczb sześciocyfrowych. Zapisz obliczenia.