Вы находитесь на странице: 1из 60

. ..

_____________ .
02
09
2013 .


()

:
2013-2014 , 3
: , ,
:
: 5B070300 - ,
5B070400- , 5060200

: 3
...:
: . 69, 2 , 405, .
: 45-49-06.
: http://www.Matematika-Targu.ru

2013

:
.


, ,
, , , , ,
, , .


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

1.

: , , ,
, ,
.
1. .
2. .
: ,,.
.

1
[6-16]
5
[8-12]

1
[16-22]
5
[12-15]

2. :
, , .
.
2. .
1.
.
2. .
3. , ,
, . .

5
[20-26]

3.
.
.
3. .
4. .
. .

5
[27-37]

1. .

10

11

12

13

14

15

16

17

4.
. .
4. .
2.
. .
3.
5. . .
. .
. .

5.

.
5.
.
1. .
6. . .
. .
.
6. . ,
.
.
6.
.

7.

. .
.

1.

.
7. .
.
7. .
3.
.
8 . .
. () .
.
8.
() . .
8. .
9. .
.
.
.

5
[37-46]

6
[50-57]

6
[60-64]

6
[70-79]

7
[98-105]

18

19

10

20

10

21

11

22

11

23

24

12

12

25

13

26

13

9.
. .
.
9.
.
10. .
(, ).
. . (
).
1. .
10. .
(
).
10. .
11. .


.
11.
.

.
11. .
4.
.
12. .
.
2. .
12.

.
. . .
12. .
2.
.
4.
13. . .
.
2.
.
13. .
. .
13. .

7
[112-116,
120-127]

7
120-126,
152-156

7
[127-132,
135-142,
145-150]

6
[153-162,
165-170]

5. .

27

14

28

14

29

15

1
2
3
4
5
6
7
8

14.
.
.
14. .
6. .
.


6
2

2
3

2
3

2
2

14
1

2
4

1
40

1
2
3

7
159-171

14. .
.
2. .

2
15

1
40


, %
12
6
6
4
14
8
10
40
100

, %
30
10
60
100

1 -1.

14

-2.



,

,

,

,

,

.


..

: , 1977

.
.
,
:

, 1989

..

..

..

..

2-2

2-2

: , 1973

2-1

: , 1973

2-1

: , 1979

2-1

: ,
1985
: ,
1992

4-3, 2-2
2-1

1.
1. . : ,
, , , ,
.
,
.
, ,
, b, , ... , , z. , , , ... X, Y,
Z. , , b
, b .
, ,
.
.

,
. , -,
- .
.
- .

, ,
.
,
=.
, ,
V, .
.
.
, ,
, .
. A={a , 2, 3}. {a, 2, 3} V . : {a}, {a2}, {3}, { ,2}, { ,3}, {2,
3}.
, "n"
, 2n.
,
, "U".
.
, ,
.
C=A B={c: C A C B}.
7

,
, .
C=A B={c: C A C B}.
,
U .
.
1. =

2.A A=A

3.A B = B A

4. =
5.(A B) C=A (B C)
6.(A B) C=A (B C)
7.A (B C)=(A B) (A C)
8. (B C)=(A B) (A C)

9.A U=UA V=VA U=AA V=AA =UA =V A


10.A B= B
11.

A B A B

12.

V U

U =V A B A
1-12 :
, U V, ,
. : (-),
( ), ( ).
- (. 1).

. 1

,
- ,
.
1. 100 42
, - 30 , - 28.
5 , - 10 ,
- 8 , .

8

?
.
100. - ,
, - , - .
42, ..
,

(. 2).

.2

, .
7 , .
1 , , ..


,
, ..
,
1 2. 2 - ,
.

, ,
, 5-3=2. ,
, 3, ,
,
,
( 4),
, 5, ,
.
,
, ,
, 42-(3+2+7)=30.
,
( 6), 30-(3+2+5)=20, ( 7)
28-(3+7+5)=13. , ..
,
1 7. 80.

, (..
,

. .
2. 20 ,
- 30. ,
, 1) , 2)
9

10 .
,
, .. , , , ..
- , , -
. , ()=0,

.3
,
, - 10, .. 20 10 .
20 , 30.
, 40
,

. 3. -
,

, =3

2. . :
, , .
.

, f X
Y. y=f(x).
f, x -
X Y
X Y. f X Y
X Y,

-
f.
, ..
, f .

i\ f2 :

10

fi X Y , .. X Y,
.. Y . f2
, 4 .
X Y ,
. fi
f2 .

f3 - .
f ,
( ).
, X
Y , .

f,

.1
.1
Z X
(a, b), a Z Y Y.

