Nauka / Kombinatoryka

Kombinatoryka

Reguła mnożenia, permutacje, wariacje, kombinacje.

PodstawowyRozszerzony

Teoria, wzory i przykłady

Reguła mnożenia

Jeśli pierwszą czynność można wykonać na k1k_1 sposobów, drugą na k2k_2 sposobów (niezależnie), to obie razem — na k1⋅k2k_1\cdot k_2 sposobów.

Podstawowe wzory

Permutacje zbioru nn-elementowego: n!=1⋅2⋅…⋅nn!=1\cdot2\cdot\ldots\cdot n. Wariacje bez powtórzeń: n!(n−k)!\frac{n!}{(n-k)!}. Kombinacje: (nk)=n!k!(n−k)!\binom{n}{k}=\frac{n!}{k!(n-k)!}.

Przykład

Ile jest czterocyfrowych kodów z cyfr 1,3,6,8, każda dokładnie raz? To liczba permutacji 4 elementów: 4!=244!=24.

Łatwe zadania

Średnie zadania

Średnie1 pkt

Wszystkich liczb naturalnych pięciocyfrowych, w których zapisie dziesiętnym występują tylko cyfry 0,5,70,5,7 (np. 5707557075, 5555555555), jest

Średnie1 pkt

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 0,1,2,3,4,5,60,1,2,3,4,5,6 (np.: 321, 555), jest

Średnie1 pkt

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

Średnie1 pkt

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

Średnie1 pkt

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

Średnie1 pkt

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

Średnie1 pkt

Dokończ zdanie. Wybierz właściwą odpowiedź spośród podanych.

Wszystkich liczb naturalnych trzycyfrowych o sumie cyfr równej 3 jest

Średnie2 pkt

Z grupy 8 osób wybieramy 3-osobowy komitet (kolejność wyboru nie ma znaczenia). Ile jest możliwych komitetów?

Trudne zadania

Gotowy na sprawdzian z działu?
Wygeneruj krótki test z tego działu w generatorze.
Test działowy