1. :
bn bn+1
0 0
0 1 +
1 0 +2
1 1 -
Bn | bn+1 | P | P' | |
- | ||||
+A | ||||
+A | ||||
+2A | ||||
+2A | ||||
-A | ||||
-A | ||||
- |
= n(+0,5).
=n/2(+3/4).
.
n+1 2,. n+2 . n+3 , , n .
, .
2. .
01111110
+ -
1 0 1 0 1 0 1 0 1 (*)
-+-+-+-+-
(*) 1 . j, , 4 :
j=0 0
j=1 .
1)
j=0
bn+1=1
bn=1
-A j:=1
2)
j=1
bn+1=0
bn=0
+A j:=0
3)
j=0
bn+1=1
bn==0
+A j=0( .)
4)
111101111
j=1
bn+1=0
bn=1
-A j=1( .).
j:=0. . bn, bn+1, p n . j=1, :=+1.
bn | bn+1 | j | M\o | j | |
- | |||||
+A | |||||
+A | |||||
- | |||||
- | |||||
-A | |||||
-A | |||||
- |
:
= 0 1 1 0 1 1 1 0 1 0 1 1 1
+ - - - - - - - - - - - -
.=n*(+1/3.);
2 . , 4 5 , 1 , 2 .