1. .
2. .
3. .
4. .
5. .
6. .
7. .
8. .
9. .
10. .
11. .
12. .
13. .
14. .
15. .
16. .
17. .
18. .( , , )
19. -.
20. -.
21. -.
.
22 , 4 2 .
: , , , , , , , , .
, k- , , . . , . , .
, . , . , , . , , .
|
|
|
.
1
. , , . , .
, , -.
:
| (1.1) |
m=1, 2, 3, ;
, . .
| (1.2) |
| (1.3) |
. , . 
:
| (1.4) |
.
. : 0 1. , , 1001
|
.
k - , G(x), P(x) (n-k). . , P(x) . . , (1.2) (1.3). , 
.
(k+1,k), .
|
(1.1). (k+1,k) . , G(x) P(x) G(x) .
, G(x) k- , 1, G(x) , 0 .
|
|
|
:
- ;
- ;
- .
, ,
| (1.5) |
, (1.5), 
t, 
.
. , .
, , , ,
| (1.6) |
.
(n, k)-, P(x) , , P(x) (x+1) (n+1, k)
| (1.7) |
(n+1, k) , , (1.5) .
2
:
- 
;
- k;
- 
, .
1 , .
1 , (1.1), n*, :
| (2.1) |
2 k n*(m)
| (2.2) |
3 1, 
4 
, 
.
5 
,
.
6
.
n<n*(m), (n,k)- , 
-, (n*-n).
7 
, (1.5), 
.
8
9 (2.3) n*(m+1) . 2-8.
10 (2.3) , 
, (2.3).
11 P(x) ( 1),
|
|
|
,
1.
| (2.3) |
- , 
;
- .
.
. :
| 0<=>000 | 4<=>100 |
| 1<=>001 | 5<=>101 |
| 2<=>010 | 6<=>110 |
| 3<=>011 | 7<=>111. |
, . , 45 n* =31 5- .
100 101
.
. , . . , . . . , , .
3
, , , .
( ) , . , , . .
4
2 .
2.
, , . , . , . , ( 3). : , , , ; ʻ - , ( 4). Excel, .
|
|
|
3.
- .
, : , ; , . . , . .
, Excel, .
4.
5
, , . , .
1 .
, .
, , .
1 n*(m) (2.1):
2
3 1 n*(5)=31 
4 , 
1
| : | : | |
| 01 | n*: | |
| m: | ||
| 02 | r*: | |
| 03 | rt: | |
| . gt: | ||
| 04 | rmax: | |
| gmax: | ||
| 05 | n: | |
| 06 | Pno: | 2,2E-18 |
| 07 | ! | |
| rmin = | ||
| gmin = | ||
| nmin = | ||
| Ind . rmin = | ||
| Pno = | 1,9E-12 | |
| 08 | : | |
| X^6+X^5+X^3+X^2+X+1 |
5
6
7 (1.5) 
8 (2.3):
9 , . 1, m, . (2.3). , m : 
10 1 
, (23,17)- :
.
, , .
, , , .
. .
, .
.
