Академический Документы
Профессиональный Документы
Культура Документы
комбинаторика
комбинаторика
.
.
.
1.
n!
A
(n m)!
m
n
m
n.
( ).
2. Pn n!
m = n, .
3.
n!
C
m!( n m)!
m
n
m ,
, n .
( ).
. n n m
n m, .. C n m C m
n
.
.1.
,
10 ?
:
1)
A104
10!
5040 .
6!
2) .. 0,
, : 3 9!
A9 504
6!
4
3
3) A10 A9 5040 504 4536 .
.
.
.2.
, 4 :
{,,,}.
.
:
, ,
, .. ,
.
4!
C
4.
3!(4 3)!
3
4
.
.
.3.
9
, 4 ?
:
4 ,
6 ,
P6 6! 1 * 2 * 3 * 4 * 5 * 6 720 .
4
P4 4! 1 2 3 4 24 .
P6 * P4 720 * 24 17280 .
.
.
.4.
4 10 .
?
10!
10!
210 .
: C
4!(10 4)! 4!*6!
4
10
.5.
10 5 .
7 ,
3 ?
: 7 3 4
10!
210 .
: C
4!*6!
4
10
5!
10 . C104 * C53 20 * 10 2100 .
: C
3!*2!
3
5
.
.
.6.
12
2 ,
5, 9 ?
:
3, 4,
5 :
C123
C124
C125
.
.7.
, 1-, 2- 3- .
,
.
,
2- ?
:
10!
1- : A103 720
7!
7 ,
..
7!
2
C.
21
=>
7
2!*5!
3
2
A
*
C
= 10 7 15120
.
.8.
11
,
, ?
:
1) , .. C110,
2) 1, 111 ,
2-, C112 ..
110 111 112 ...1111
:
.
.
.
.
.
.
.
, ,
.
.
.
,
,
,
.
.
, ,
.
. ,
(),
()
. .
.
.
, XVII . ,
,
,
,
, .
. , .
X. .
, ,
( ),
:
.
, ,
,
.
.
. , .
.
.
.
.
. " "
(1713),
. ,
XIX .,
, , .
.
.
( ,
),
,
,
.
.
.
. ,
,
,
.
.
,
,
,
.
-
,
.
,
-
.
XX .
. .
. . .
. .
. .