Professional Documents
Culture Documents
Uwagi wstpne. Kombinatoryk nazywamy dziedzin matematyki, ktrej zadaniem jest obliczanie
liczby zbiorw, w jakie mona czy w okrelony sposb przedmioty nalece do danego zbioru
skoczonego. Kady przedmiot rozpatrywany w kombinatoryce nazywamy elementem. Zauwamy,
e z m elementw , ,
i n elementw , , mona utworzy par postaci
, ,1
,1 .
Wariacje bez powtrze: wariacj (rozmieszczeniem) bez powtrze z n elementw po k elementw
nazywamy uporzdkowany zbir skadajcy si z k rnych elementw wybrany spord n rnych
elementw. Liczb wariacji bez powtrze z n elementw po k oznaczamy
. Liczba wariacji bez
powtrze z n elementw po k ( ) wyraa si wzorem:
= ( 1)( 2) (
+ 1) = (
)!
Liczba wariacji bez powtrze jest rwna liczbie sposobw, na jaki mona pobra z populacji
generalnej prbk k-elementw bez zwrotu przy kolejnym pobieraniu elementw: pierwszy element
moe by wybrany na n sposobw, drugi na n-1 itd.
Wariacje z powtrzeniami: wariacj (rozmieszczeniem) z powtrzeniami z n elementw po k
elementw nazywamy uporzdkowany zbir skadajcy si z k elementw rnych lub nie rnicych
si od siebie, wybrany spord n elementw. Liczb wariacji z powtrzeniami oznaczamy . Liczb
wariacji z powtrzeniami mona zinterpretowa jako prbk k-elementow pobran z populacji nelementowej ze zwracaniem. Moe si zdarzy, e w skad prby wchodz jednakowe elementy.
Prby uwaamy za rne, jeli rni si skadem lub porzdkiem elementw. Z populacji nelementowej pierwszy element moemy wybra na n sposobw. Po wylosowaniu, zwracamy go do
populacji, a zatem kolejny element prby te moemy wybra na n sposobw. Ostatecznie:
= .
Permutacje bez powtrze: Zbir skadajcy si z n elementw uporzdkowanych i rnych
nazywamy permutacj (przemian) bez powtrze z n elementw. Permutujc, ustawiamy wszystkie
elementy zbioru rnoelementowego w okrelonym porzdku. Dwie permutacje danego zbioru
rni si od siebie tylko kolejnoci elementw (permutacja jest wic wariacj z n elementw po n).
Liczba permutacji =
= ( 1) 1 = !
Kombinacje bez powtrze: Kombinacj bez powtrze z n elementw po k nazywamy zbir
skadajcy si z k rnych elementw wybranych spord n rnych elementw, przy czym obojtne
jest, w jakim porzdku elementy tego zbioru s rozmieszczone. Liczb kombinacji bez powtrze z n
elementw po k elementw oznaczamy symbolem , przy czym
=
.
Zadanie 1. Na konkursie taca spotyka si 5 panw i 8 pa. Kady pan ma zataczy z kad pani 2
rne tace. Ile razy orkiestra musi gra, jeeli rwnoczenie tacz 4 pary?
Zadanie 2. Ile mona wykona trjkolorowych chorgiewek z 6 barw?
Zadanie 3. Ile mona utworzy liczb parzystych czterocyfrowych o nie powtarzajcych si cyfrach?
Zakadamy, e zero nie pojawia si na pierwszym miejscu.
1
Zadanie 3. Ile mona utworzy liczb parzystych czterocyfrowych? Zakadamy, e zero nie pojawia si
na pierwszym miejscu, a cyfry mog si powtarza.
Zadanie 4. Na ile sposobw mona usadzi 5 osb na 5 miejscach A) w jednym rzdzie? B) przy
okrgym stole? Dwa sposoby uwaamy za rne, jeli przynajmniej jedna z osb ma innego ssiada
po lewej lub prawej rce.
Zadanie 5. Pewien biznesmen zapomnia hasa do swojej aktwki. Haso jest liczb 7-cyfrow
zoon z cyfr od 1 do 7 wcznie. Cyfry w hale nie powtarzaj si i 3 ostatnie wybrane s ze zbioru
{5,6,7}. Ile moliwoci trzeba sprawdzi w najgorszym przypadku, aby otworzy zamek?
Zadanie 6. Litery alfabetu Morsea utworzone s z cigu kropek i kresek, przy czym symbole te mog
si powtarza. Ile liter mona utworzy z 4 symboli?
Zadanie 7. Na ile sposobw mona wybra 8 kart (bez zwrotu) z talii 24, jeli kolejno nie jest
wana? Ile z tych ukadw kart zawiera tylko 2 asy?
Zadanie 8. Rzucamy 5 razy monet i 2 razy kostk. Ile jest moliwych wynikw takiego
dowiadczenia?
Zadanie 9. Iloma sposobami mona pooy 12 ksiek na 3 pkach, tak by na pierwszej znajdowao
si 6 ksiek, na drugiej 4, a na trzeciej reszta?
Zadania logiczne
Zadanie 10 (trzy szafy)2
- Zdarzyo si, wielmony Panie rozpocza Szeherezada ze zotnik Abdul mia w swoim domu
trzy szafy, a kada z nich miaa po dwie szuflady. W pierwszej szafie w obu szufladach by rubin. W
drugiej szafie w kadej szufladzie by szmaragd, a w trzeciej szafie jedna szuflada zawieraa rubin, a
druga szmaragd. Przypumy, ze wybrae jedn z szaf i otwierajc jedn szuflad znalaze w niej
rubin. Jakie jest prawdopodobiestwo, e druga szuflada w tej szafie te zawiera rubin?
- Niech pomyl powiedzia krl. Oczywicie. Szansa takiego zdarzenia wynosi 50 procent.
- Dlaczego? spytaa Szeherezada.
- Dlatego, e w szufladzie by rubin, a zatem trzeba wyeliminowa moliwo, e jest to szafa z
dwoma szmaragdami. Jest to wic albo szafa z dwoma rubinami, albo szafa z rubinem i szmaragdem.
S dwie moliwoci, wic szanse s rwne.
Czy krl mia racj?
Zadanie 11 (dziesi szaf) 3
Zotnik Abdul ma 10 szaf, a kada z nich ma 3 szuflady. W kadej szufladzie jest albo diament, albo
szmaragd, albo rubin. Klejnoty s rozmieszczone wedug nastpujcego schematu:
1. DDD
2. DDS
3. DDR
2
3
6.DRR
7.SSR
8.SRR
4. DSS
5. DSR
9.SSS
10.RRR
rdo: Czy umiecie si dziwi? Matematyka i fizyka w otaczajcym wiecie, praca zbiorowa. Wydawnictwo
Alfa, 1984.