
272
ÀËÃÅÁÐÀ
§ 19. Ðàçìåùåíèÿ, ïåðåñòàíîâêè, ñî÷åòàíèÿ
273
C
k
n
à ÷èñëî ðàçìåùåíèé ñ ïîâòîðåíèÿìè èç n ýëåìåíòîâ
ïî k ýëåìåíòîâ ôîðìóëîé
.
~
kk
n
nA
=
(2)
Ñèìâîë n! (÷èòàåòñÿ «ýí ôàêòîðèàë») ýòî ñî-
êðàùåííîå îáîçíà÷åíèå ïðîèçâåäåíèÿ 1 · 2 · 3... n.
Ï ð è ì å ð 1. Êîìèññèÿ ñîñòîèò èç ïðåäñåäàòåëÿ,
çàìåñòèòåëÿ è åùå ÷åòûðåõ ÷åëîâåê. Ñêîëüêèìè ñïî-
ñîáàìè ÷ëåíû êîìèññèè ìîãóò ðàñïðåäåëèòü ìåæäó
ñîáîé îáÿçàííîñòè ïðåäñåäàòåëÿ è çàìåñòèòåëÿ?
q Ïðè âûáîðå ïðåäñåäàòåëÿ è åãî çàìåñòèòåëÿ èç
äàííûõ øåñòè ÷åëîâåê èìååò çíà÷åíèå íå òîëüêî òî,
êàêèå äâà ÷åëîâåêà âûáðàíû, íî è òî, êàê ðàñïðåäå-
ëåíû äîëæíîñòè ìåæäó íèìè (ò. å. âàæåí è ñîñòàâ, è
ïîðÿäîê ñëåäîâàíèÿ âûáðàííûõ ýëåìåíòîâ). Òàêèì
îáðàçîì, ðå÷ü èäåò î ðàçìåùåíèÿõ (áåç ïîâòîðåíèé)
èç øåñòè ýëåìåíòîâ ïî äâà. Èñïîëüçóÿ ôîðìóëó (1),
íàõîäèì
3056
2
6
=×=A
(ñïîñîáîâ). n
Ï ð è ì å ð 2 . Ñêîëüêî òðåõçíà÷íûõ ÷èñåë ìîæ-
íî ñîñòàâèòü èç öèôð 1, 2, 3, 4, 5, 6, 7?
q Êàæäîå òðåõçíà÷íîå ÷èñëî, ñîñòàâëåííîå èç óêà-
çàííûõ öèôð, ìîæíî ðàññìàòðèâàòü êàê ðàçìåùåíèå
ñ ïîâòîðåíèÿìè, ñîñòàâëåííîå èç òðåõ öèôð, âçÿòûõ
èç äàííûõ ñåìè öèôð. Êîëè÷åñòâî òàêèõ ÷èñåë íàé-
äåì ïî ôîðìóëå (2):
.3437
~
33
7
==
A
n
201. Ïåðåñòàíîâêè. Ïåðåñòàíîâêàìè èç n ðàç-
ëè÷íûõ ýëåìåíòîâ íàçûâàþòñÿ âñåâîçìîæíûå êîì-
áèíàöèè èç ýòèõ n ýëåìåíòîâ, îòëè÷àþùèåñÿ äðóã îò
äðóãà òîëüêî ïîðÿäêîì ðàñïîëîæåíèÿ ýëåìåíòîâ.
Ïåðåñòàíîâêè ìîæíî ñ÷èòàòü ÷àñòíûì ñëó÷àåì
ðàçìåùåíèé (à èìåííî, ðàçìåùåíèÿìè èç m ýëåìåí-
òîâ ïî m).
Ðàçäåë VI
ÝËÅÌÅÍÒÛ ÊÎÌÁÈÍÀÒÎÐÈÊÈ
§ 19. Ðàçìåùåíèÿ, ïåðåñòàíîâêè, ñî÷åòàíèÿ
200. Ðàçìåùåíèÿ. Ðàçìåùåíèÿìè èç n ðàçëè÷-
íûõ ýëåìåíòîâ ïî k ýëåìåíòîâ íàçûâàþòñÿ âñåâîç-
ìîæíûå êîìáèíàöèè, ñîäåðæàùèå k ýëåìåíòîâ, âçÿ-
òûõ èç äàííûõ n ýëåìåíòîâ, è îòëè÷àþùèåñÿ äðóã îò
äðóãà ëèáî ñîñòàâîì ýëåìåíòîâ, ëèáî èõ ïîðÿäêîì.
Ñóùåñòâóþò äâà âèäà ðàçìåùåíèé:
à) áåç ïîâòîðåíèé êàæäûé âõîäÿùèé â êîì-
áèíàöèþ ýëåìåíò ïðåäñòàâëåí åäèíñòâåííûì ýêçåì-
ïëÿðîì (íàïðèìåð, ðàçìåùåíèÿ áåç ïîâòîðåíèé èç
n = 3 ýëåìåíòîâ a, b, c ïî k = 2 ýëåìåíòà òàêîâû: ab,
cbbccaacba ,,,,
);
á) ñ ïîâòîðåíèÿìè êàæäûé âõîäÿùèé â êîì-
áèíàöèþ ýëåìåíò ìîæåò áûòü ïðåäñòàâëåí áîëåå ÷åì
îäíèì ýêçåìïëÿðîì (íàïðèìåð, ðàçìåùåíèÿ ñ ïîâòî-
ðåíèÿìè èç n = 3 ýëåìåíòîâ a, b, c ïî k = 2 ýëåìåíòà
òàêîâû:
cccbcabcbbbaacabaa ,,,,,,,,
; ðàçìåùåíèÿ
ñ ïîâòîðåíèÿìè èç n = 2 ýëåìåíòîâ a, b ïî
k = 3 ýëåìåíòà òàêîâû:
,,,,,, babbaaabbabaaabaaa
bbbbba,
).
×èñëî ðàçìåùåíèé áåç ïîâòîðåíèé èç n ýëåìåí-
òîâ ïî k ýëåìåíòîâ âûðàæàåòñÿ ôîðìóëîé
,1
...
1
!
!
+--=
-
= knnn
kn
n
A
k
n
ãäå
,nk £
(1)