, , ,
-
010503 컻, 230105
-- 2009
- .
1. .
2. - ( 4) , . . ( ) : , , , ( ), , . - .
3. , , . , .
4. , .
5. . , , . , , .
6. , *, , .
- 1
,
1 .
1. {0,1,2,3}, .
2. {0,1,2,3,4} .
3. {0,1,2,{3}}, .
4 {{0,1},{2,3}}, .
5 {0,{1,2},3}, .
6. 1000, .
7. 360, .
8. 120, .
9. 125, .
10. 48, .
|
|
11. {{0,1},2,3,4}, .
12. {0,{1,2},3,4} .
13. {0,{1,2},{3,4}}, .
14 {0,1,2,{3,4}}, .
15 {0,1,{2,3},4}, .
16. 100, .
17. 128, .
18. 1024, .
19. 192, .
20. 200, .
1
(X,£) . ]x,y[ = {vÎX: x<v<y} .
(V,A) V=X A={(u,v): u<v ]u,v[ = Æ}.
1
P({0,1,2}) {0,1,2}, Í.
:
, .
(Dn, |) n³1,
a | b Û a b ( , a b).
2
p q >1. (Dn, |) n=p2q
(Dn, |) m- , m n.
2 ,
1. , .
2. 15 , 4 , 3. .
3. 23 , ?
4. 5 . , , . ?
5. K6, .
6.
7. : .
8. G n fG(q)=qn
9. n nn-2
10. , i- i- .
11. , 76 53 .
12. , , . , , .
13. , 6 , .
|
|
14. An:
15. , Kn. . , .
16. , .
17. , K4.
18. u v . d(u,v). D(G) , .. D(G)=max{d(u,v): u,vÎV}.
(1) K5;
(2)
(3) .
19. , .
20. , T n fG(q)=q(q 1)n-1
2. d(v) v. , (V,E)
( )
. (v,g), v g. . , . .
3 v1 , , . , .
1. |
| 3. |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. |
| 4. |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5. |
| 6. |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7. |
| 8. |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
9. |
| 10. |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
11. |
| 12. |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
13. |
| 14. |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
15. |
| 16. |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
17. |
| 18. |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
19. |
| 20. |
|
.
, . 3. 1- .
. 3
. . 1. Ÿ 2, 3 6.
1 2, . 1 1 + , 1 2, 0 + 7 = 7. 2, 2- 7.
1- 3- 6-.
1 . 1 (, , ). , , .
. . . 2 7.
, 2-. 2 1, 3, 4.
( ) 2 1. , 1- .
2 3. 2, = 7 + 10 = 17. 9<17, .
2 4. 2-, = 2 + 2 4 = 7 + 15 = 22. 22< , 4 22.
2 , .
. , 3. :
. ( 6, 4 5).
. , . : 1 2- 7, 3- 9, 4- 20, 5- 20, 6- 11.
.
.
, . , (G) = 19.
4 .
1. 2- ( ). , .
2. 233 . , - 232.
3. 5 : a1,a2,a3,a4,a5. , - 5, 5.
4. 10 35 , , . , - 5 .
5. , .
6. 1 51 . , - 0,2 .
7. () , . , , , .
8. 100 , - . , -
9. , 6 6 +1, -1, 0 , , . .
10. 12 . , - 15.
11. (2 n + 1) x (2 n + 1) 1 2 n + 1 , . , , .
12. 60 40 , 10 . , - .
13. 50 . , , .
14. 9 , 2:3. , .
15. - 1750 . 360 . , - .
16. . , , .
17. 65 . 3 . : 2,3,4 5. , , ?
18. 4 , 100 . , , .
19. 36 . 490 , 495 , 500 , , 665 ( ). ?
20. , 52 , 100
380 . , , , .
.
n , n+1 , , , , 2 .
: .
. 365 366 , 380 , . , , 366, . 366, , , . ( , 22 , , ).
5
1. , :
() , () , () ?
2. , , ) ; ) , , ?
3. , () , () ?
4. , ?
5. , , . ? ( , .)
6. , ? ( , .)
7. ? 2) , ? 3) , ?
8. , , . ?
9. 8 . (, ?)
10. ,
11. ,
12. 1024 , 2
13. , , .
14. , 10 10 ?
15. 20 . 1000 . 500, 300. ?
16. , = n(n + 2)/ 3, n = 1, 2,,8, .
17. , , , , . , .
18. 7788899?
19. 25 15 . , 3 2 ?
20. , , . . , , .
? ?
:
12 , 2 .