回答編集履歴
3
k=2の場合の分析
answer
CHANGED
|
@@ -19,4 +19,26 @@
|
|
|
19
19
|
|
|
20
20
|
~~((K+1)*(K+1) - Z) * (K+1) - Z ...~~
|
|
21
21
|
|
|
22
|
-
だめですね。２段階目以降は工夫しないとうまくいきません。
|
|
22
|
+
だめですね。２段階目以降は工夫しないとうまくいきません。
|
|
23
|
+
|
|
24
|
+
### 追記1
|
|
25
|
+
マイナスをたくさんいただきましたので、ない知恵を絞って少し前進。
|
|
26
|
+
|
|
27
|
+
**k=2の場合の分析**
|
|
28
|
+
|
|
29
|
+
|N|1|2|3|4|5||
|
|
30
|
+
|:--|--:|--:|--:|--:|--:|:--:|
|
|
31
|
+
|X ②+③|9|21|51|123|297|X(n)=R(n-1)*(k+1)|
|
|
32
|
+
|Z ③|2|4|10|24|58|Z(n)=f( rx(n-1), k)|
|
|
33
|
+
|R ①=②|7|17|41|99|239|R(n) = X(n) - Z(n)|
|
|
34
|
+
|Rの内訳 0 (r0)|3|7|17|41|99|r0(n)=R(n-1)|
|
|
35
|
+
|Rの内訳 0以外 (rx)|4|10|24|58|140||
|
|
36
|
+
|
|
37
|
+
r0(n)=R(n-1)なのは質問内容からもあきらかです。
|
|
38
|
+
N-1 のときの R が求める数です。
|
|
39
|
+
0 から K を超える数は生じない。0 XOR a = a
|
|
40
|
+
0 を超える数から K を超える数が生じる。それをつくる関数を f としておきます。
|
|
41
|
+
|
|
42
|
+
f( rx(n-1), k) を求めたい。
|
|
43
|
+
- k=2のとき、rx(n-1)
|
|
44
|
+
- k+1=2^m のとき 0
|
2
追記
answer
CHANGED
|
@@ -17,4 +17,6 @@
|
|
|
17
17
|
|
|
18
18
|
K から Z を計算する方法が見つかれば解決。
|
|
19
19
|
|
|
20
|
-
~~((K+1)*(K+1) - Z) * (K+1) - Z ...~~
|
|
20
|
+
~~((K+1)*(K+1) - Z) * (K+1) - Z ...~~
|
|
21
|
+
|
|
22
|
+
だめですね。２段階目以降は工夫しないとうまくいきません。
|
1
式削除
answer
CHANGED
|
@@ -17,4 +17,4 @@
|
|
|
17
17
|
|
|
18
18
|
K から Z を計算する方法が見つかれば解決。
|
|
19
19
|
|
|
20
|
-
((K+1)*(K+1) - Z) * (K+1) - Z ...
|
|
20
|
+
~~((K+1)*(K+1) - Z) * (K+1) - Z ...~~
|