2010

:
:

7
(5/11/2010)

1
3 n n 2 n n 1 .
.
:

n = 1 : 31 = 3 1 2 = 1 .

:
(1)
3k k 2 3k k 2 0
:

k 1

k 1 3

k 1

n=k :

n=k 1 :

k 1 0

, :

3 k 1 k 12 = 33k k 2 2k 1 = 3 3 k k 2 k 2 k 2 2k 1 =
= 3 3k k 2 3k 2 k 2 2k 1 = 3 3 k k 2 2k 2 2k 1 =
= 3 3k k 2 k 2 2k 1 k 2 2 = 3 3 k k 2 k 12 k 2 2 0

3 3 k k 2 0 (1)

k 12 0 k

k 2 2 0 k 2 ( k = 1 ).

2
2 n n 2 n , n n 5 .

.
A' :
:

n = 5 : 2 5 5 2 5 32 30 .

2 k k 2 k 2 k k k 1

n=k :

(1)

n= k 1 :

2 k 1 k 12 k 1 2 k 1 k 1 k 1 1 2 k 1 k 1 k 2
, :
1

2 k 1 = 22 k 2k k 1
:
:

2k k 1 k 1 k 2 .

2k k 1 k 1 k 2

k 1 0

2k k 2 k 2 .

.
' :
:

n = 5 : 2 5 5 2 5 32 30 .

2k k 2 k 2k k 2 k 0

n=k :

(1)

n= k 1 :

2 k 1 k 12 k 1 2 k 1 k 2 2k 1 k 1
2 k 1 k 2 3k 2 2k 1 k 2 3k 2 0
, :
1

2 k 1 k 2 3k 2 = 22 k k 2 3k 2 = 2 k k 2 k 2 k 2k 2
1

2 k k 2 k k 2 k 2k 2 = 2 k k 2 k k 2 2k 1 k 3 =
= 2 k k 2 k k 12 k 3 0

2 k k 2 k 0 (1)

k 12 0 k

k 3 0 k 5 .

-
3
2504 , 1876
Pascal, 999 Fortran 345 C.
876 Pascal Fortran, 231 C Fortran
290 Pascal C. 189
3 , 2504
;
.
, , :

P F C=PFCP FP CF CP F C=
= 1876 999 345 876 290 231 189 = 2012
, , :

P F C= 2504 2012 = 492

4
1232 , 879 114 ,
103 , 23 ,
14 2092
, 3 ;
.

S F R=SFRS FS RF RS F R
2092 = 1232 879 114 103 23 14 S F R
2092 = 2085 S F R S F R= 2092 2085 = 7
, , 3 , 7.