1: ◆bthMsMEtSU 投稿日：2015/12/19(土) 21:59:04.44 id:OdAxRjbe.ne
特定されないように
1桁の数字で答えられる質問 or Y/Nで答えられる質問
のみ答える
特定怖いわー
2: １３２人目の素数さん 投稿日：2015/12/19(土) 22:10:23.81 ID:7iFdqpdg.ne
おれの虚根をくらえ
3: ◆bthMsMEtSU 投稿日：2015/12/19(土) 22:11:29.95 id:OdAxRjbe.ne
>>2
やめてください
実軸から外れると実数達にいじめられます
4: １３２人目の素数さん 投稿日：2015/12/19(土) 22:14:58.51 ID:3/M84Kww.ne
何桁？
6: ◆bthMsMEtSU 投稿日：2015/12/19(土) 22:24:01.05 id:OdAxRjbe.ne
>>4
5
5: １３２人目の素数さん 投稿日：2015/12/19(土) 22:19:38.67 id:bYMUKUK7.ne
２桁以下の素因数を持ちますか？
7: ◆bthMsMEtSU 投稿日：2015/12/19(土) 22:24:34.12 id:OdAxRjbe.ne
>>5
Y
8: ◆bthMsMEtSU 投稿日：2015/12/19(土) 22:25:40.63 id:OdAxRjbe.ne
10個くらいの質問で特定できたら数学板凄いな
相場が分からんけど
10: ◆bthMsMEtSU 投稿日：2015/12/19(土) 22:27:38.51 id:OdAxRjbe.ne
あーあと、簡単に特定出来ちゃうような質問には答えられない(´・ω・`)
1桁目はなに？とかさ
何回かやられたらすぐ特定されちゃうもの
ルール後付けになってすまぬ
12: １３２人目の素数さん 投稿日：2015/12/19(土) 22:33:56.12 id:bYMUKUK7.ne
＞1桁の数字で答えられる質問
何桁か？って質問は答えによっては1桁にならない可能性もあったわけだけど、結果的に1桁であれば答えてもらえるんかい？
15: ◆bthMsMEtSU 投稿日：2015/12/19(土) 22:37:09.15 id:OdAxRjbe.ne
>>12
うん
そうじゃないと幅がだいぶ狭まってしまうと思う
13: １３２人目の素数さん 投稿日：2015/12/19(土) 22:35:34.34 id:QZYcwZu4.ne
偶数？
14: １３２人目の素数さん 投稿日：2015/12/19(土) 22:36:18.26 id:XXzKT+fS.ne
既にグダグダ
16: ◆bthMsMEtSU 投稿日：2015/12/19(土) 22:38:05.47 id:OdAxRjbe.ne
>>13
N
>>14
すまぬ
18: １３２人目の素数さん 投稿日：2015/12/19(土) 22:44:48.70 id:bYMUKUK7.ne
じゃあ素因数の個数はいくつ？
19: ◆bthMsMEtSU 投稿日：2015/12/19(土) 22:50:59.14 id:OdAxRjbe.ne
>>18
2だ
やばいなこれは
21: １３２人目の素数さん 投稿日：2015/12/19(土) 22:58:37.20 id:bYMUKUK7.ne
ここまでまとめ
・5桁の自然数
・偶数ではない
・2桁以下の素因数を持つ
・素因数の個数は2
次にする質問としては
「平方因子を持つか？」
「1桁の素因数を持つか？」
あたりかな
あ、これは相談なのでノーカウントでお願いします
24: １３２人目の素数さん 投稿日：2015/12/19(土) 23:19:32.27 id:XXzKT+fS.ne
バナナはおやつに入りますか？
25: ◆bthMsMEtSU 投稿日：2015/12/19(土) 23:22:18.27 id:OdAxRjbe.ne
>>24
M
26: １３２人目の素数さん 投稿日：2015/12/20(日) 05:21:12.20 id:G1iTRya6.ne
素数？
27: １３２人目の素数さん 投稿日：2015/12/20(日) 10:19:49.89 id:BOx9i0vM.ne
各位の数字は何種類？
28: ◆bthMsMEtSU 投稿日：2015/12/20(日) 11:01:25.85 ID:7hWRIV+O.ne
>>26は>>18で分かるはず
>>27
4
29: １３２人目の素数さん 投稿日：2015/12/20(日) 11:45:02.88 id:s35QJAtk.ne
手計算するのに有効な質問がなかなかないなあ
これまでのでも結構しぼれてそうな気がしなくもないが
30: ◆bthMsMEtSU 投稿日：2015/12/20(日) 11:55:07.68 ID:7hWRIV+O.ne
>>5
ていうかここらへんの質問は
持ちますか？じゃなくて、いくつ持ちますか？の方が良かった気がする(´・ω・`)
31: １３２人目の素数さん 投稿日：2015/12/20(日) 12:02:33.44 id:ZrXCvcAR.ne
今の条件でもこれくらいは絞れるらしい
総当りで計算しただけだから面白くないけど
含まれる素因数: 3. 5. 7. 11. 13. 17. 19. 23. 29. 31. 37. 41. 43. 47. 53. 59. 61. 67. 71. 73. 79. 83. 89. 97.
解の候補数: 2604. 1313. 925. 591. 503. 388. 340. 279. 219. 221. 177. 196. 180. 158. 148. 127. 113. 109. 97. 90. 97. 85. 86. 82.
32: ◆bthMsMEtSU 投稿日：2015/12/20(日) 12:05:59.31 ID:7hWRIV+O.ne
>>31
おおー
数学っぽくなってきた感(゜ロ゜)
33: １３２人目の素数さん 投稿日：2015/12/20(日) 15:50:42.18 id:RMGhXfyQ.ne
思いついたのは二分探索的に「～以上か？」と聞いていけばわかるが、それ以上に早く見つける方法があるか？
34: １３２人目の素数さん 投稿日：2015/12/20(日) 16:19:10.53 id:ZrXCvcAR.ne
>>10で本人が書いてるけど桁ごとに聞けば5回で分かる
>>12も踏まえるとmod11で聞くのが最速だな
つまり何でもいいから答えが11等分になりそうなことを聞けばよい
メタな質問としてはトリップの何桁目に答えを仕込んでますかとか
聞いてみるのが最も情報量が大きいような気がするけどな
35: ◆bthMsMEtSU 投稿日：2015/12/20(日) 16:37:27.45 ID:7hWRIV+O.ne
>>34
なるほど！mod11か！賢いな
>メタな質問としてはトリップの何桁目に答えを仕込んでますかとか聞いてみるのが最も情報量が大きいような気がするけどな
これよくわからんのだが(´・ω・`)
36: １３２人目の素数さん 投稿日：2015/12/20(日) 18:52:15.71 id:DImbKLNF.ne
5桁と分かった時点で、例えば
[x/(101*103)]
(x%101)%7
(x%101)%5
(x%101)%3
(x%103)%7
(x%103)%5
(x%103)%3
を答えてもらえれば、特定できるよね。(“%”は剰余を求める演算ね)
もっと効率的な方法はあると思うけど、．．．
38: １３２人目の素数さん 投稿日：2015/12/20(日) 20:28:55.46 ID:8jqjNOfs.ne
一意に識別できるのは確認したが36の理屈がいまいち見えない
賢いな
40: １３２人目の素数さん 投稿日：2015/12/20(日) 20:56:34.50 id:zqB049dv.ne
割り算した余りを割り算した余りを使った方法って桁ごとに聞くのとやってること変わらんやん
41: １３２人目の素数さん 投稿日：2015/12/20(日) 21:11:58.95 ID:6CItyaoV.ne
>>40
数学的には大差は無いことは認めるけど、>>10 にかかれている
>> あーあと、簡単に特定出来ちゃうような質問には答えられない(´・ω・)
>> 1桁目はなに？とかさ
という禁止事項的には、「簡単に」では無いと思われ、現時点ではセーフかなと。
でも面白みがないから、この種の手法は却下って言う事でいいと思うよ。
>>38
中国剰余定理 あたりをググってください。
47: ◆bthMsMEtSU 投稿日：2015/12/21(月) 04:55:34.11 id:U5Q20vdQ.ne
中国剰余定理って初めて見ました…(´・ω・)
面白いですね
43: １３２人目の素数さん 投稿日：2015/12/21(月) 00:06:49.64 id:fYIJ37YR.ne
11で割った余りとか聞いていい？
44: １３２人目の素数さん 投稿日：2015/12/21(月) 00:12:09.76 id:sxwq66aZ.ne
二進法で書いたときの１の個数は？
45: ◆bthMsMEtSU 投稿日：2015/12/21(月) 04:29:26.51 id:U5Q20vdQ.ne
すまぬ寝てた
>>39
書いてあるよ(*´∇｀*)
>>42
>>13
>>43
1回だけなら全然良いよ
Mod(Floor(n/11),11)みたいな感じで何度も繰り返されると困るけど
>>44
7
46: ◆bthMsMEtSU 投稿日：2015/12/21(月) 04:47:00.45 id:U5Q20vdQ.ne
一応ここまでの情報自分でまとめときます
・5桁
・奇数
・2桁の素因数を持つ
・2つの素因数を持つ
・バナナはおやつに多分入る
・各桁の数字は4種(10進法)
・2進数では1が7つ
質問数は6つ
ルールが曖昧で申し訳ないけど、アルゴリズム的な探索方法はちょっと避けたいです。つまんないので(´・ω・`)
つまりバラバラな情報から1つの自然数を特定する、ってのを基本方針にしたいと思います。
本来は>>1に書いておくべきでしたね、すみません
48: ◆.onoj9/3qw 投稿日：2015/12/21(月) 05:14:25.15 id:U5Q20vdQ.ne
失敗した
トリップって半角8文字までしか有効じゃないのか
一応トリップ変えるけどスレに支障はないので許してください
51: １３２人目の素数さん 投稿日：2015/12/21(月) 13:56:37.93 ID:39tMiIuO.ne
2桁以下の素因数を持つ が 2桁の素因数を持つ
に変わってしまってるけど、これは単なるタイプミス？ （Y/N）
52: ◆.onoj9/3qw 投稿日：2015/12/21(月) 14:07:26.04 id:U5Q20vdQ.ne
すまんミスってるな！
・5桁
・奇数
・2桁以下の素因数を持つ
・2つの素因数を持つ
・バナナはおやつに多分入る
・各桁の数字は4種(10進法)
・2進数では1が7つ
質問数6つ
49: １３２人目の素数さん 投稿日：2015/12/21(月) 10:48:51.70 ID:I+ZA55O2.ne
n=a_1×a_2×…×a_k(a_i>>1,素数でなくてもよい)と自然数の積に分解したときのΣa_iの最大値は？
50: ◆.onoj9/3qw 投稿日：2015/12/21(月) 10:56:42.13 id:U5Q20vdQ.ne
>>49
それ分解しないのが一番でかくね？
あれ？違う…？(´・ω・`)
53: １３２人目の素数さん 投稿日：2015/12/21(月) 18:53:32.07 id:lzG1Npt+.ne
>>31から結構減ったな
含まれる素因数: 3. 5. 7. 11. 13. 17. 19. 23. 29. 31. 37. 41. 43. 47. 53. 59. 61. 67. 71. 73. 79. 83. 89. 97.
解の候補数: 317. 214. 108. 81. 65. 54. 45. 34. 31. 23. 18. 27. 22. 25. 16. 15. 24. 12. 17. 17. 15. 15. 17. 10.
54: ◆.onoj9/3qw 投稿日：2015/12/21(月) 19:02:49.59 id:U5Q20vdQ.ne
情報組み合わせたらいけるんじゃね？
55: １３２人目の素数さん 投稿日：2015/12/21(月) 19:45:01.61 id:sxwq66aZ.ne
>>53
素因数が２次以上の因子である場合を忘れてない？
・5桁
・奇数
・2進数では1が7つ
を満たす数が約7500個くらいだから、その中で
・2桁以下の素因数を持つ ・2つの素因数を持つ
・各桁の数字は4種(10進法)
をチェックするのは、一昔二昔前のパソコンでもわけなさそう。
まず
・各桁の数字は4種(10進法)
から絞ってゆくかな。
11で割った余りがあると、うれしいけれど。
ところで、バナナはどうしよう？
先生！リンゴはだめですか？
56: ◆.onoj9/3qw 投稿日：2015/12/21(月) 19:51:14.66 id:U5Q20vdQ.ne
>>55
リンゴはご飯です。
お弁当箱に入ってることあるし。
計算超大変だろこれ…(´・ω・`)
57: １３２人目の素数さん 投稿日：2015/12/21(月) 20:05:03.20 id:lzG1Npt+.ne
暇だから晩飯食いながら質問ごとの情報量を計算してみた
情報量が-log2(1/11)～3.46を超えたら大当たり
(質問番号,候補数,選択率,情報量)
5桁の数の中での情報量
1. 90000. 1. 0.
2. 45000. 0.5 1.
3. 79374. 0.8819333 0.1812585
4. 29662. 0.3295778 1.6013091
5. 45360. 0.504 0.9885044
6. 14742. 0.1638 2.6099927
条件付の情報量(前の質問からの差分)
1. 90000. 1. 0.
2. 45000. 0.5 1.
3. 34374. 0.7638667 0.3886073
4. 17554. 0.5106767 0.9695179
5. 8889. 0.5063803 0.9817068
6. 1186. 0.1334233 2.9059171
58: ◆.onoj9/3qw 投稿日：2015/12/21(月) 20:25:06.78 id:U5Q20vdQ.ne
>>57
お主凄いな
何を言ってるのか俺にはさっぱりだ…(´・ω・`)
59: １３２人目の素数さん 投稿日：2015/12/21(月) 20:52:39.36 id:fYIJ37YR.ne
候補1186個を11で割った余りで分けると
[81, 95, 91, 118, 121, 96, 112, 121, 117, 109, 125]
60: ◆.onoj9/3qw 投稿日：2015/12/21(月) 21:28:52.74 id:U5Q20vdQ.ne
候補数1186ってことはあと3回質問すればいけるってことか？
10回以内行ける？(´・ω・`)
61: １３２人目の素数さん 投稿日：2015/12/22(火) 00:28:11.70 id:yNrLMZRX.ne
-1 から -9 までも一桁の数として認められる？
62: 質問 投稿日：2015/12/22(火) 08:13:06.26 id:M1sMIFG4.ne
2進数では0がいくつ？
65: １３２人目の素数さん 投稿日：2015/12/22(火) 08:58:57.51 id:fNiO1ZpK.ne
5桁あって数字が4種類ってことはダブってる数字が1種類だけあるってことだよね
質問：ズバリその数字は何？
66: １３２人目の素数さん 投稿日：2015/12/22(火) 12:00:21.56 id:RsbKpJse.ne
何桁って質問は対象を有限個に限定できるいい質問
67: ◆.onoj9/3qw 投稿日：2015/12/22(火) 12:33:10.57 ID:6gCGjeIJ.ne
そろそろ終盤っぽい…( ゜Д゜)
>>61
無しで頼む
>>62
9
２進数の桁数バレたな
>>65
5
68: １３２人目の素数さん 投稿日：2015/12/22(火) 13:19:21.53 ID:8AD1mgx4.ne
[34585, 35057, 35095, 35125, 35157, 35605, 35975, 36545, 37255, 37585, 39505, 39557, 41557, 41585, 42565, 43557, 45157, 45205, 45251, 45253, 45579, 45581, 45635, 45857, 46595, 49255, 49355, 49557, 50251, 50275, 50345, 50453, 50529, 50563, 50569, 50625, 50695, 50725, 51365, 51523, 51587, 51589, 51725, 51785, 51845, 51857, 52357, 52385, 52513, 52753, 53275, 53425, 53517, 53541, 53905, 54025, 54657, 55307, 55317, 55321, 55369, 55427, 55429, 55489, 55617, 55841, 55873, 57359, 57415, 57485, 57521, 57541, 57569, 57625, 57635, 58375, 58405, 58501, 58753, 58945, 59405, 59523, 59537, 59657, 60545, 61955]
全候補86個
69: ◆.onoj9/3qw 投稿日：2015/12/22(火) 13:22:43.93 ID:6gCGjeIJ.ne
2進法と10進法の桁数分かっちゃったら相当絞れてしまうな…
70: ◆.onoj9/3qw 投稿日：2015/12/22(火) 13:38:23.78 ID:6gCGjeIJ.ne
>>68
どうやって出してるん？
プログラム？？
73: １３２人目の素数さん 投稿日：2015/12/22(火) 14:08:21.04 id:fNiO1ZpK.ne
10桁以上の自然数を出題するような鬼畜出題者かどうかを判別する意味でも有能な質問
74: １３２人目の素数さん 投稿日：2015/12/22(火) 14:34:34.01 ID:ux/EtO36.ne
1000桁とかだったら勝負になったが、残り86個って後2回くらいで答え出ちゃうだろ
75: １３２人目の素数さん 投稿日：2015/12/22(火) 15:23:41.51 id:hL7qXZRu.ne
絞り込みを行った結果、>>68と一致したことを報告しておきます。
76: １３２人目の素数さん 投稿日：2015/12/22(火) 15:58:51.00 ID:ux/EtO36.ne
大きい2数を足して、小さい3数を引いて、1を足した数はいくつ？
77: １３２人目の素数さん 投稿日：2015/12/22(火) 16:21:42.11 id:kg2MyHGi.ne
>>76
あと二回で答えにたどり着くためには、次の質問で必ず答えの候補が10以下 (回答しないを含めると11以下)に絞られるような質問じゃ無きゃダメ
運がいいと、３個に絞れるけど、悪いと２１個も残る。
今の状況や目的を考えると、ふさわしくない質問だと思うよ。
78: ◆.onoj9/3qw 投稿日：2015/12/22(火) 17:09:23.13 ID:6gCGjeIJ.ne
>>76
13642だったら(6+4)-(1+3+2)+1=5、みたいな桁の数字の話？？
違ったらマズいんで、一応答える前に聞いておきます
80: １３２人目の素数さん 投稿日：2015/12/23(水) 01:40:12.73 id:BAsnmPMl.ne
>>76
取り下げで
81: １３２人目の素数さん 投稿日：2015/12/23(水) 01:42:10.95 id:BAsnmPMl.ne
後２回って事は、今までの質問の情報量を越える質問を２回続けて出さないといけないわけね
これは難関だ
82: １３２人目の素数さん 投稿日：2015/12/23(水) 03:50:01.13 ID:/CbO/CtE.ne
10進で5桁をabcdeと表したときに
(a+b^2+c^3+d^4+e^5)を777で割った余りの下一桁はいくつ？
83: ◆.onoj9/3qw 投稿日：2015/12/23(水) 06:42:59.69 id:dxEfm3xy.ne
>>82
4
84: ◆.onoj9/3qw 投稿日：2015/12/23(水) 06:52:48.13 id:dxEfm3xy.ne
・5桁
・奇数
・2つの素因数を持つ
・2桁以下の素因数を持つ
・各桁の数字は4種(10進法)
・5が2つある(10進法)
・2進法では0が9つ
・2進法では1が7つ
・10進でabcdeならば、mod(mod(a+b^2+c^3+d^4+e^5,777),10)=4
質問数9つ
85: 82 投稿日：2015/12/23(水) 17:36:21.19 ID:6WSxdgxc.ne
あと1回で特定できるけど連続で質問するのは無粋なので後は誰かに任せる
45205
49355
50625
51845
52357
52385
54025
55321
58945
60545
86: ◆.onoj9/3qw 投稿日：2015/12/23(水) 19:32:55.64 id:dxEfm3xy.ne
>>85
え、タンマ
俺いないんだけど
87: ◆.onoj9/3qw 投稿日：2015/12/23(水) 19:33:43.20 id:dxEfm3xy.ne
>>85
ごめんよく見たらいたわ俺
88: １３２人目の素数さん 投稿日：2015/12/23(水) 21:44:19.05 id:RUyXmyj4.ne
>>82
>>85
同一人物か
すげえな
89: １３２人目の素数さん 投稿日：2015/12/23(水) 21:48:32.66 id:I2xSEYIw.ne
数学をやり込んでるのがよくわかる
90: １３２人目の素数さん 投稿日：2015/12/23(水) 23:00:52.36 id:pxOVe2dg.ne
mod(x,11)+2*IntQ(√x)-2*IntQ(x/49)
91: １３２人目の素数さん 投稿日：2015/12/23(水) 23:01:45.50 id:pxOVe2dg.ne
あ、IntQ(x)を、xが整数の時は1、そうで無いときは0を返す関数として、
mod(x,11)+2*IntQ(√x)-2*IntQ(x/49)
です
92: ◆.onoj9/3qw 投稿日：2015/12/23(水) 23:06:43.04 id:dxEfm3xy.ne
>>90
仕分けする関数なのか…？？凄いな
5です。
数学板こえぇ
93: １３２人目の素数さん 投稿日：2015/12/23(水) 23:17:20.98 id:AN5J5Hbg.ne
86個に絞られたときから浮いていた数が一つあったけど、やはりそれでしたね。
3^4*5^4
94: ◆.onoj9/3qw 投稿日：2015/12/23(水) 23:17:43.80 id:dxEfm3xy.ne
>>93
Y
96: 50625 投稿日：2015/12/23(水) 23:22:36.31 id:dxEfm3xy.ne
楽しかったです(*´∇｀*)
皆さまお疲れさまでした、そしてありがとうございました！
酉は普通にNUM50625でした
95: １３２人目の素数さん 投稿日：2015/12/23(水) 23:21:51.90 ID:13O7ZevP.ne
特定された>>1=3^4*5^4氏はネットに強い弁護士でも雇うの？
97: 50625 投稿日：2015/12/23(水) 23:23:25.29 id:dxEfm3xy.ne
>>95
とりあえず自宅凸怖いから引っ越します
106: １３２人目の素数さん 投稿日：2015/12/24(木) 23:35:29.86 id:OsvuPr+X.ne
たとえば√7+√11が答えだとしたらどんな質問すればいいの？
107: １３２人目の素数さん 投稿日：2015/12/24(木) 23:45:01.26 id:RPzjWl+o.ne
整数係数n次方程式の解ですか？
108: １３２人目の素数さん 投稿日：2015/12/24(木) 23:48:01.77 id:OsvuPr+X.ne
それ答えるほうの数学力もかなり必要だなｗ
110: １３２人目の素数さん 投稿日：2015/12/25(金) 17:04:39.41 id:gxb/uEry.ne
無理数は絶対やめたほうが良い
高確率で質問が未解決問題にぶちあたる
参考文献
