Zadania z działu Kombinatoryka

Znajdziesz tutaj rozwiązania zadań z matematyki prezentowanych w lekcjach i artykułach z działu "Kombinatoryka". Są to wszystkie zadania opublikowane w tym dziale w naszym serwisie, włączając w to zadania maturalne.

1. Ile liczb pięciocyfrowych o różnych cyfrach można utworzyć z cyfr 1,2,3,4,5?

2. W wyścigu chartów bierze udział sześć psów. Zakład polega na wytypowaniu właściwej kolejności psów na mecie (przy założeniu, że wszystkie dobiegają do mety i nie ma remisu). Ile zakładów trzeba zawrzeć, aby mieć pewność wygranej?

3. Z ilu elementów składa się zbiór A, jeżeli liczba jego permutacji jest 20 razy mniejsza od liczby permutacji tego samego zbioru uzupełnionego o dwa dodatkowe elementy?

4. Malarz chce namalować tęcze z wykorzystaniem wszystkich możliwych konfiguracji kolejności występowania jej siedmiu podstawowych kolorów. Ile tęcz malarz musi namalować?

5. Ile dróg trzeba zbudować, aby połączyć ze sobą dziesięć miejscowości, każda z każdą?

6. Ile przekątnych znajduje się w wielokącie foremnym o n bokach?

7. Na ile sposobów można wybrać pięcioosobową delegację z klasy liczącej 30 uczniów?

8. Na ile sposobów można wybrać trzyosobową delegację złożoną z jednej dziewczyny i dwóch chłopców z klasy liczącej 15 chłopców i 15 dziewcząt?

9. Na ile sposobów można wybrać trzyosobową delegację złożoną z co najmniej dwóch chłopców z klasy liczącej 16 chłopców i 14 dziewcząt?

10. W trzech stosach znajdują się karteczki z obrazkami. W pierwszym stosie znajduje się 10 obrazków głów, w drugim - 20 obrazków tułowia, w trzecim - 10 obrazków ilustrujących odnóża. Losujemy jedną kartkę z głową, dwie z tułowiem i jedną z odnóżami. Układamy kartki jedna pod drugą, tworząc obrazek stworka. Ile różnych stworków możemy w ten sposób utworzyć?

11. Rozwiązać równanie: $C_{x+2}^{2}=1$

12. a) Ile można utworzyć liczb z cyfr 1, 2, 3, 4, używając każdej z cyfr tylko raz?
b) Ile liczb co najwyżej czterocyfrowych można utworzyć z cyfr 1,2,3,4?
c) Ile liczb czterocyfrowych można utworzyć z cyfr 0, 1, 2, 3?

13. Ile słów czteroliterowych (niekoniecznie mających znaczenie) można utworzyć z 32 liter alfabetu, używając każdej z liter tylko raz?

14. W wyścigu bierze udział 10 koni. Zakład polega na właściwym wytypowaniu kolejności pierwszych trzech koni na mecie. Ile jest różnych możliwych zakładów przy założeniu, że konie nie przybiegają na metę jednocześnie?

15. Komputer jest zabezpieczony hasłem, które składa się z ośmiu znaków i w jego skład może wchodzić każda z 10 cyfr, 32 liter alfabetu (mała i duża) oraz 26 znaków specjalnych? Ile może trwać łamanie hasła poprzez manualne wpisywanie kolejnych możliwych haseł, jeśli jedno hasło wpisujemy 1 s?

16. Obliczyć
1) $\frac{103!}{100!}$
2) $\frac{(n+1)!}{(n-1)!}$

17. Obliczyć:
a) ${111\choose110}+{112\choose110}$
b) ${95\choose 90}+{95\choose 91}$

18. Obliczyć
a) ${n+1\choose n-1}$
b) ${\frac{1}{3}\choose 3}$

19. Ile różnych prostych wyznacza n różnych punktów na płaszczyźnie, jeżeli żadne z trzech punktów nie są współliniowe?

20. Rozpatrujemy wszystkie liczby naturalne dziesięciocyfrowe, w zapisie których mogą występować wyłącznie cyfry 1, 2, 3, przy czym cyfra 1 występuje dokładnie trzy razy. Uzasadnij, że takich liczb jest 15 360.

21. Na ile sposobów można wybrać dwóch graczy spośród 10 zawodników?

A. 100
B. 90
C. 45
D. 20

Liczba odnalezionych zadań w zbiorze:21.