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

,

2.5.
- - 2.5.-2012


_______________ ..
"___"_______________2012 .


( 11 "27" 2012 .)

..

080801.65

,

2012

32.973.26-018.2
74
[]:
, 2012. 20 .


.
: - ,
,
, ,
, () ,
, , , ,
, .


( 8 28.05.2012), ( 10 20.06.2012).

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

, 2012
. . , 2012
2

1.-

,

.
: :
;
;

;
:
;

;

;
:
;
;

, .


.

, ,
.
,
, :






.


:
;
;
3

;
:
;
.
:
;
;
, ,
.
2. ,



144 .
72 .
36 .
36 .
72 .
,
, .
(3,5/6 )
144 .
14/16 .
6/8 .
8/8 .
130 /128 .
, .
3.


1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.

6
14
8
10
8
8
14
8
6
8
10
10
10
6
8
10
144
4

. . -
4
2
2
8
4
4
4
2
2
4
2
2
4
2
2
4
2
2
8
4
4
4
2
2
4
2
2
4
2
2
4
2
2
4
2
2
4
2
2
4
2
2
4
2
2
4
2
2
72
36
36

2
6
4
6
4
4
6
4
2
4
6
6
6
2
4
6
72

(3,5 /6 )

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.

6
14
8
10
8
8
14
8
6
8
10
10
10
6
8
10
144

.
. . -

1
1
5
1
1
13
1
1
7
1
1
9
1
1
7
1
1
7
1
1
13
1
1
7
1
1
5
1
1
7
1
1
9
1
1
9
1
1
9
0/1
1
6/5
0/1
1
8/7
1
1
9
14/16 6/8
8
130/128

4.
1. . . ,
. .
. .
. . .
2. . . . . .
. . .
3. . , .
.
4. . . .
. . .
5. . .
.
6. . . .
7. . . .
8. . .
. .
. .
9. . 1-. 2-. .
10. . .
5

. .
11. . .
. -. .
, , , .
12. . . .
. . .
. .
13. . . .
. .
14. . .
. . .
15. . . .
. . .
.
16. . .
. . .
5. ()
1.

1. ?
2. .
3. .
4. .
5. .
6. .
7. .
8. .
9. .

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

1. .
4. . .
2.
5. .
3. .
6. .
6

7. .

8. .


1. 5 .
2.

G1 K 4 x, G2 P3 K1, G3 K1,3 , G4 G5 K1,3 x

Gi G vi ,

3. ,
.
4. , K 4
5. : G1 ,G2 - ,
G1 G2 , G1 G2 , G1 G2 .
6. : G1,G2 - ,
G1 G2 , G1 G2 , G1 G2 .
G1 ,G2
7.

G1 G2 G1 G2 , G1 G2 G1 G2 , G1 G2 G1 G2 .
3.

1. ,
2. .

3.
4. .


1. ?
2. ,
, .
3. .
4. G , .
:
a. G .
b. G
c. G
d. G
e. G ,

f. G ,

g. G ,

4.

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

1. 9 .
7

2. .
?
3. :
a. G
b. G
K
c. G 2
d. G
4.
5.
5.

1.
2. .
4. .

3. .


1. K 2 C4 4,
Cn , n 5 4.
2. .
3. s t,
(0,5), (1,3), (2,2), (3,0).
4. -.
6.

1. .
2. .
1.
a)
b)
2.
3.


?
(4,3,3,3,2,2,2,1)
c) (5,5,5,3,3,3,3,3)
(8,7,6,5,4,3,2,2,1)
d) (5,4,3,2,1,1,1,1,1,1,1,1)
, (5,5,3,3,2,2).
6 .
7.


1. .

2. .


1. .
2. .
3. .
4. , .
5. : , .
6.
K 3,3 K 4,4 ?
8

7.

G (p,q)-,

p3

p2 3 p 6
, G - .
2

G, G v
. 10
.
8.

8.

1. .
2. .
3. .

4. .
5.


1.
,
?
2. , .
3. L(G) , G
, ,
G.
9.

1. 1-.

2. 2-.


1.
1-.
K 3,3 K 6 .
2. 1- K 8 .
K4

3. 1- K 2n

( 2n)!
2 n n!

3. .

1-

4. K 9 .
5. ?
6. K 4,4 .
10.

1. .
2. .
3. .

1. :
.
2. :
.
3. 64
, ,
, ,
9

. ,
, , . 00 .
4. : -
.
5. , .
11.

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

5.
6.
7.
8.

.
.
.
.


1. p1,q1 - p2 ,q2 - , p1 q2 p2 q1 .
2. ,
.
3. p 6 ,
, K 3,3 .
4. 4- .
5. 5- 12 .
.
6. 6- .
7. :
K 5 K 3,3 .
8. .
9. 3.
10. Q4 .
12.

1. .
2. .
3. .
4. .

5. .
6. .
7. .


1. G n, n3,
G n 1 .
2. v1 , v2 ,..., v p , d1 d 2 ... d p ,
G max min i, d i 1 .
i
3.
.
4. 3-.
10

5. 4- 4-.
6. K p , K m, n .
7. , ,
7.
8. 41 4-.
13.

1. .
2. .

3. .
4. .


1. .
2. G ,
n A n 0.
3. G , A .
A, vi - ?
4. G , A .
A, vi v j - ?
5. c n (G ) - n- G, A
,

