Professional Documents
Culture Documents
11 клас - Комбінаторика
11 клас - Комбінаторика
Розміщення з n по m (размещения)
m Pn n!
An = =
P n−m (n−m)!
Кількість варіантів перестановок m книг з n . Порядок розміщення важливий.
Кількість варіантів розміщень 7-ми книг з 10-ти:
10 !
A710= =4 ∙5 ∙ 6 ∙ ⋯ ∙ 9∙ 10=604800
3!
10 варіантів 9 варіантів 8 варіантів 7 варіантів 6 варіантів 5 варіантів 4 варіанта
1-ша 2-га 3-тя 4-та 5-та 6-та 7-ма Amn =n ∙ ( n−1 ) ∙ ( n−2 ) ∙… ∙ ∙ ( n−( m−
позиція позиція позиція позиція позиція позиція позиція
(обрати 7 книг з 10-ти – зайві 3 книги)
A0n =1 A1n=n A2n=n∙ ( n−1 ) A 3n=n ∙ ( n−1 ) ∙ ( n−2 ) A n−1 n
n = A n =n !=Pn
n(n−1)
1. C mn =C n−m
n C 0n=C nn=1 C 1n=C n−1
n =n C 2n=C n−2
n =
2
n
2. ∑ C kn=C0n +C 1n+ …+C mn +…+C n−1 n
n +C n=2
n
k=0
C 02n +1+ C22 n+ 1+C 42 n+1 +…+C 22 nn+1=C 12 n+1 +C 32n +1+ C52 n+ 1+ …+C22 n+ 1 2n
3.2. n+ 1=2
n−m m
C mn +Cmn +1=C m+1 C m+1
n+1 = C
n+1
m+1 n
Біном Ньютона
n
n
( x +a ) =∑ Cnk x k an−k
k=0
( x +a )n=C0n x n a 0+ C1n x n−1 a1 +…+ Cmn x n−m am +…+C n−1
n x 1 an−1 +Cnn x 0 an
( x−a )n=C 0n x n a0−C 1n xn−1 a1 +…+ (−1 )m C mn x n−m a m+ …+ (−1 )n−1 C n−1
n x 1 an−1 + (−1 )n C nn x0 a n