X, Y, Z - .
1.
. , ,

2.
, .
11

, (. 2.):

. 2.
, - ,
,
,
,
, ..
(
), .
,
: ,
.
, :
1. ,
.
1. , ,
.
2. .
3. , , .
,
- , .
?
. .
.
,
. -.
.
:
?
.
, .

, ,
.
.
.
12

-
. - .
,
, ,
, , .
,
.
, ..

.
3. ,


(. 3). :

. 3.

,
.

. ,
, .. , ..
.
,
.
1 . ,
.
2.
.
3.
.
4. - ,

,
.
5. ,
, ,

.
6.
.
7. .
,
.
8. .
9. ,
,
13

.
10. .
11. .
. - , <
.
,
- .
.
,
, .
( ).
, - .

<,> ,

: .
, <,>,
, , - ,
. ( ).
. Xj - Xj
xi, 2, , 4, 5,
. . 1.

1.
Xj,
1,
,

4 xi, ..

, 0, . ,
, ,

, M(xi,... 5) Xj - yj

(.
1).

, .. ,
XjXj. =1, , ..
14

, .
, :

, :
, Xj Xj,
- (. 4).

. 4.
- , -

.
.
:
1) ,
, ..
, - .
- .
2)
, , ..
,
3) ,
. ,
.
4) ,
. ,
: - .
: ,
.
5) ,
yAz xAz.
(). ,
6)

,
, =.
.

X Y
X .
X ,
:
, X
15

: Xi -
,

, -

X ,
.
10- -
Xi ( ,
X ,
X Y,

- .
X -
Y. , ,
,
.
, ,
X
Y.
- , .

.
,
.
,
.
X ,
.

, , . <
- .
, ,
.
,
.
, .
,
. , ,
: 1, 2, 3, 4, ... ,

, , .. 1, 3,
5,... 2, 4, 6.
"f' X
Y
16

, .
,
,
. , X Y,
, .
(,b)
, .
, .
,
. ,
- .
.
2. .
3. , , ,
. .

, ,
.
, n
.
.
Pn n! ,
n! 1 2 3...n.
, 0!, , , 0!=1.
, n
m , .
:

nm n(n 1)(n 2)...(n m 1)

, n
m , .
:

mn n! /( m!( n m)!).
,
. ,
.
. , (n,r)
n , r (n,r)
. (n,r) ,
, , r ,
17

, (n,r) .
. m ,
n , ,
m+n .
. m ,

n ,
mn .
4. .
. .
.

1 , 2 ,...,

. , N 0
1 , 2 ,...,

N 0 S 0 S1 S 2 ... (1) n S n , S 0 N

.
3.
5. . . .
. . .
X
()
,
:
-
();
- .

X -
; U - , G(X, ),
- X, ..
X X, -
.

. ,



.. R
. , , R
, 18

,
.

xi xj,
(XI,XJ), . .1
() ().
'.
.. G'
G, - ().
,
. ,
.
, .
, - .
,
. () ,
. () ,
. ()
. .
() ,
, .. ,
, - .
() ,
, .. (),
().
.

.1
(),
. P(Xj).
19

- ,
, - ,
.





.

. 2.
, . 2, -

-
N
:
n - .
:
1) ;
, , ;
2) , .. ,
,
3) , .. ,
,
-,
. ,
- 0.
,
,
.
. , ,
,
.
.
, . (. 3)
.

20

. 3.
, ,
, . . 4
, 1
, 2 ( ), 3
. (3) .

. 4.
.
, .
. : , , , D,
(. 5).

. 5
, , - ,
.
, , ,
.
1. ,
, ,
.


. ,
.
, ,
1. .
2. ,
, ,
,
.
:
21

1. ,
.
2. ,
, , ,
.
.
. ,
, ..
, .
: (.. ,
) .
, ,
. , ,
, ,
.
, .
,
Xj, Xj 1(XI,XJ).
, , ,
.
.
6. . . .
. .
( . -
-, ),
, , ..
,

,
.
.
, S,
S , ,
.
, .
- , . G1 ,
G2.
. .
, , , K1,
K2, 3 (. 1.) . , K1, K3 .
22

. 1.
, , .

.
-. ,
.
.
,

. 2.

,
G1, G2
. : G1 G2 ,

G1 G2,
. 3., .

. 3.
G G1 G2
, .
-. ,
, K1 2 (.3.).

N , n - , - .

.
.
.

G .
23

. uk
Sk ,

-,

m-

.
:

1. G ,
. ( -
).
1. G ,

, , .
7. , .
. .
G(X,X).

.
S . ,

,
|S| S. F -
. G