c3 (G )

1
tr ( A3 ) .
6

6. ,
.
7. .
14.

1. .
2. .
3. .
4. .

1.
a. 3K 2
c. K m, n
e. K 4 C4
b. . K 2 C2
d. K1,2 K 2
2. G , 4,
G .
3. 2 9 15 ,
3.
4. 11 ,
6.
5. 14 ,
7.
6. () K 5 .
7. ,
11

3.
8. G,
S n , -
a. K n , G n ;
b. K1, n , G n+1 ;
c. K1 K1, n , G n+2 .
15.

1. .
3. .
2. .
4. .
5. .
6. .

1.
a. K 3 K 2
b. K 3 K 2
c. K1,2 K 2
2. n m
xn

Z Sm ,

1 x

3. Z S5 2 g 5 ( x) . .
4. , .
5. ; .
6.

g ( x, y )

g p x y p

p 1

- ,

.
7.

sp

g ( x, y ) exp

r 1 r

c ( x, y ) -

c xr , yr

p=8 9.
16.


1. .
2. .
3. .
4. .

1. , ;
, . C0
, C1 , C2
, C3 .
q p ,
C j , j 0,1,2,3 ,

0
0
(p 1)( p 2)
1
(p 1)
(p 1)( p 2)
12

2
(p 1)
(p 1)2
3
p
p(p 1)2
2. ,
.
3. s1, s2 ,..., s p ,
p 1 s1 s2 ... s p t1, t 2 ,..., t p , t j p 1 ,
, si ti k p
k

si
i 1

i 1

i k 1

min k 1, ti min k , ti .

4. L(D) D
,
, D.
L(D) D.
5. D
L(D).
6. .
,
.
7. n- n1.
8. si
si2 p si 2 .
9.
, .
6.



.

.
. ,
, .
4, 14 . 5 .

.

,
(1.2 1, 2):
1 1.2; 5.3; 9.4; 13.5
6 2.2; 6.3; 10.2; 14.3
2 2.1; 6.2; 10.3; 14.4
7 3.1; 7.2; 11.3; 15.4
3 3.2; 7.3; 11.4; 15.5
8 4.1; 8.2; 12.3; 16.4
4 4.2; 8.3; 12.4; 16.5
9 1.1; 6.1; 10.1; 16.3
5 1.1; 5.2; 9.3; 13.4
0 2.3; 7.1; 12.2; 15.3
13

7. -

1. .. . . .:
. 2011. //www.biblioclub.ru
2. .. . .: . 2009. .
//www.biblioclub.ru

3. .., .. .
.: . 2006.
4. .. . . .:
. 2003.
5. .. . : , 2007
6. . . .: , 1973.
7. . : . ., , 1978.
8. . . .: , 1988. .. .
. .: , 1976.
9. .., ..
. .: , 1992.
10. / .. , .. , .. ,
.. . .: , 1990.
11. .., .. . .:
-, , , 2002.
12. .. . . .: , 1976.
13. .., ..
. .: , 1992.
15. . . .: , 1980.
16. ., . , . .: , 1984.
8. , ,


1. . . .
. .
2. . .
3. . .
4. . . .
5. . .
6. . .
14

7. . . .
. , .
8. . .
10. . .
11. . -.
. .
12. .
.

13. . . .
. .
14. . . .
. .
15. . . .
. .
.
16. . . .

1. .
2. .
3. .
4. .
5. .
6. .
7. .
8. , .
9. .
10. .
11. .
12. .
13. .
14. .
15. .
16. .
17. .
18. .
19. .
20. .
21. .
22. .
23. .
15

24. 1-.
25. 2-.
26. .
27. .
28. .
29. .
30. .
31. -.
32. .
33. , , , .
34. .
35. .
36. .
37. .
38. .
39. .
40. .
41. .
42. .
43. .
44. .
45. .
46. .
47. .
48. .
49. .
50. .
51. .
52. .

1.
0

1
A 0

0
1

0
0
0
1

0
0
1
1

0
1
0
1

1
1

1
0


1)
2)
3)
2. S T

16

4)

1) S-A-B-T
2) S-B-T
3) S-A-C-T
4) S-A-C-B-T
3. , M={(1,2), (1,4), (1,5), (1,6), (2,6), (2,4), (2,5),
(3,4), (3,5), (3,6), (4,5)}
1) ,
3) ,
2) ,
4) ,
4.

1) 15
2) 14
3) 16
4) 13
5. :
1) ,
2) ,
3) ,
4) ,
6. ?
1) , ,
2) ,
3) ,
4) ,
7. ?
1)
2)
3)
4)
8. -?
1)
2)
3)
4)
9. ?
1) 1
2) 2
3) 3
4) 4
K
10. n ?
1) n.
3) n .
2) n.
4) n- .
9.


.


17

1
2
3
4
5
6
7
8
10
11
12
13
15
16

1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
2
3
4
5
6
7
8
10
11
12
13
15
16

2
6
4
6
4
4
6
4
2
4
6
6
6
2
72

18


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

..........................................................................................................................................4
3. ..........................................................................................................4
4. .................................................................................................5
5. () .................................................6
6. ..........13
7. - ....................................14
8. , , ...........................................15
..........................................................................................................15
9. ......................................................................18

19





080801.65

( -)

. . . ..

6084/16. Times New Roman.


,
625051, . , . 30 , 102

20