1. | . . . | -1 |
2. | . . . . . , . | -1 -2 |
3. | . . . . . . . . . , . | -1 -3 |
4. | . . . . . . . . . . . | -1 -2 |
5. | . : . . . . , . ø . | -1 -3 |
6. | . . . . . | -1 -3 |
7. | . . . . | -1 -3 |
4.
4.1.
: | ||
(): : | ||
() | ||
() | ||
() () : | ||
: / | 180 (5 .) | |
(, ) | ||
- |
4.2.
, : | - | |||||
( ) | . | |||||
1. | ||||||
1. . . . . | ||||||
2. . . . . . . | ||||||
3. , ( ) . . | ||||||
4. . | ||||||
2. | ||||||
5. . . . | ||||||
6. . . | ||||||
7. , , . . | ||||||
3. | ||||||
8. () . . . . . | ||||||
9. () . . . | ||||||
10. . . . | ||||||
4. | ||||||
11. . . . . . . | ||||||
12. . (, , ). . | ||||||
5. . | ||||||
13. . . . | ||||||
14. -, . . . . | ||||||
6. | ||||||
15. , . . , . | ||||||
7. . | ||||||
16. . (, ). | ||||||
: | 180(36+ 144) | |||||
|
|
5.
5.1.
1. |
1. . . . . |
2. . . . . . . . |
3. , , ( ) . . |
4. . |
2. |
1. . . . . |
2. . . . |
3. . , , . . |
3. |
1. . () . . . . . |
2. () . . . |
3. . . . |
4. |
1. . . . . . . . |
2. . . (, , ). . |
5. |
1. . . . . |
2. . -, . . . . |
6. |
1. . , . . , . |
7. . |
1. . . (, ). |
|
|
5.2.
1.
: .
:
|
2. .
: , , , .
:
|
3. , : , , , . : 1. , ( ) . 2. . : [1] . 41- 47, [2], .52-54 |
4. : . : 1. . : [1] . 88-92, 138-143. |
5. .
: , .
:
|
6. .
: .
:
|
7. .
: , , .
:
|
8. .
: , .
:
|
9.
: , .
:
|
10.
: , , , .
:
|
11. .
: , .
:
|
12. .
: , , .
:
|
13. .
: .
:
|
14. . : -, . : 1. . 2. . 3. . : [1] . 240-247, [2], . 124-136. |
15. .
: .
:
|
16. .
: .
:
|
|
|
:
1. : . . . . / ... 3- ., . .: , 2007.
2. .., .. , - . 5- ., . .: -, 2004.
7.
7.1. -
, . | / 1 | ||
, . | / 1 | ||
, | / 1 | ||
, , . , , . | / 2 | ||
. , | / 2 | ||
. | . | / 2 | |
. | . . | / 3 | |
, . , . . | , . . . | / 3 | |
( , ). | . . | 1 |
|
|
7.2.
(. . / . .) | (. . / . .) | ||||||||
1. | |||||||||
2. | |||||||||
: | |||||||||
7.3. /
1. .
, .
:1. ( , .)./1/, 71.
2. . /2/,. 279-282.
, :1. .. .- .: , 1957.
2. . .- .: , 1984.
2. . , , . : 1. (/2/, . 9-43, /1/, . 57-64). 2. (/1/, . 64-65). 3. (/1/, . 65-69). 4. (/1/, . 69-72)., : 1. .. . .: , 1995. 2. . . .: , 1977. 3. . , . . : 1. (/1/, . 130-151). 2. (/1/, . 36-54). 3. (/1/, . 152-160). 4. (/1/, . 160-166). 5. 3.6, 3.10 . 46-48 10.1, 10.3 . 164-165 /1/., : 1. ., . . .: , 1994. 4. . . . : 1. (/1/, . 131-151; /2/, . 115-131). 2. (/1/, . 252-260). 3. (/1/, . 25-32; /3/, . 57- 79). 4. 17.1, 17.2 /1/, 1-3 .131 /2/., : 1. ., . . .: , 1994. 2. . . .: , 1971. 5. . , , , . . : 1. (/1/, . 12-30). 2. (/1/, . 36-45, 66-74). 3. (/1/, . 47-48, 74-76). 4. (/1/, . 228-235).5. /1/ 3.9, 3.10 . 45-48 5.1-5.4 . 76-77 /1/., : 1. ., . . .: , 1994. 6. . . . : 1. , , (/1/, . 36-54; /2/, .228-229, 249-255). 2. (/1/, . 46, 55-60; /2/, . 12-25). 3. (/1/, . 60-64). 4. (/1/, . 47-48, 53-54, 64-65). 5. /1/,/2/ 3.1-3.10 . 45-48 /1/., : 1. ., . . .: , 1994. 2. . . .: , 1971. 7. . . , . : 1. , , (/1/, . 36-54). 2. , , , (/1/, . 78-95). 3. , (/1/, . 100-122). 4. , (/1/, . 100-122). 5. /1/ 6.1- 6.4 . 96 /1/., : 1. ., . . .: , 1994. 8. . , . . : 1. , (/1/, . 103-108, 141-145). 2. Q (/1/, . 212-226). 3. (/1/, . 228-240). 4. /1/ 14.1-14.2 . 226-227 15.1-15.4 . 240 /1/., : 1. ., . . .: , 1994. 9. . , , . . :1. , (/1/, . 228-233, /2/, .151-152). 2. (/1/, . 234-236). 3. , (/1/, . 290-299). 4. /1/,/2/ 1-3 . 152 /2/., : 1. ., . . .: , 1994. 10. . , . - . : 1. (/1/,. 7-11). 2. (/1/, . 12-21). 3. (/1/, . 21-25). 4. (/1/, . 25-42). 5. /1/., : 1. .. . .: , 1982. 11. . . , . : 1. , () , (/1/, .103-118; /2/, . 12-25). 2. (/2/, . 265-275). 3. (/2/, . 275-292; /3/). 4. /1/, /2/., : 1. .., .. . .: , 1979. 2. .. . .: , 1980. 3. .. . .: , .3. . .: , 1982. . 77-111. 4. .., .., .., .. // , 1965, 20, 4, . 37-108.
|
|
12. .
. .
1. (/1/, .10-35, 122-134).
2. - (/1/, . 52-62, 168-182).
3. (/1/, . 134-159).
4. "" (/3/, .
60-65).
5. (/2/, .
9-56).
3.58-3.61 /3/. 30 1-91 . 57-60 /2/.
,
1. .. . - : - . -, 1991.
2. . : . . .. . - .: , 1991. (- ""; . 73).
3. .. - : . - .-. - . -. - .: , 1986.
13. .
, . . .
1. (/1/, . 261273).
2. , (/1/, . 273, 274-280).
3. . . , (/1/, . 281-289).
/1/ 18.1-18.4 . 272-273 20.1-20.10 . 289 /1/.
,
1. ., . . - .: , 1994.
14. .
(): , , , , , . . .
1. (/1/, . 308-318).
2. (/1/, . 319-322).
. 327 /1/.
,
1. ., . . - .: , 1994.
7.4.
1.
1.
1. .
2. , , . , . .
3. , , (, ):
, , . , , . . , .
2.
1.
1. , , , , , .
2. : ; . .
3. . , . .
4. .
3.
1.
1. ,
2. ,
3. A , F 1:
F = .
4. ,
x | Y | z | f | X | y | z | f |
5. , :
) ├
) ├
4.
1.
1. N = {0,1,2,...} - , :
2. , N , z x + y.
3. : x y , z.
4. : ├
5. :
?
6. :
) ; )
5.
1.
1. , :
) f1(x1, x2)= x1+ x2, f2(x1, x2)= x1 x2, f3(x1, x2)= x1+ x2 + x1 x2
φ(y1, y2, y3)= y1+ y2 - y3;
) (x) = 0 S(x) = x +1;
) S(x) = x +1 (x) = 0.
2. :
) ψ(x)= x + ;
) ψ(x)= 2 x.
3. φ, :
) f1(x) = f2(x, y, z) = z + 1;
) f1(x) = 0 f2(x, y, z) = x + z.
6.
1.
1. n . , .
2. n > 1. , 1. n 1 . , 100 1 = 99, 099. .
3. ,
4. , , 2.
7.
1.
1. φ, :
) f1(x) = f2(x, y, z) = z + 5;
) f1(x) = f2(x, y, z) = x + y + z;
) f1(x, y) = y f2(x, y, z, s) = x + y + z+ s.
2. φ, :
) f1(x) = f2(x, y, z) = z + 1;
) f1(x) = 0 f2(x, y, z) = x + z;
) f1(x) = f2(x, y, z) = x + y + z;
) f1(x, y) = y f2(x, y, z, s) = x + y + z+ s.
8. -
8.1.
1. .. . .: , 2004. .. . .: , 2005.
2. .. . 2. . . : , 2008.
3. .., .., . . : , 2011.
8.2.
1. . . . - .: , 1983.
2. .., .. , . .: , 1984.
3. .., .. . - .: , 1996. -448.
4. .. . - .: , 1989.
5. . : - 3- . -.: , 1984.
6. .., .., .. . . - .: . .., 1997.
7. . . - .: , 1972.
8. .. . - .: .
, 1974.
9. .. . - .: , 1979.
10. .. 츭 .. : . - .: , 1987.
8.4.
1. . ..:
http://lpcs.math.msu.su/~pentus/problems.htm
2. - - : http://amd.stu.neva.ru/education/prog71.htm
3. ( ):
www.twirpx.com/files/special/protection/
4. .. :
rrc.dgu.ru/res/intsys.msu.ru/staff/vnosov/theoralg.htm
5. .. :
www.proklondike.com/contentview.php?content
9. ,
9.1.
9.2.
-1 | : () (), (): , , , , , , , , , , , , , (). | : , , ( , , ), , (, ), , ; | : ; (); . |
: , () (), : , (, , , ), , , , , , , ; (, ) , , , , , (, ); , , ; , , , , (, ; , , , , , , ( )); | : , , ( , , ), , , (, ), , (, , ) (, -, ), , ; | : (- ) ; () ; , | |
-2 | |||
: , , (, , ). | : , , (, ), . | : . | |
: , , , , (, , ), . | : , , (, ), , , . | : , . | |
-3 | |||
: . | : . | : , - . | |
: . | : ( , , ) . . | : , , - . |
9.3.
: .
:
1. . .
2. . n . . .
3. . , , .
4. . .
5. . Ȼ, Ȼ, Ż. .
6. .
7. : , , , . () . .
8. . . .
9. .
10. .
11. .
12. .
13. .
14. . .
15. .
16. . . .
17. . . . . . .
18. . .
19. , . . ( ).
20. .
21. , .
22. , .
23. : , , . , . . .
24. . .
25. . . . . . - .
26. - . - . - . . .
27. m- ( ). . . . . .
28. . ( , , ). ø .
29. , . , . .
30. ( , ).