,
, ,
.

. 1.
, . 1,
,
.. G1 . G2

, ,
G3

24

- ,
, ,
,
G(X,X).

|| - . -
. G

, , ,
.
1. ,
.1. Gi
,
, ,
G2

, ..
G3


. , n ,
. ,
,
. , .2, : 9
- (n=9),
. , , X1
2,,4,6,9, 2 -
X1,X3,X7,X9 ..
2. 4X8.
, 4 X8, .

. 2.
G(X,X)

, , L
. |L| L.

2. Gi (.1) ; G2 {1,},
{2,4}; G3 {x2,x5}.
, G -
, .
25

, . , ,
G, .3.

.
,

. 3.

X,
- .

.
, .
m1,...,my .
..


.
,

.
G(X,X), ,
, . .
, ,
, 4.
,
.
,
. ..
,
, ,
.
8 . . .
() . .
G1(X1,1X1) G2(X2,2X2)
G(X,X),



:
1. G1 G2:

26

-
(.1):

.1.
- ,
.
G1(X1,1X1) G2(X2,2X2)
G(X,X),

2. G1 G2
G(X,X) ( . 2.):

. 2.
- ,
.
() G1(X1,11) G2(X2,22)
G(X,X), X=X1 x X2 X=1X1 x 22.
3. G1 G2(pc. 2.):

27

G (.3.):

. 3.
9. .
. .
.
G(X,FX)
n, n - X,
:

,
, (=1).
.

. 1.
1., . 1,
:

i , i-
28

. , i- .
i- ,
. ,
, ,
.
,
. .

.
.
, ,
, G.

. 2.
, , .2.
,
, ,
.
-

01=0; 10=0; 00=0; 1 1=1, ..
-
,
.


n - , m , ij
:

2. ,
.3.

29

.3.
: u1,u2,...,u6,
:

G(X,F(X)). ,

i xj.
R(xi) - , i G.
,
R(xi) i.
xi, i
, ( i).
,
i , ,
, i
. G, i;
, , ,..., ,
R(xi) , i,
:
(1)
R(xi),
(1)
, ""
. ,
"" ,
R(xi). R=(rij)
n (n - ),
:

3. G (.4.)
30

. 4.

(1)

( )
n,
:

Q(xi) - ,
i.
Q(xi)
:
(2)

- , i
; -2 (xi) =-1 (-1(xi)) - ,
; ..

4.

G
(.4.)

.
. (2)
Q(Xi),i=l,2,3,4:

31

, :

R Q , i- R
i- Q. Q=RT, -
.
R(xi) , i, a Q(XJ) , xj;

,
, i xj.
() 1 xj.

(),
i xj.
10. . (,
). . . (
).
n>1 ,
.
,
.
1 . G, n (n>1),
:
1. G ;
1. G (n-1) ;
2. G (n-1) ;
4. G ,
;
4. G , ;
5. G .
,
11 2 3 4 5 6 1.
. G ,
v=N-n+l=0, N=n-1, .. G
(n-1) (1 2). G , v=0, N=n-1, ..
v=N-n+P=0, =1, .. G (n-1) (2 3).
G (n-1) , v=N-n+l, N=n-1. v=0, .. G
. ,

(3
4).
32

G ,
, G , G
i xj, ,
(i xj) . G
, .. G',

G ,
N=n-1, N'=n-2 , , =2. .. G'
(4 5).
G , . ,
G , ,
i, xj, ..
(i xj) G (5 6).
G , G .
, G : G ,
i, xj, (6 1),
.
. ,
, .
: G'(X',U'),
G(X,U), .
2. G(X,U) ,
, .
. G -, ,
, , .. 6
.
, . ,
-. G ,
. , G .
. G1 , ..
G1 - ,
. G1 ,
G2. G2 ,
. G2 ,
, ... , .. ,
G.
. , n ,
(, ).
i, xj .
, ?
, ,
. ( i,xj)
l(xi,xj)0,
(xi,xj).
.
33

G(X,U)

l(uk)>0, .
- G ( ), .
.
-
G(X,U) :
1.
u1 , u2,
;
1.
,
;
2.
. k-
u1,...,uk-1 | U | -(-1) ,
;
3.
k=n-l .
(n-1)- . 1 ( 2)
, (n-1).
, (n-1) .
1. G - ,
. .
, (n-1)
. :
) (n-1) .
4 1
, u1.

',
: u1. 1
, .. u1 . ,
.. ;
) (n-1) u1 , u2,..., U(k-1). uk
, (n-1), .
,
uk, ..

4 1

(n-1), ..
(n-1) , .

:

uk.

