回答編集履歴
3
k=2の場合の分析
test
CHANGED
|
@@ -41,3 +41,47 @@
|
|
|
41
41
|
|
|
42
42
|
|
|
43
43
|
だめですね。２段階目以降は工夫しないとうまくいきません。
|
|
44
|
+
|
|
45
|
+
|
|
46
|
+
|
|
47
|
+
### 追記1
|
|
48
|
+
|
|
49
|
+
マイナスをたくさんいただきましたので、ない知恵を絞って少し前進。
|
|
50
|
+
|
|
51
|
+
|
|
52
|
+
|
|
53
|
+
**k=2の場合の分析**
|
|
54
|
+
|
|
55
|
+
|
|
56
|
+
|
|
57
|
+
|N|1|2|3|4|5||
|
|
58
|
+
|
|
59
|
+
|:--|--:|--:|--:|--:|--:|:--:|
|
|
60
|
+
|
|
61
|
+
|X ②+③|9|21|51|123|297|X(n)=R(n-1)*(k+1)|
|
|
62
|
+
|
|
63
|
+
|Z ③|2|4|10|24|58|Z(n)=f( rx(n-1), k)|
|
|
64
|
+
|
|
65
|
+
|R ①=②|7|17|41|99|239|R(n) = X(n) - Z(n)|
|
|
66
|
+
|
|
67
|
+
|Rの内訳 0 (r0)|3|7|17|41|99|r0(n)=R(n-1)|
|
|
68
|
+
|
|
69
|
+
|Rの内訳 0以外 (rx)|4|10|24|58|140||
|
|
70
|
+
|
|
71
|
+
|
|
72
|
+
|
|
73
|
+
r0(n)=R(n-1)なのは質問内容からもあきらかです。
|
|
74
|
+
|
|
75
|
+
N-1 のときの R が求める数です。
|
|
76
|
+
|
|
77
|
+
0 から K を超える数は生じない。0 XOR a = a
|
|
78
|
+
|
|
79
|
+
0 を超える数から K を超える数が生じる。それをつくる関数を f としておきます。
|
|
80
|
+
|
|
81
|
+
|
|
82
|
+
|
|
83
|
+
f( rx(n-1), k) を求めたい。
|
|
84
|
+
|
|
85
|
+
- k=2のとき、rx(n-1)
|
|
86
|
+
|
|
87
|
+
- k+1=2^m のとき 0
|
2
追記
test
CHANGED
|
@@ -37,3 +37,7 @@
|
|
|
37
37
|
|
|
38
38
|
|
|
39
39
|
~~((K+1)*(K+1) - Z) * (K+1) - Z ...~~
|
|
40
|
+
|
|
41
|
+
|
|
42
|
+
|
|
43
|
+
だめですね。２段階目以降は工夫しないとうまくいきません。
|
1
式削除
test
CHANGED
|
@@ -36,4 +36,4 @@
|
|
|
36
36
|
|
|
37
37
|
|
|
38
38
|
|
|
39
|
-
((K+1)*(K+1) - Z) * (K+1) - Z ...
|
|
39
|
+
~~((K+1)*(K+1) - Z) * (K+1) - Z ...~~
|