Kombinatoryka

Mateusz Marecki
November 25, 2023

1 Omawiane zagadnienia i przykładowe zadania

1.1 Reguła mnożenia
Definicja: Jeżeli pewien wybór polega na podjęciu n decyzji, przy czym pierwszą decyzję można podjąć
na k1 sposobów, drugą na k2 sposobów, n-tą na kn sposobów, to takiego wyboru można dokonać na
k1 · k2 · ... · kn sposobów.

1.1.1 Przykładowe zadanie

Na ile sposobów może ubrać się pani, która ma do dyspozycji 3 różne czapki, 5 szalików w różnych
kolorach, 6 różnych kurtek, 4 różne pary butów oraz 7 różnych par spodni?

1.2 Permutacje (Silnia)

Definicja: Permutacja zbioru n-elementowego - to dowolny n-wyrazowy ciąg utworzony ze wszystkich
elementów tego zbioru. Wszystkich permutacji n-elementowego zbioru jest n!.

1.2.1 Przykładowe zadanie

Na ile sposobów możemy ustawić 8 osób w kolejce?

1.3 Wariacje bez powtórzeń

Definicja: Każdy k-wyrazowy ciąg utworzony z różnych elementów n-elementowego zbioru A, gdzie
k ¬ n nazywamy k-elementową
wariacją bez powtórzeń zbioru A. Jeśli k ¬ n, to wszystkich k-elementowych wariacji bez
n!
powtórzeń zbioru n-elementowego jest: n · (n − 1) · ... · (n − (k − 1)) = (n−k)!

1.3.1 Przykładowe zadanie

Ile można utworzyć kodów czteroliterowych, w których mogą wystąpić litery A, B, C, D, E, F, G i
żadna litera się nie powtarzać?

1.4 Wariacje z powtórzeniami

Definicja: Każdy k-wyrazowy ciąg utworzony z elementów zbioru A nazywamy k-elementową
wariacją z powtórzeniami zbioru A. Wszystkich k-elementowych wariacji z powtórzeniami
zbioru n-elementowego jest nk .

1.4.1 Przykładowe zadanie

Ile pięcioliterowych kodów można utworzyć z liter A, B, C, D, E, F, G, H, jeśli litery
mogą się powtarzać?

1
1.5 Kombinacje
Definicja: Każdy k-elementowy podzbiór zbioru n-elementowego A, gdzie 0 ¬ k ¬ n, nazywamy
k-elementową kombinacją zbioru A. Liczba k-elementowych kombinacji zbioru n-elementowego jest
równa: nk = k!·(n−k)!
n!


.

1.5.1 Przykładowe zadanie

Na ile sposobów możemy wybrać 3 osobową delegację spośród 25 osób?
Wypisz wszystkie 0-,1-,2-,3-,4-elementowe kombinacje zbioru {a, b, c, d}.
*) Ile jest wszystkich podzbiorów n-elementowego zbioru?

2 Zadania
2.1 Część I
1. Ile jest liczb czterocyfrowych, w których iloczyn cyfr wynosi: a) 8 b) 10?
2. Ile jest liczb czterocyfrowych, w których zapisie: a) mogą wystąpić tylko cyfry 0,1,2,3 i 4?
b) występuje dokładnie jedna cyfra 0 i dokładnie jedna cyfra 3?
3. Ile jest liczb czterocyfrowych nieparzystych, w których zapisie: a) występują tylko cyfry 4 i 5?
b) występuje dokładnie jedna cyfra 4 i dokładnie jedna cyfra 5?
4. Na ile sposobów można zakwaterować cztery osoby: a) w czterech jednoosobowych pokojach?
b) w ośmiu jednoosobowych pokojach?
5. Do windy zatrzymującej się na 10 piętrach wsiadły 4 osoby. Na ile sposobów osoby te mogą opuścić
windę, jeśli każda z nich: a) wysiada na innym piętrze i nikt nie wysiada na trzech ostatnich piętrach?
b) bez żadnych dodatkowych warunków?
6. a) Na ile sposobów 6 osób może wysiąść z windy, która zatrzymuje się na dziesięciu piętrach?
b) Na ile sposobów 10 osób może wysiąść z windy, która zatrzymuje się na sześciu piętrach?
7. Oblicz, ile jest liczb pięciocyfrowych: a) mniejszych od 48 000 i nieparzystym iloczynie cyfr?
b) większych od 56 700 i parzystym iloczynie cyfr?
8. Czy liczb palindromicznych sześciocyfrowych jest więcej niż pięciocyfrowych? Odpowiedź uzasadnij.
9. Ile dzielników ma liczba x ?
a) x = 23 · 33 · 54 ?
b) x = 810000?
10. Na jednej prostej zaznaczono 4 punkty, a na drugiej prostej, równoległej do pierwszej, zaznaczono
5 punktów. Ile jest różnych trójkątów, a ile czworokątów, których wierzchołki leżą w tych punktach?

2.2 Część II
1. Ile jest liczb czterocyfrowych parzystych, w których co najmniej jedna cyfra jest ósemką?
2. Oblicz, ile liczb ośmiocyfrowych można otrzymać przestawiając cyfry liczby 20232023?
3. Ile jest liczb pięciocyfrowych, których iloczyn cyfr wynosi 8?
4. Oblicz, ile jest wszystkich liczb ośmiocyfrowych, których iloczyn cyfr jest równy 24.
5. Oblicz, na ile sposobów możemy stworzyć liczbę pięciocyfrową o różnych cyfrach oraz nieparzystej
sumie cyfr ze zbioru cyfr: {1, 2, 3, 4, 5, 6, 7, 8, 9}
6. Rozważamy wszystkie liczby naturalne pięciocyfrowe zapisane przy użyciu cyfr 0, 3, 5, 7, 9, bez
powtarzania jakiejkolwiek cyfry. Oblicz sumę wszystkich takich liczb.
7. Z liter 26 literowego alfabetu łacińskiego tworzymy czteroliterowe kody, przy czym każdy kod składa
się z czterech różnych liter, które zostały wybrane z pewnych 6 kolejnych liter alfabetu. Ile jest takich
kodów?
8. Oblicz, ile jest dziewięciocyfrowych liczb naturalnych parzystych, w zapisie których każda z cyfr: 5
i 3 występuje dokładnie 3 razy.
9. Ile jest takich czwórek liczb całkowitych i dodatnich {a, b, c, d} , które spełniają równanie ab + bc +
cd + da = 1004.
10. Ile jest liczb naturalnych czterocyfrowych, w których żadne dwie spośród cyfr: 1,3,5,7,9 nie sąsiadują
ze sobą?