, .. k-

(-1)
,
.. - .
2. G(X,U)- , .
1(U)=L G. G
, .
lj>L.
34

(n-1).
2 G ,
L. G
.
. ,
G
.
3. , G(X,U)
. - .

N= | U |. l1,...,lm - ; kj
lj.
. :
.
. ,


,
.
, ,
.
11. .

.
, 10 (.1.).
, l(xi,xj),
(xi,xj),
. ?
,
. .
(n-1) , .. 9


. 1
35


, -
(.2). i xj
, (xi, xj), .. l(xi, xj).
. ,
ui=(xi,x2), 2=(4,x6), I(u1)=l(u2)=l.

. 2.
,
.
2, .. (1,3). (1,3), ..
.
..
u4=(x9, x10), u5=(x1,x10), u6=(x4, x5), u7=(x8, x10), u7=(x2,x5), u9=(x7,x6).
9, ..
6,7,8 .
L=34.
34 .
. 1)

.
.
G(X,FX), G(X,U). "u"

, .

0 n G(X,U)
.
. ,
i (i=0,l,...,n). , 0 n,
.
i xj


1(i,xj) i xj,
i xj,
36

.
1. 6 X (,...,x6). ,
, (.3). i-ro j-,
.. l(xi,xj), ,
(xi,xj). , l(x0,x1)=2, l(x0,x2)=4, 1(0,3)=5, l(x1,x4)=3 ..

. 3.
, xs
, . ,
, -,
, -, .

.
. , , ,
.
.
, , ,

:

1. :
i

1. (xi,xj),

0. ,
Xj
, ,
0 n, , ..
.;
3. 2 ,
.


:
1)
, , 0 n, .

2) - .
0 n.
. xp1
,

p2,

..

,
37


.
, i
(i=l,...,n) ( 0

), ..
0 i.

- . ,
0 n,
x0,y1,y2,...,yr,xn. ,

,
, ..
n.
.
, ,

(1)


.
.
. ,
0 x5. (1).
0
,

(i=l...,5).

, xi
2
,
(1), .. ,
38

0 x1:
x4 x5: (xi)
(4)


(

-
i xj.
0 x5

. , x5

x4, ..
x5
, x5 x2 . , x5
x4 (P1=4 ). x4
x1 (P2=l), xi (=4=0). ,
0 x5 x0,x1,x4,x5.
,
, (1),
-. , -
.
, ..
, (1)
, .
12. .
.

,
( ) ( ),
.
.
, .

.
i xj,

i xj. :
1) i xj, xj i;
39

1) i xj, a xj k i k.
"" , i
xj, i j i<j.
- ,
. ,
, . ,
, 1- .
G (.3.3.1) 1- x1 2.
1- 1,2.
.
, 1- . ,

, 2- .
. 2-
3.
,
.
n - . 4
. 3- x4, 4- x5.
"" ,
.

.
.
G(X,U). "" 1().
,
.

, .
,
.

, .

-.
,
. -
0 xj. ,
n 0 n. ,
,
0 n.
:
1)
2) (i, xj) ,
,
40

, 0 n. ,

3) 2 , i
.

:

1)
, , 0
n, ;
2) - . 0
n.
, , ,
.. ,
- , ..
"" , ,
:
(1)
. ,
.3.3.1, .

i (i=l,.. .,5). , ..
xi, ..

, (1)
(xl)
,
.


xs x4,
x4 , x1, x1 x0: 5,x4,x3, x1,0. ,
. ,


.
- (),
.
. ,
, ,
. -.
41

-.
, - .
,
-.
- , .
, , ,
, .. ,
. 1,4,5 (
2- ).
,
, , ..
. - 7,8,9.
,
.
, ,
. . ,
, . ,
- . , x5 - .

x1,x2,,x4 ,
. , , 3- 4-
6- 7-.
;
;. , , ,
6- 7- , 3- 4- ,
, 1-, .. 3-
1- . ,
3
42

5

0 x5.
, n -,
,
n, .. ,
. , ,
.. ,
. n.
,
0,x1,,x4,x5, ,
..
14.
, ,
().
.
.
, ,
.
4.
13. . .
.

,

. .
.
. n N 1,2,3,...
()

ar 1ar 2 ...a1a0 ,

n ar 110 r 1 ar 210 r 2 ... a110 a0 : a 0; ai 0,1,...,9.

,
.
,
,
.
:

;
;
43


;
.
.

. - .
,
(), ,
.

, ..

.
.

, ,

,
.
. ,
.

.
, , ,
, ,
.
, .
.
,
( )
.

,
, ,
.
.
, ,
, .
44


