1

.
, , , -
, , .
,
, , . ,
, , 302000 ~
103000 , 1040.
.

Dissertatio de Arte Combinatoria, 1666. .

.
,
, .
,
, .

: n n-
.
n

P n n n 1 2 1 n !

n ! n n
. 0! 1 .

1
2
A a1 , a2 . ,
?

.
: a1a2 a2 a1 .
P 2 2 P 1 2 1 2

:
A a1 , a2 , a3 . ,
?

.
: a1a2 a3 a1a3 a2 a2 a1a3 a2 a3 a1 a3 a1a2 a3 a2 a1 .
P 3 3 P 2 3 2! 3 2 1 6

:
A a1 , a2 , a3 , a4 . ,
?

24 . :
a1a2 a3a 4 a2 a1a3a4 a3a1a2 a4 a4 a1a2 a3
a1a2 a 4 a3 a2 a1a4 a3 a3a1a4 a2 a4 a1a3a2
a1a3a2 a 4 a2 a3a1a4 a3a2 a1a4 a4 a2 a1a3
.
a1a3a 4 a2 a2 a3a4 a1 a3a2 a4 a1 a4 a2 a3a1
a1a4 a2 a3 a2 a4 a1a3 a3a4 a1a2 a4 a3a1a2
a1a4 a3a2 a2 a4 a3a1 a3a4 a2 a1 a4 a3a2 a1
P 4 4 P 3 4 3! 4 6 24 .

:
6 ?
P 6 6! 6 5 4 3 2 1 720 .

:
7 .
. 7 ?
P 7 7! 7 6 5 4 3 2 1 5040 .

, n , k1 , k2 , , km

n!
Pk1 ,k2 ...km n .
k1! k 2 !...k m !

2
3
:
a, b, b .

abb, bab, bba

:
0, 0, 0,1,1,1,1 .

7 7 3 7! 7 6 5 4!
P3,4 7 35 .
3 4 3!4! 3!4!

: k n k -
.

k 1
n!
Vkn n i n n 1 n k 1 Vkn
i 1
n k !

:
A a1 , a2 , a3 . ?

.
: a1a2 a1a3 a2 a1 a2 a3 a3a1 a3a2
3
V 3 2 6 .
2

:
6 , .
?

3 6 . ( ) ,
6 .
V36 6 5 4 120 .

k n k - A .

V kn n k

:
1, 2,3 ?

V23 32 9 .
: 11,12,13, 21, 22, 23,31,32,33 .

3
4

: k n k
.

n n!
C kn
k
k ! n k !
n
n .
k

:
A a1 , a2 , a3 .
?

3 3 2
C23 3.
2 2!
: a1a2 a1a3 a2 a3 .

: ,
,
. ,
,
.

:
1, 2,3 ?

, .
V23 3 2 6 .

:
A, B, C ?

, .
3 3 2 3 2
C23 3.
2 2! 2 1
AB , AC BC .

k n

n k 1
C kn
k

4
5
:
12 6 .

6 12 1
C612 6188 .
12

1. j 5 ?
:
P 5 5! 5 4 3 2 1 120 .

2. 0,1, 2,3, 4 ,
?

:
P 5 P 4 5! 4! 120 24 96 .

3. A 1, 2,3, 4,5, 6 .
a) 1, 2 ?
b) 1, 2 ?
c) 1, 2 ?
d) 1, 2 ?

:
) P 4 4! 24 ,
) 2 P 4 2 4! 48 ,
) P 5 5! 120 ,
) 2 P 5 2 5! 240 .

4. a, b, b, c .

:
abbc , abcb , acbb , babc , bbac , bbca , bcba , bacb , bcab , cabb , cbab , cabb .
4! 24
P2 4 12 .
2! 2

5. a, a, a, a, a, b, b, b, c
) ,
b) ,
c) .

:
8!
) P4,3 8 280 ,
4! 3!
8!
) P5,2 8 186 ,
5! 2!

5
6
8!
) P5,3 8 56 .
5! 3!

6. 1, 2,3 ?
:

V23 32 9 .
: 11,12,13, 21, 22, 23,31,32,33 .

7. A 1, 2,3, 4 .
) ,
.
) .

:
) 12,13,14, 21, 23, 24, 31, 32, 34, 41, 42, 43 .
V24 4 3 12
) 11,12,13,14, 21, 22, 23, 24,31, 32, 33, 34, 41, 42, 43, 44
V24 4 2 16 .

8. ,
?

:
V49 9 8 7 6 3024 .

9. 7 15 .
.
?
:
14
V6 14 13 12 11 10 9 2162160 .

10.
?

:
) ,
V410 V39 10 9 8 7 6 9 8 7 5040 504 4536 .

) , V410 V310 10 4 103 9000

11. 0,1,3,5, 7, 9 ,
?

:
2 V45 480 .

12. 12 . 12
?

6
7
V123 312 531441 .

13. 15 .
. ?

:
15 15 14
C215 105 .
2 2 1

14. ?

:
5 5 4
C25 10 .
2 2 1

15. 40 , 3 .
?

:
V240 C338 13160160 .

17. :
a) ,
b) .

:
V510 , V510 .

18. 22 15 .
4 ?

:
C412 C415 .

19. 18 , 5 , 6 , 4
.

:
C218 C25 C26 1 C24 1 124 .

20. 5 , 4 3 .
2 ?

:
C25C24C13 C25C34 C25C14C23 C35C14C13 C35C24 C45C14 540 .

21. 0, 0, 0, 0,1,1,1 . ?

7
8
7!
P4,3 7 35 .
4!3!
22. e ?

:
, 9 .
, 9 .
9 . , 9999,
94 .

23. ?

:
9 ,
(9 ) (3 ) (3 )
(1 ) . , 997, 567 .

24. 1,2,3,4,5 3 2?

:
2 3, 3
2 2 3 3 2
. , 5!:2=60 .

25. 0 ,
1 ?

:
0 , 468! , 0
, 258! . , 348!

26. 15 15 . 15
?

: 15! .
, -
. , (15!)2 215 .

27. 2 , 3
, 4 ?

: 2,3,4 9 ,
9!
P2 ,3,4 1260
2!3!4!
28. 12
?

: ,
, . , 512 .

29. 30 , .
?

8
9
: . , 30
30
3, 4060 .
3

30. ?

:
. ,
9 9
1296
2 2
31.
. ?
7 9
: ,
5 5

7 9
2646
5 5
32. n
?

: ,
,
. , 4 n ,
n
.
4

33. 10 6 .
4 ?

: 10, 6 .
9 , 5 . ,
V 410 V 46 1814400 .

34. 10 . 4
?

: 10 , 18
18
. ,
2
18
, 10
2
10 18 10
, , : 10 - =1485
2
2 2

35. 2 , 30 ,
, ?

: 3030 , 104
, 3030104=9106

36. 6 3 3
. ?

9
10

: MDMDMD, , D 3!3!,
DDD. , 266 72 .

37.
.

: ,
. ,
7
35
5

38.
. ?

: 2 3 .
3 5
. , 10 .
, 35+10 25 .

39.
?
10
: ,
2
10 10
, ..., . ,
3 10
10 10 10
+ +...+ =210-10-1=1013
2 3 3

10