ВУЗ:
Составители:
Рубрика:
k m
1
m
2
k m
k
k m
1
· m
2
· . . . · m
k
n n
k
k
{1, 2, . . . , k}
k n
(k 6 n) n k
A
k
n
n k
n n
B B
P
n
n
k n
(k 6 n) n k
C
k
n
n k
A
k
n
= n · (n − 1) · . . . · (n − k + 1) =
n!
(n−k)!
P
n
= n!
C
k
n
=
n!
(n−k)!k!
=
n(n−1)...(n−k+1)
k!
.
F Ω σ
F
Ω ∈ F
A ∈ F A
c
= Ω \ A ∈ F
(A
n
)
n∈N
∈ F
∞
S
n=1
A
n
∈ F
F σ Ω (Ω, F)
σ
∅ ∈ F
(A
j
)
j∈N
∈ F
n
S
j=1
A
j
∈ F,
n
T
j=1
A
j
∈ F,
∞
T
j=1
A
j
∈ F
(A
n
)
n∈N
∈ F sup lim
n
A
n
∈ F inf lim
n
A
n
∈ F
E Ω
2.1.5 Ýëåìåíòû êîìáèíàòîðèêè
Îñíîâíîé ïðèíöèï êîìáèíàòîðèêè (ïðàâèëî óìíîæåíèÿ). Ïóñòü íåîáõîäèìî ïî-
ñëåäîâàòåëüíî âûïîëíèòü k äåéñòâèé. Åñëè ïåðâîå äåéñòâèå ìîæíî âûïîëíèòü m1 ñïîñî-
áàìè, âòîðîå m2 ñïîñîáàìè è òàê äàëåå äî k -ãî äåéñòâèÿ, êîòîðîå ìîæíî âûïîëíèòü mk
ñïîñîáàìè, òî âñå k äåéñòâèé âìåñòå ìîãóò áûòü âûïîëíåíû m1 · m2 · . . . · mk ñïîñîáàìè.
Îïðåäåëåíèå 2.1.5. Ìíîæåñòâî, ñîäåðæàùåå n ýëåìåíòîâ, íàçûâàåòñÿ n -ýëåìåíòíûì
ìíîæåñòâîì. k -ýëåìåíòíûì óïîðÿäî÷åííûì ìîæåñòâîì íàçûâàåòñÿ ìíîæåñòâî, ñîäåð-
æàùåå k ýëåìåíòîâ, êàæäîìó èç êîòîðûõ ïîñòàâëåíî â ñîîòâåòñòâèå íåêîòîðîå ÷èñëî èç
ìíîæåñòâà {1, 2, . . . , k} (ò.å. íîìåð ýëåìåíòà) òàê, ÷òî ðàçëè÷íûì ýëåìåíòàì ñîîòâåòñòâó-
þò ðàçëè÷íûå ÷èñëà.
Îïðåäåëåíèå 2.1.6. k -ýëåìåíòíîå óïîðÿäî÷åííîå ïîäìíîæåñòâî n -ýëåìåíòíîãî ìíîæå-
ñòâà (k 6 n) íàçûâàåòñÿ ðàçìåùåíèåì èç n ïî k .
Akn îáîçíà÷àåò ÷èñëî âñåõ ðàçìåùåíèé èç n ïî k .
Îïðåäåëåíèå 2.1.7. n -ýëåìåíòíîå óïîðÿäî÷åííîå ìîæåñòâî ñîñòîÿùåå èç ýëåìåíòîâ n -
ýëåìåíòíîãî ìíîæåñòâà B , íàçûâàåòñÿ ïåðåñòàíîâêîé ìíîæåñòâà B .
Pn îáîçíà÷àåò ÷èñëî ïåðåñòàíîâîê n -ýëåìåíòíîãî ìíîæåñòâà.
Îïðåäåëåíèå 2.1.8. k -ýëåìåíòíîå ïîäìíîæåñòâî (íåóïîðÿäî÷åííîå) n -ýëåìåíòíîãî ìíî-
æåñòâà (k 6 n) íàçûâàåòñÿ ñî÷åòàíèåì èç n ïî k .
Cnk îáîçíà÷àåò ÷èñëî âñåõ ñî÷åòàíèé èç n ïî k .
Òåîðåìà 2.1.1.
n!
1) Akn = n · (n − 1) · . . . · (n − k + 1) = (n−k)!
.
2) Pn = n! .
n!
3) Cnk = (n−k)!k! = n(n−1)...(n−k+1)
k!
.
2.1.6 Âåðîÿòíîñòíîå ïðîñòðàíñòâî. Àêñèîìàòèêà À.Í. Êîëìîãîðîâà. Ñâîéñòâà
âåðîÿòíîñòè. Òåîðåìà î íåïðåðûâíîñòè âåðîÿòíîñòè
Îïðåäåëåíèå 2.1.9. Êëàññ F ïîäìíîæåñòâ ïðîñòðàíñòâà Ω íàçûâàåòñÿ σ -àëãåáðîé, åñëè
F óäîâëåòâîðÿåò óñëîâèÿì:
1) Ω ∈ F ;
2) åñëè A ∈ F , òî Ac = Ω \ A ∈ F ;
S
∞
3) åñëè (An )n∈N ∈ F , òî An ∈ F .
n=1
Åñëè F σ -àëãåáðà ïîäìíîæåñòâ ïðîñòðàíñòâà Ω , òî (Ω, F) íàçûâàåòñÿ èçìåðèìûì
ïðîñòðàíñòâîì.
Çàìå÷àíèå 4. Íåïîñðåäñòâåííî èç îïðåäåëåíèÿ σ -àëãåáðû âûòåêàþò ñëåäóþùèå ñâîé-
ñòâà:
1) ∅ ∈ F ;
S
n T
n T
∞
2) åñëè (Aj )j∈N ∈ F , òî Aj ∈ F, Aj ∈ F, Aj ∈ F ;
j=1 j=1 j=1
3) åñëè (An )n∈N ∈ F , òî sup lim An ∈ F , inf lim An ∈ F .
n n
Îïðåäåëåíèå 2.1.10. Ïóñòü E íåêîòîðûé êëàññ ïîäìíîæåñòâ ïðîñòðàíñòâà Ω . Ìè-
8
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »
