Академический Документы
Профессиональный Документы
Культура Документы
1. .
. , -
,
, .
. 10 : 0, 1, 2, ..., 9
, , : 123, 246, 781, 213, 43, 10357 ..
. , , 123 213,
, , 781 246,
.
2. .
, a, b
c. :
: a, b, c;
: ab, ac, bc, ba, ca, cb;
: abc, acb, bac, bca, cab, cba.
2.
(ab ac), (ac ca),
.
.
. m n
, n , m
, ,
.
, n m.
, - mN .
E1 , n m
. E1
m n
Amn m
n.
arrangement, .
E a1 , a 2 ,..., a m , m 2. Am1 ,
m 1 . , m. Am1 m .
2.
1 (m-1)
1. , a1 ,
a 2 , a 3 ,..., a m ; a 2
a1 , a3 , a 4 ,..., a m .. , 2:
m
a1 a 2 , a1 a 3 , a1 a 4 ,..., a1 a m1 , a1a m ;
a 2 a1 , a 2 a 3 , a 2 a 4 ,..., a 2 a m1 , a 2 a m ;
........................................;
m 1
((m 1)
a m a1 , a m a 2 , a m a 3 ,..., a m a m 2 , a m a m1 ; ((m 1)
m , ,
m 2,
(m-1) . , 2 .
:
A m2 m( m 1).
3,
m(m-1) 2 (m-2)
. 3:
m(m-1)
m 2
a1a 3 a 2 , a1 a 3 a 4 , a1 a 3 a 5 ..................., a1 a 3 a m ; (( m 2)
.......................................................;
a m a m1a1 , a m a m1a 2 , a m a m1 a 3 ,..., a m a m1 a m 2 ; (( m 2)
)
)
2 m(m-1),
(m-2) 3, m(m-1)(m-2).
,
A m3 m( m 1)( m 2).
:
A m4 m( m 1)( m 2)( m 3).
, n,
1 n m,
n,
m N ,
A mn m( m 1)( m 2)... m ( n 1) .
; :
2
(1)
m n
n , m.
.
1). A63 6 5 4 120; A42 4 3 12; A94 9 8 7 6 3024.
2). ,
?
, , 5 3;
A53 5 4 3 60.
3). 17 .
. ?
, 17 3,
A173 17 16 15 4080.
(1). ,
, m N, , n m .
1) m 1 n 1 ,
: A11 1 , (1).
2) m k N (1) , ..
A kn k ( k 1)( k 2)... ( k ( n 1)) , 1 n k .
n (k + 1) . (k +1)
, k
(n - 1). (k +1)
k
(n - 1) . ,
A kn1 k ( k 1)... ( k ( n 1) 1 k ( k 1)... ( k n 2) .
,
A kn1 ( k 1) A kn1 ,
..
Akn1 ( k 1)k (k 1) ... ( k n 2) (k 1)k ( k 1)... k 1 n 1 .
, (1)
m N .
3. .
m m, ..
, .
, , E a , b, c ,
E1 a ; b; c ,
E4 b; a ; c ,
E2 c; a ; b ,
E5 c; b; a ,
E3 b; c; a ,
E6 a ; c; b .
E ,
: E a .
m Pm , P
permutation, .
, n = m, m 2
m
Amm Pm m( m 1)( m 2 )...3 2 1.
(2)
m
1 m.
m 1 m m!.
Pm m! . , 0! 1 .
Amn
0 n m,
m!
,
( m n )!
n , m 0;1;2;3;4;...
(3)
.
.
1) 1, 2, 3, 4
, ?
P4 1 2 3 4 24.
2) 5 .
?
:
P5 5 4 3 2 120.
4
4. .
, n , m
1 n m, n , m, N , m
n. ,
a, b, c, E1 a , b , E2 b, c , E3 a , c
.
m n
n
Cm (C combinaison,
). , Cmm 1 m N . , Cmn n
m, 1 n m, n, m N . E a1 , a2 ,..., am Cmn
n .
. Pn n! .
, m n,
Pn Cmn . ,
E, n , .. m
n , Amn .
,
Amn Pn Cmn ,
1 n m,
n, m N .
0 n m,
(4)
m!
,
( m n)! n !
(5)
(5)
Cmn
Pm
Pm n Pn
(6)
n m-n, :
Cmm n
Pm
.
Pn Pm n
, :
Cmn Cmm n ,
0 n m,
n , m 0,1,2 ,3,... .
(7)
(1) (4) :
5
Cmn
n m,
(8)
n , m 0 ,1,2 ,3,... .
, (7)
m n, n
,
998
2
C1000
C1000
m
.
2
1000 999
4999500.
1 2
.
1) 25 .
. ?
, , 25
3, ..
3
C25
25 24 23
2300.
1 2 3
2) : C102 x 21.
,
0 x 8,
(10 x )( 9 x )
21,
1 2
x Z.
(8),
x 2 19x 48 0 x1 3, x2 16.
x2 16
, .. .
8.
1. , .
, :
( x a1 )( x a 2 ) x 2 (a1 a 2 ) x a1 a 2 ;
( x a1 )( x a 2 )( x a 3 ) x 2 (a1 a 2 ) x a1 a 2 ( x a 3 )
x ( a1 a 2 a 3 ) x ( a1 a 2 a 1 a 3 a 2 a 3 ) x a 1 a 2 a 3 ;
3
:
( x a1 )( x a 2 )( x a 3 )( x a 4 ) x 4 ( a1 a 2 a3 a4 ) x 3
( a1a2 a1a 3 a1a 4 a 2 a 3 a 2 a 4 a 3a4 ) x 2
( a1a2 a3 a1a 2 a 4 a1a3a4 a 2 a 3a 4 ) x a1a 2 a3a 4 .
6
, ,
, :
-
x;
- ;
x
1; x ( );
- 1;
;
, ;
, .
()
.
,
.
,
,
n m 3, m N
n 1, 2, 3.
(9)
S1 a1 a2 a3 ... am ;
S2 a1a2 a1a3 ... am 1am ;
S3 a1a2 a3 a1a2 a4 ... am 2 am 1am ;
...........................................................
Sm a1a2 a3 ... am .
n m 1 , .. (m+1)-
. (9) x am 1 :
x a1 x a2 ... x am x am1
x m S1x m 1 S2 x m 2 ... Sm x am 1
x m 1 x m S1 am 1 x m 1 S2 am 1 S1 ... am 1 Sm
x m 1 S1 x m S2 x m 1 ... Sm 1 ,
S1 S1 a m1 a1 a 2 ... a m a m1 ,
S 2 S 2 a m 1 S1 a1 a 2 a1 a 3 ... a 1 a m 1 ... a m a m 1 ,
.....................................................................................
S m a1 a 2 a 3 ...a m a m1 .
, (m+1)- ,
m . ,
,
.
2. .
(9), :
ai a R , i 1,2 ,3,..., m, m N . m
(x + a). ,
S1 , S2 ,..., Sm (10).
S1 , a1 a2 ... am , ma. S2 ,
a1a2 a1a3 ... am1am , ,
a 2 , , m
2, ..
a1a 2 a3 a1a 2 a4 ... a m 2 a m1a m ,
m( m 1) 2
a .
1 2
S3 ,
a 3 ,
, m 3,
..
m( m 1)( m 2 ) 3
a ,
1 2 3
.. ,
Sm ,
a1a 2 a3 ... a m ,
a m .
, :
( x a ) m x m m a x m1
...
m( m 1) 2 m 2 m( m 1)( m 2) 3 m 3
a x
a x
...
1 2
1 2 3
m(m 1) [m (n 1)] n m n
a x
... a m ,
1 2 3...n
(11)
(12)
, ,
, .
.
3. .
8
(11) (12)
:
1) a x 0 m
; x 1
,
, 0, a 1
, a
0, .
x a
;
2) , x 0 m
,
m + 1;
3) (n + 1)- (12), .. (n + 1)-
, m n
;
4) i- (12) ( (11))
i = 1, 2, 3, ..., m + 1.
:
Ti ,
Ti Cmi 1a i 1x m ( i 1) ,
(13)
i = 1, 2, 3, ..., m+1;
5) (7) :
, ,
;
6) :
1;
m;
m( m 1)
;
1 2
m( m 1)( m 2 )
;
1 2 3
m( m 1)( m 2 )( m 3)
;...
1 2 3 4
,
( (m-1), (m-2), (m-3) ..),
- ( 2, 3, 4 ..). ,
, , .
, ,
,
. , (
),
; (..
9
),
.
.
x a 3 x 3 3ax 2 3a 2 x a 3 ;
x a 4 x 4 4ax 3 6a 2 x 2 4a 3 x a 4 ;
7) :
m( m 1)...[ m (i 1)] i m i
ax ;
1 2 3...i
m( m 1)...[ m (i 1)]( m i ) i 1 m i 1
a x
.
1 2 3...i (i 1)
Ti 1
Ti 2
,
x
, .
.
x a 5
x 5 ...
1, 5 1, 5:
x a 5
x 5 5ax 4 ... .
5, 4 2, 10:
x a 5
.
(5):
x a 5
8) (12) x=a=1.
2 m Cm0 Cm1 Cm2 ... Cmm1 Cmm . .
2 m .
. x a
5
1 5 10 10 5 1 32 2 5 .
9) (12) a -a.
x a m
10
m 1
x Cmm a x 0 ,
m
..
x a m
m 1
Cmm 1a m 1 x 1 a m .
m
(14)
.. + - .
10) (14) x=a=1,
m
0 C m0 C m1 C m2 ... 1 C mm , .. ,
, ,
.
1. .
1. 1) a, b, c, d
, .
2) a, b, c, d.
3)
.
2. :
A65 A64
A54 A53 A52
1) A ; 2) A ; 3) A A ; 4) 4
; 5) 0,2 3
.
A5 A53
A4 A42 A41
2
5
3
7
4
8
3
8
3. :
5!4!
;
6!
( 2n)!
6)
;
n!
7!5!
n!
( n 1)!
; 3)
; 4)
;
4!4!
( n 1)!
(n 1)!
(3n 1)!
( n k )!
7)
; 8)
.
(2n 1)!
( n k 2)!
1)
2)
5)
(n 2)!
;
( n 2)!
4. :
1) P5 ; 2) P6 P4 ; 3)
6)
P6 P4
P P5
P P6
; 4) 7
; 5) 5
;
P5
P6
P7
A73 P4
P A76
7 ! A125
; 7) 8
; 8)
.
6!
P7
P13
5. :
C 62 P3
1) C ; 2) C ; 3) C ; 4) C ; 5)
;
A62
3
7
3
4
6
8
7
10
A94
A106 P10
6) C
; 7)
.
P4
C 96 7!
3
8
11
6. 6 ,
?
7.
.
8. ,
?
9. : ) , )
, ) .
10. , n ?
11. : ) ; ) ; )
1, 2, 3, 4, 5?
12. : ) ; ) 0,
1, 2, 3, 4, 5?
13. , , 0, 1, 2,
3 5?
14. 12 .
?
15.
?
16. 12 .
?
17. 9 ,
. ?
18. 6 .
?
19. ,
: 1, 3, 5, 7, 9, 0 ?
20. 16 10
6 . ?
21. 45 ,
.
?
12
22. .
, :
) ,
) ?
23. 5 ,
40 3 ?
24. 1, 2, 3, 4, ..., 100 .
, ?
25. :
1)
An3 An5
;
An4
2)
Ann 1 Pn
;
C mm 2
3)
Ank11 Pn k
;
Pn 1
Cmn n Pn Amn n
Amm 3
Am2 2 Pm 2 Pm1
4)
; 5)
; 6)
.
Pn
(m 2) Amm12
Pm1
P9 ,
C m18 C18m 2 .
27. :
1)
Am6 Am5
(m 4) 2 ; 2)Cmn Cmn1 Cmn1 ; 3) Amm 3 P3 Pm .
4
Am
28. :
1) Ax2 12; 2) Px 24; 3) Ax3 2 42 x; 4) C x3 2 x;
5)C x4 2 x 2 1; 6)30 Px Px 2 ; 7)5C x3 C x4 2 0;
8) C x7 C x5 0; 9) A7x xA7x 1 0; 10) Px 3 Ax3 20 Px 2 ;
11) C x21 C x3 16; 12) Px 2 182 Ax11 Px 11 .
29. :
13
yy 2
A
:
A
2
y y 2
x
x
1
Ax 272 5 Cx Cx
1) y ; 2) ; 3) 2 ;
Cx 136 y y1 2 Cx 153
C x :Cx
3
y1 y y1
x1 x1 x1
A :A 8
y 2 y 3
2x 2x
4) C :C :C 553::; 5) y2 y3 .
C2x :C2x 83:
2. .
1. :
1) ( x 1)( x 2)( x 3)( x 4);
3) ( y 1)( y 3)( y 4)( y 2);
2. 1) m
( m 2 )( m 3)( m 4 ).
2) x 3
( x i )( x 2i )( x 3i )( x 4i ).
:
3.
14
1) x m ;
5
2) ( x 1) 6 ;
3) ( x 2) 8 ;
4) ( m 2 1) 7 ; 5) (b 2 a ) 5 ;
6) ( x 2 y 2 ) 6 .
1
2
5.
1) (3 m 3 n ) 7 ; 2) ( x 4 x ) 6 ; 3) (3 x x ) 4 ; 4) ( x y ) 5 ; 5) ( x
1
6. 1)
1) 1 i ;
6
; 2)
4) a
7.
1 a
5)
2) 1 i ;
6
; 3)
3 3i
x2 1
4) x iy
6) (3 a 3 b ) 8 .
a b a b ;
x2 1 1
3)
y )6 ;
x iy ;
5) 2
2i
2i
8. :
1) x 2
12
2) x
3)
12
3)
12
15
1
3
b ) m 3 2 n 2
17
x 5;
18
32
5)
m 3 ;
y , x 8 ;
m3 m3
4)
a)
x 6;
15
16
4) :
9. :
1) x 1
2) x
x 3 y 1 x
1
4
18
x 1 .
10. :
1)
2)
1
x4
x
15
a2
3)
x;
a ;
20
2
7
4) x x
5) z z
20
15
1000
m ;
x;
z.
11. , :
1)
(1 x ) n
15
2)
ax
1
2
xa
1
2
3)
9x
1
2
105;
11
;
2
4) , x
46.
x2
12. 1 a ,
. n.
n
13. 1) a1 i 1 , q 1 i;
2) a1 i , q 1 i 1 ;
a6 .
a7 .
14. 1) x x
. , x.
2)
28
x3 x
x 15
6
79. , x.
15.
3
2
16.
z3
2
7
a2 a
. , z 2 .
n
1
3
128. , a 5 .
17. :
1
1
1) 3 3 2 2
1
1
2) 3 5 2 7
24
3)
10
18. 1) x y x y ,
?
2) x y , ,
, .
2n
2n
10
55
19. , 5a 4b
n n .
n
20. :
16
1. .
1. 1) ab, ac, ad, ba, bc, bd, ca, cb, cd, da, db, dc; abc, abd, acb, acd, adb, adc, bac,
bad, bca, bcd, bda, bdc, cab, cad, cba, cbd, cda, cdb, dab, dac, dba, dbc, dca, dcb.
2) abcd, abdc, acbd, acdb, adbc, adcb, bacd, badc, bcad, bcda, bdac, bdca, cabd,
cadb, cbad, cbda, cdab, cdba, dabc, dacb, dbac, dbca, dcab, dcba.
3) abc, abd, acd, bcd.
2. 1) 20; 2) 210; 3) 1344; 4) 6; 5)1 .
3. 1) 0,2; 2) 5; 3)
1
;
n 1
4) n(n+1);
7) (2n+2)(2n+3)...(3n-1);
8) (n+k-1)(n+k).
5
1
1
; 5)
; 6) 7; 7) 9; 8)
.
6
6
13
13
1) 35; 2) 4; 3) 28; 4) 120; 5) 3; 6) 182; 7) 8
.
14
5) (n-1)n(n+1)(n+2); 6) (n+1)(n+2)...(2n-1)2n;
6. 15. 7. 10. 8. 56. 9. 5; 20; 54. 10. n Cn2 . 11. a) 60; ) 120; ) 2925. 12. a) 600; ) 600.
13. 42. 14. 495. 15. 24. 16. 66. 17. 504. 18. 360. 19. 300. 20. 8008. 21. 10.
22. 360; a) 60; ) 6. 23. 1974024. 24. 2739.
25. 1)
n 2 7n 13
;
n3
2) 0;
3) 1;
4) 0; 5) m 3;
6)
m
.
m2
2. .
1.
1) x 4 10 x 3 35x 2 50 x 24;
3) y 4 2 y 3 13 y 2 14 y 24;
5) a 4 2a 3b 13a 2 b 2 14ab 3 24b 4 ;
7) m 5 3m 4 23m 3 51m 2 94m 120;
2) x 4 10 x 3 35x 2 50 x 24;
4) b 5 15b 4 85b 3 225b 2 274b 120;
6) a 5 15a 4 85a 3 225a 2 274a 120;
8) a 4 10a 3i 35a 2 50ai 24.
2. 1) 26; 2) 10i.
3. 1) x 5 5mx 4 10m 2 x 3 10m 3 x 2
5m 4 x m 5 ;
2) x 6 6 x 5 15x 4 20 x 3 15x 2 6 x 1;
3) x 8 16 x 7 112 x 6 448 x 5 1120 x 4 1792 x 3 1792 x 2 1024 x 256;
4) m14 7m12 21m10 35m 8 35m 6 21m 4 7m 2 1;
5) b 10 5ab 8 10a 2 b 6 10a 3b 4 5a 4 b 2 a 5 ;
6) x 12 6 y 2 x 10 15 y 4 x 8 20 y 6 x 6 15 y 8 x 4 6 y 10 x 2 y 12 .
17
4.
5.
2) x 3 6 x
11
3) x 3 x 4 x x 6 x 3 x 2 4 x 6 x 5 x 2 ;
5) x 3 6 x 2
8
15x 2 20 x 4 15x 2 6 x 4 x 2 ;
5
xy 15x 2 y 20 xy xy 15xy 2 6 y 2
7
4) x 2 5x 2 y 10 x 2 y 2 10xy 3 5x 2 y 4 y 5 ;
4
x y 3;
6. 1)
;
ab 3 a 2 b 2
m 9 6m 7 n mn 15m 6 n 3 20m 4 n4 mn 15m 3 n 6 6mn 7 mn n 9
2)
;
m3n 3
3) 8a 2 4b 2 8a a 2 b 2 ;
5) 2 x 4 8 x 2 8;
7.
1) 8i;
2) 8i;
3) 72 72 3i;
4) 2 x 4 12 x 2 y 2 2 y 4 ;
5) 352 944i.
7
256C178 m 3 n 2 , 512C178 m 3 n
27
11
.
3888
18
6) 0,976;
7) 1039,37;
8) 0,999.