8

, . 2 . , .

, , .

16 , . - 1585 . , , , .


.

. , - 136. , , 1,3,6 . 1 , (1) (3) (6) (1) (3) (6) . ը.

, .


.

.

, 3. .

, , () () () () () (). 3 , , , , ɻ.

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


, . .

2 :

:

1. , .

 = 0,0553

, , . , , 5,53%.

.

, , , .

, 2, 1 , .

, , , 2 . , . k=2, L. , ( n), .

 = n(n-1)/L(L-1)

. . , , . , 3 , . , , .

2. .

, , k=3, 3 . , , , , , . . . . , λ, λ. , . , .


, , :

, . , .

, k=2. . :

Y = n/L
  • Y -
  • n
  • L

, , k=3 , .

, .


:

C = (m+s(p))modN
  • C -
  • m -
  • n -
  • s(p) - , , : s(p) = 2p+const
    • p -
    • const - ,

, , , , , .

, , . .

:

C = (m-s(p))modN

, , s(p). , , .


, , , . , , .

( ). 3 ( , , ) . , .

. . .


50% Merion Academy