. ,
,
. .
, , , , , , .
, .
, .
. ,

.
1.
, .
. ,
. ,

1 i1 i 2 ... i k ; 2 j1 j 2 ... ji . ,
p , 1 p min(k , l ), i j .
p

1 2 .
. ,
. .
, , ..
,
, , ,
.
. ,

,...,
1


1.
2.

j 1 ,

,
,
.
. ,
1

, ,

.
,

2. , 2
, ,
, ,


45

.
14. . .
. - ,

,
..

y f ( x1 , x2 ,...xn ) , ,

x1 , x2 ,..., xn .
.

,
,
, .. -
, .
, .
:
-
, ,
,

.
, ,
, .

.
.
,
,
.., .. ,
.

,
.
.
.

1.
.

, .
.
(
) , .
2. () ,
( ) ,
.
46

, ..
.
3. . ,
, ,
,
.
,
,
.
,
.
. P ( x1 , x2 ,..., xn )
, ,
P
x1 , x2 ,..., xn .
. ,
,
.
. ,
- ,
.
.
,
. ,

,
.
,
.
. , ..
, ,
.
:
) ;
) .
,
.
.
,
.
A Q . A
; Q ( ).
- ,
.
- ,
47

.
A
, Q -
.
, , R, L A , Q
: qa rb;
qa rbR; qa rbL , q, r Q; a, b A
, -.
: q a ,

b . :
q b ,
b .
, , :
.

, ,
A Q A , .
, : q, a , A .
, q0 , a .

q0 .
, q, a
.. .
.

M A, Q, , q0 , q1 , a0
A - , Q
,

q0

, a0 .
1.
.

48

q1

2
- :
1.
20 , 30. , ,
:
A) .
A) 10 .
2.
120 , 1
82 , 2- 23, 3 - 42 . 18
1 2, 17 1 3 15 -
2 3. 10 .
?
3.
150 , 80
, 60 50 .
20 , - 30 , - 10.

, , 5 .
3.
100
: 30 , - 42 , - 28,
- 8 , - 5 ,
- 10; .
?
?
4.
100 ,
, ,
: 5 , - 10,
- 8, - 20, 49

30 , - 23, - 50. ,
, . ?
5.
,
, , ,
. , ,
, , , .
6.
,
60% , 50% - , 50% , 30% , 20% - , 40% - , 10% - ,
. :
1)
;
1)
;
2)
.
8. ,
.
, - , - .
, - , -
. :
1) ;
2) ;
2) .
9.
(, ,
) 300 .
2 ,
, :
1) , , .
1) , ,
230 ,
.
2) , ,
250, ,
60?
10. 36 .
5 . ,
, ,
. 3 ; 2
, ; 11
.
28 .
, , .
?
?
50

?
3
.
:
1. ?
2. , , "", ?
3. ,
?
4. ,
"", ?

4
:
1. .
1. , :
, ( ).
2. ,
.

5

.
, ,
.
51

1-. 1,2, .
?

6
1. , ,
?
S1:
, - .
S2: ,

.
S3: ,
,
.
2. :
S1: ,
.
S2: ,
.
S3: ,
.
? ,
, .
3. : ,

; ,
;
, .

?
3. 5 ,
, :

52

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

?
6. ?
1)
,
.
1)
,
, .
2)
,
.
4)
,
, .
4)
,
.
5)
,
.
7. ?
1)
,
.
1)
,
.
2)
,
, .
3)
,
.
8.
-?
53

8. - ,
,
, .
.
, - .
, .
, .
, .
10. -, ,

, .

7

: ,
.
1.
:
, .
,
.
. ,
.
1.
:
, .
- , .
. ,
.
3.
:
, , .
, .
, .
3.
:
, .
, .
. ,
.
4.
:
, .
, . ,
54

.
5.
: 2 - ,
. 2 - , 1 -
. 1 - , , 2 - .
6.
,
. ,
.
7.
,
. . ,
.
8.
,
. . ,
.
9.
,
. . ,
.
8
( )
( :
).

9
8 (
) (
).
10
:

55

11
: 1.
1.

2.

4.

5.

56

6.
7.
8.
9.

12.

(
) :
1. .
1. .
2. .
3. , ,
.
4.
.
5. .
6. .
7. ,

, , .
8. .
11.
.
13.
:
1.
G (,)

57

.
2.

3.

4.

5.
3 ,
.
5.
4 ,
.
6.
.
8.

9.

10.
,
11 , .
.
14.
:
1.

58

.
.
2.
:

,
.
3.

.
.
4.


.
5.
:

59

, .

.
6.

7.
,

8.

9.

10.

60