Professional Documents
Culture Documents
Kombinatorik
Kombinatorik
:
( ) 1500 . 14.12.1557 .
, .
, .
3 + b = 0.
.19.06.1623 . 19.08.1663 .
. 1641 .
.
.
. .
. 17.08.1601 .12.01.1665 .
. ,
1630. .
.
.
, .1.07.1646 ,
.14.11.1716. . 1661, 1664
1667 . 1672 .
.
. - 1666
.
, .27.12.1654. .16.08.1705. .
.
. ,
. 1713, , ,
1656.
1808. (1.2.3.4.....n = n!)
N = 1,2 ,3,4....
; Z = ... 2 ,1,0 ,1,2 ,... ;
= , ,.....
: , , . :
.
, , .
.
, .
, .
,
.
, .
, . .
, =
, .
.
:
1) ,
2)
:
= , , , , , ,
, , .
7 .
:
1) . n ,
y m , x y n + m .
2) . n
y m ,
(x, y) n.m .
:
1. O 6 , 3 .
.
: 6.3 = 18
2. ,
. 21 15 .
.
: , 21.15 = 315.
3. .
9 ?
: 6.6 = 36 .
9 3 6; 6 3; 4 5; 5 4, .. 4 .
:
1 . 4 .
?
. 16
2 . . ?
9 ?
. 216; 18
3 . 10 . (
) 3 .
?
. 30
4 . .
. ?
. 12
5 . 30 ,
, 30 .
.
. 30.104.30.30 = 90 000 000
, ,
:
1) , , ,
.
. .
2) , , ,
, .
, 3 .
, , 12 .
3) 12 5.
.
,
n . . n! = 1.2.3.4..n. 0! = 1.
.
.
Pn=n!
. 1 5= 5! = 1.2.3.4.5 = 120
n k k
. .
.
k
Vn
n!
n k !
5
2 . V12
12!
12! 7!.8.9.10.11.12
95040
12 5! 7!
7!
n k k n
, . .
. :
k
Cn
n!
k ! n k !
3 .
5
12
12!
12!
7!.8.9.10.11 .12 8.9.11.12
2.3.11.12 792
5! 12 5! 5!.7!
1.2.3.4.5.7!
3.4
:
.
1) 1, 2, 3 4.
2) 0, 2, 4, 6.
3) 1, 2, 3, 4, 5,
9.
4) 0, 1, 3, 5, 6
8.
5) 5 1 5 .
.
:1) 4 = 4! = 1.2.3.4 = 24
2)4 3 = 4! 3! = 24 6 = 18, ,
.
6!
6!
3.4.5.6 360
6 4! 2!
6!
5!
6! 5!
4
3
5.5.4.3 300
4) V6 V5
6 4 ! 5 3 !
2
5!
4.5
3
10
5) C 5
3! 5 3!
2
4
3) V6
.
, .
, :
49!
49!
44.45.46.47.48.49
13983816
6! 49 6 ! 6!.43!
6!
35!
35!
31.32.33.34.35
5
324632
5/35 35
5! 35 5! 5!.30!
5!
42!
42!
37.38.39.40.41.42
6
5245786
6/42 42
6! 42 6 ! 6!.36!
6!
6
6/49 49
6) 4 .
2
: , , 4
4!
6
2!.2!
7) 6 ,
.
2
: 6
6!
5.6
15
2!.4!
2
8) 10 , 3
, .
2
2
: 10 3 1 43
:
1 . :
) 6
) V106
) 124
.) 6! = 720;
10!
5.6.7.8.9.10
4!
12!
495
4!.8!
2 . :
3
48
)
. 1 1
2
11
)
2
) k x 24 , Pk 120
)
Vx2
V x 3
70
V x 1 V x 1
Vx
16
5
) 26 26
5
) 2 : 1 3
. ) 5; ) 4; ) 1; ) 12; ) 5; ) 12; ) 8
3 . 1, 2, 3, 6, 9
?
. 5 = 5!
4 . , ?
. 10 9 = 9.9!
5 . 13
13 . .
) ,
.
) , ?
11
. ) 11 = 11!; ) V13
13!
2!
6 . 5 6 .
) ?
) , ,
?
. a) 30 ) 16
7 . :
) 3 , ;
) 7 , ;
) 10 , 4 , .
2
2
. ) 3 3 ; ) 7
7!
21 ; ) C10 2 C 4 2 1
2!.5!
8 . :
) 5 ,
;
) 7 , 3 , ;
) 8 , 3 , .
2
. a) C 5 ;
) 7 3 1 ;
) 8 3
.
.
,
.
, , .
.
, .
,
.
0
0
0
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
0
0
1
1
1
, .
.
, ,
.
:
( )
m
, m , n
n
.
.
:
:
1) 0 P A 1
2) P A P A 1 , .
3) ,
:
1) ,
2) .
:
. .
:
1) . 3 .
: ( )
m
,
n
m 1, .. 3 , n 6. , 3,
() =
1
6
2) 3 , 4 , 5 6 .
.
) ?
) ?
) , ?
: ) .
3
1
18 6
) ,
4
2
18 9
) ,
2
17
2) 52
:
) 10 ;
) ;
) 10 ;
) , .
:
4
1
52 13
4
1
) , ,
52 13
) 10 , ,
) = 10 , = , ,
,
,
1
1
2
13 13 13
) , =
, , =
. .
4 3
1 1
1
.
52 51 13 17 221
3) 10 .
24 , 15 ,
, ?
:
15 14 13 5 7 13
455
. .
. .
24 23 22 8 23 11 2024
4) 10 . 6
.
10!
7.8.9.10
210 ,
6!.4!
1.2.3.4
210
105
210 = 1024, ,
1024 512
6
: 10
5) 52 5 5
.
: ,
5 .
1
48
52
48!
47564
47564
6581
5!.43!
=> 1
52!
54145
54145 54145
5!.47!
:
1 . . :
= 6 ;
= 6 6 ;
= ;
D = 1 2;
= 9;
F = 16;
G = 2, 3.
1
1
1
1
18
1
10
;
;
; D
; E
; P F
;
6
36
216
27
216 12
216
24
1
P G
216 9
2 . 52 . :
= ;
= ;
= ;
D = ;
E = , ;
F = ;
1
4
1
1 1 1 1
4 4
. . .
. ;
; ( )
; ( )
; ( D )
52
52 13
52 51 50 49
52 51
48 47 46
48 12
P( E ) 1 P( E ) 1
. .
; P( F )
;
52 51 50
52 13
O. ( )
3 . 9 , 12 15 .
:
= ;
= ;
=
D = ;
E = , , ,
.
. () =
27
36
5
9 8
1 8
2
9 12 15
27
.
.
; () =
; () = 3. . .
; (D) = 1
12
36 35 4 35 35
36 35 34 238
4485
9
; ()=
238
20944
4 . 20 . :
= ;
=
=
10
20!
. ( ) 20 ; ( ) 2020 ; ( ) 2020
2
2
2
5 . 10 6 49. ?
10
10
.
6
13983816
49
6 . 10 . 16
1, , 2.. ?
3
16
316