abstract-19363_960_720


1: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:34:25.220 ID:MEXgqQ9a0
100人は他人の目の色は見て分かりますが、自分の目の色を知りません。また、100人はお互いにコミュニケーションを取ることが一切できません。相手の目の色がわかるだけです。自分の目の色を自分で見る手段は一切ありません

毎朝、緑の目をした人だけが部屋から出ていくことができます。しかし、100人は自分の目が緑であると確信を持たないと出ていきません

100人は全員が論理的であり、そして全員が論理的であることを全員が知っています

そして実は、この部屋は100人とも緑の目をしていて赤い目の人は一人もいません
さてここで、「少なくとも1人は緑の目をしている」という情報を100人全員に与えた時、何日後の朝に全員が部屋から出るでしょうか
ちなみにこの情報は正しく、そして正しいことを全員が知っています

3: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:36:35.898 ID:BhRMJadz0
次の日

7: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:38:05.086 ID:MEXgqQ9a0
>>3
二日目に自分が赤い目でない保証はない

5: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:37:37.484 ID:GrqZTRR80
初動で誰一人出て行かない事に気付いて全員が自分を緑だと確信出来るから1日目

9: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:38:58.807 ID:MEXgqQ9a0
>>5
一人赤がいても自分が緑だということにはならないよね

10: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:41:19.323 ID:W1KiROmq0
不正解で罰ゲームとか書いてないし普通に出るだろ

14: 22歳ひきこもりニート2020 2020/01/30(木) 06:43:16.368 ID:qGPCUCQ00
有名な問題ですな
100日目

15: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:44:21.039 ID:6fLYr1qk0
1日目 赤99見えている人が抜ける
2日目 赤98見えている2人が抜ける
3日目 赤97見えている3人が抜ける

100日目 赤0見えている100人が抜ける

18: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:46:24.631 ID:fXPeouDxa
初日で自分以外は全員が緑目だと全員が知る
つまり人数はまったく関係ない

「俺は赤目じゃないほうにこの命、賭けるぜ…!」

そう言って彼はドアの向こうに消えていった。

正解は初日

30: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:50:34.178 ID:go3UQ6U60
自分以外全員赤じゃないと誰も確信もってでれないよね

50: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:12:12.369 ID:Pj1aDKgAF
>>30
これに尽きる

31: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:51:24.317 ID:fXPeouDxa
マジレスするわ
これはロジカル問題ではなく文章ひっかけ問題

部屋出るのに条件も無いし、判断が間違っていたところで罰則もないから初日で全員出ていく

35: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:53:39.530 ID:2Vi0BXmj0
>>31
ああ、そういうことか

36: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:55:25.239 ID:MEXgqQ9a0
>>31
100人は自分の目が緑であると確信を持たないと出ていきませんと明記してるぞ

32: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:52:19.268 ID:isziTyRb0
まあ100日目が答えらしいんだけどさ
確率的に二分の一コインが必要だから論理的だけど現実的じゃないよな
現実ならパニックになって殺し合い始まる、が正解だな

33: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:52:28.763 ID:/5HSIThy0
ちなみにこの情報は正しく、そして正しいことを全員が知っています

この文が上全部に掛かるなら
初日だろ
赤い目の人は一人もいませんって知ってるんだから

34: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 06:53:15.617 ID:bN2RKX8N0
相手の瞳に映った自分の瞳を見れば色が分かるだろ

41: 22歳ひきこもりニート2020 2020/01/30(木) 06:59:31.371 ID:qGPCUCQ00
元の問題だと他人の存在を確認できるのは昼だけ、部屋から出れるのは夜だけという条件があるから行動がターン制になるけど
それが無かったらどんな行動になるんだろうね?

42: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:00:31.495 ID:bN2RKX8N0
赤99緑1なら緑1が自分は緑だと気付き部屋から出て行く

赤98緑2なら上記から緑の片方が出ていかないとおかしいから、もう一人は自分も緑だと気付き部屋から出て行く

これを繰り返すだけ

46: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:08:07.226 ID:isziTyRb0
>>42
論理的に言えばそうだけどさ
赤99見える奴ってどんだけ運いいのってなるわけで

56: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:19:18.282 ID:vweOYRAU0
>>46
ヒント:論理クイズ

101: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 09:19:27.028 ID:Q5NGpBL50
>>42
緑3以降は、2人緑見えてるんだからもう確定しなくない?

44: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:02:24.496 ID:3Cjz1k890
一日に絶対に一人は出る
とか条件を付けないと無理じゃね?

49: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:12:09.255 ID:q5w0cX5r0
そうじゃなくて
自分+nが赤かもしれないと不安になる日数は
n+1日なんよ
だから100日目

俺の理論的の説明の限界がこれよ

53: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:17:06.186 ID:vSumw/sgM
共有知識 (きょうゆうちしき、common knowledge) とは、エージェントの集団における特殊な知識のひとつ。
エージェントの集団 G で p が共有知識であるとは、G に属するエージェント全員が p を知っていて、また「全員が p を知っている」ということを全員が知っていて、
また「『全員が p を知っている』ということを全員が知っている」ということを全員が知っていて、というように際限なく続くときをいう[1]。

共有知識の考えは、しばしば次のようなパズルの変種によって紹介される[2]:
ある島にいる人びとのうち、青色の目をもったものが k 人いて、残りは緑色の目をしているとする。
青い目の人は少なくとも1人はいるものとする (k ≥ 1)。自分の目が青いということを知った人は明くる日の夜明けに島を出なければならない。
(後略)



これな

58: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:30:33.653 ID:NSe9AGTI0
99人緑やんけ! と全員が思うだけで誰も出ていかないで時間だけがたつ、だろ答えは

90: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 08:29:06.685 ID:FpqvikOm0
>>58
つまりこれだわ

59: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:33:32.705 ID:WIeC6O1Sd
緑は1~100人。
赤は0~99人。

目の前の人間が99人緑に見えたらとして、自分が緑、赤はわからない。

もうひとりの視点になって98人緑、赤1人、あるいは99人緑に見えてるから
その人も自分が緑と確信できない。

みんながみんなどの道自分は赤かもしれない可能性を捨てきれなくて、でれない?

翌日も人数に変化がないから誰も確信を持てない?


でも、誰か一人出ないとおかしい。

64: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:42:57.046 ID:GjHK0Bq00
100人で考えるからわかりにくい
最初の人数が3人だったとして考えたらわかるだろ

赤が二人緑が一人の場合→初日に緑が出てく

赤一人緑二人の場合→緑Aと緑Bはお互いを見てなぜ出ていかないのか考える
緑Aの考え(赤のヤツと俺も赤なら緑Bは即出ていくはずだから出て行かないって事は俺は緑だ!)→緑Bも同じ事を考え翌日に緑Aと緑Bは出ていく

緑3人の場合→緑一人なら初日に一人、緑二人なら二日目に二人出ていってるはず。二日目になっても誰も出て行かない所を見ると全員緑だ!→三日目に全員出ていく

74: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:58:21.116 ID:rXUGMYx30
>>64
自分から見て三人中二人が赤で
自分だけが緑だと確信持てるきっかけがなくないか?

75: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:59:14.778 ID:m+aTsr1Bd
>>74
緑は必ず1人以上いるって条件がある

115: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 10:34:37.586 ID:rRhwGQyUr
>>75
必ず一人は緑がいるけど実際は全員緑なんだよ?

96: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 08:58:37.670 ID:mAsXllTpd
>>64
これだよね
いきなり100だから訳わからんくなる
4人だったら4日目5人だったら5日目6人…7人……って増やしていけば100人だったら100日目に全員出る

133: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 12:01:46.771 ID:v8dMwJ9Kd
>>64
これがわかりやすいな
1日目情報…最低1人は緑がいる
↓誰も退室しない
2日目情報…最低2人は緑がいる

73: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:57:58.736 ID:OTl01U+q0
結局何日だよ

77: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 08:08:36.176 ID:uo6b8tcSd
誰かが緑98、赤1見えてるんだなと思ったら誰か一人でなきゃおかしいのは自分じゃない目の前の誰かであって自分が緑と確信は持てないから、出れなくないか

79: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 08:11:40.600 ID:GjHK0Bq00
>>77
何この難しすぎる日本語
かまいたちの「もし俺が謝ってこられてきてたとしたら絶対に認められてたと思うか?」と近いものを感じる

誰か通訳を

83: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 08:17:49.601 ID:9DY5T9/ha
自分が赤じゃないこと証明できなくね?

86: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 08:24:50.020 ID:FpqvikOm0
全員緑なんだから緑しか見えんだろ

87: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 08:26:40.791 ID:aBMWbTKRM
あなたは緑しか見えない→俺も緑だ!出るぞ!ってなるの?

88: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 08:27:08.482 ID:QZgmjwuJd
「出ていくことができる」だから
自由意思で出ていかない人がいるかもしれない
たから誰も確信は持てないから出ていけないな

91: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 08:31:09.507 ID:c1TQPXSt0
自分に視線が集中しないだけで自分は赤じゃないと確信が持てるから初日で出る

93: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 08:39:48.384 ID:3dmoEk/iM
完全にわかったわ

目の色とかの情報に関係なく毎日全員が部屋を出てバラバラにどっか行く
なぜか
ロンリー的だから

97: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 08:58:43.187 ID:jxhoZ0NN0
「赤が少なくともひとりいる」ならともかく、「緑が少なくともひとりいる」は何の情報にもならない
自分以外の全員が緑なんだから
だからこの項目は考えなくてもいい


100人いるも2人いるも同じ
ふたり緑がいて、どうやって部屋を出ていくか、でも同じこと

99: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 09:09:17.285 ID:mAsXllTpd
>>97
でも緑の情報が無いと誰も部屋から出られないんだよね面白い

98: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 09:05:20.172 ID:vuLECKxYr
1日目
99人の赤を見たら自分の緑が確定
しかし出ていくものはいなかった
よって、緑は2名以上いる

2日目
98人の赤を見たら自分の緑が確定
しかし出ていくものはいなかった
よって、緑は3名以上いる

3日目
97人の赤を見たら自分の緑が確定
しかし出ていくものはいなかった
よって、緑は4名以上いる



99日目
1人の赤を見たなら自分の緑が確定
しかし出ていくものはいなかった
よって、緑は100名以上いる

100日目
0人の赤を見たなら自分の緑が確定
全員出ていった

100: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 09:13:26.868 ID:x1DJu0OWa
感覚的には3日目だがうまくロジックが組み立てられない
初日は全員が自分は赤い目ではないかと疑い出ていかない
2日目は自分が赤い目であった場合他の99人は赤い目が少なくとも一人いることは知っている事になるのに出ていかない
3日目、自分が赤い目であった場合他の99人は赤い目が少なくとも2人いる事を知っていることになるが、同時に自分は99人が緑の目である事は知っている事になるので矛盾が起きる
これを解決するのは前提条件が間違っていて全員が緑の目を持つときとなり自分は緑の目だと確信する
だいたいこんな感じだが粗はある

102: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 09:19:29.687 ID:mdMVnFGK0
「最低一人の緑」という情報は全員が「自分以外が全員緑、自分は不明」という状況で
自分の色を判断するための要素にはならず無意味
よって何日経とうが誰も出られない、おわり

103: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 09:28:46.897 ID:73I7wCzva
全員が合理的なら瞬きモールスでお前は緑だって伝えて相手も受け取れるから1日目

105: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 09:33:17.133 ID:qnb9bAMY0
>>103
思いっきり
コミュニケーションじゃねぇか

104: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 09:31:25.772 ID:cxJEg10Ka
そもそも1日に出ていける人数に制限無い時点で何日目とかわかるわけないだろ

108: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 09:47:38.165 ID:sePRU0n+a
誰も出て行かない

全員が同じ考え方なんだから一人が確証を得るすなわち全員が確証を得る事に成るから全員同時に出るか又は全員出ないかのどちらかしかない

109: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 09:54:53.025 ID:gbZPVrje0
まあもしも2人だったら~3人だったら~て考えてくと多分100日なんだろう

110: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 10:00:23.423 ID:lGd1KuyH0
頭悪いのかこいつら
・緑の目をしていれば部屋から出れる
・出ようとすることにデメリットはない
・情報は全て正しい

じゃあ初日に出ようとして止められなかったら自分が緑なんだから
全員初日に出るわ、交流禁止で手段も無いんだし待つ理由が無い

111: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 10:08:40.632 ID:9ZINLUCCM
>>110
これだろな
出ようとして止められなければ出れる
止められてもペナルティなしならそうするわな

112: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 10:13:46.958 ID:sePRU0n+a
確信が無ければ動かないんだぞ

119: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 10:46:38.270 ID:lGd1KuyH0
>>112
現在得ている全情報が正しいという確信があるので
出ようとして止められなかったら自分が緑
論理的にこれ以上正しい結論に行き着かない。
待つより確実且つ手っ取り早い確認方法がこれ以外に無い

121: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 10:56:29.908 ID:cxJEg10Ka
>>119
普通に考えたら自分の目の色に確信がなければ動けないってことだろ

126: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 11:03:37.350 ID:sePRU0n+a
>>119
止められるという事は確認する方法がある事になるので成り立たない

116: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 10:41:59.653 ID:iaQmJpsp0
・1人の場合
確定で自分が緑の目なので1日目で出て行く

・2人の場合(それぞれ仮にA,Bとする)
AからはBが緑の目であることは分かるので、1日目でBが出て行かない場合
仮にAの目が赤ければBは自分の目が緑だと確信して1日目で出て行くはずなので矛盾、つまり
Bは自分が緑の目である確信を持てない=Aは緑の目が確定する
これはAとBの立場を入れ替えても全く同じ思考が成り立つため、結果として2日目に両方出て行く

・3人の場合(A,B,C)
Cから見て、AB間では先述の2人の場合での思考が働く
その結果2日目に2人とも部屋を出ないならば2人とも緑の目である確信を持てない=Cは緑の目が確定する
同様の思考のもと3人は3日目に一斉に出てゆく

これを100人になるまで繰り返せば、100日目に100人が同時に部屋からでてゆく

120: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 10:54:04.002 ID:cxJEg10Ka
>>116
赤い目がいないんだからそうはならないだろ

124: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 11:00:15.992 ID:qnb9bAMY0
何らかの条件を追加しないと
自分が緑と確信する事なくね?

148: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 13:45:54.836 ID:kq4jqruEM
1日目
みんな「緑1以上とか見ればわかるし俺がどっちでも誰も出ない」
2日目
みんな「状況変わらず誰も出ない」
死ぬまでループ

152: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 13:54:49.971 ID:Cjrjjqwo0
出る事が出来る
つまり確信を持ちながら出ない奴が居ると
詰む

154: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 14:16:20.541 ID:h24dyZF30
自分以外の他者がどうであろうと、自分自身が「赤か緑のどちらかである」こと以上の情報を得ることはできない
よって誰も確信を得ることはできず死ぬまで誰も出ない

156: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 14:25:09.144 ID:FpqvikOm0
赤どうこう言ってるやつなんなんだよ(笑)
自分以外赤の可能性はないだろ
99人の緑が見えるんだぞ

157: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 14:29:15.895 ID:BYRXhWPva
99人の緑は一人としてよくね?

158: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 14:32:20.910 ID:C4S+N+48r
99人緑だとわかるのは99人の目を見たからでしかなく
自分の目を見る手段がない以上
見ることの出来る他人の数が1人になろうが1億人になろうが
他人の目の色のパターンがどの組み合わせだろうが
確信は持てない(論理的に自分の色を導出できない)ので永久に誰も出ていかない

159: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 14:38:19.931 ID:h24dyZF30
100人の中の誰にとっても、
「俺も含め全員緑」か、「俺以外全員緑」のどちらかである、という情報しか得られない
それは自分自身の色の確定にはなんら繋がらず、誰も出て行かないし、
「誰も出て行かない」ことも情報として意味をなすことはできない

160: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 14:41:04.238 ID:BYRXhWPva
まずもって
さてここで、「少なくとも1人は緑の目をしている」という情報を100人全員に与えた時
この部分無意味じゃね?
誰もが99人分の緑の目が見えてるんだから

43: 以下、5ちゃんねるからVIPがお送りします 2020/01/30(木) 07:00:37.331 ID:F1Ii+9Yo0
目玉片方くりぬけば分かるんだから自分で見る手段あるじゃん


この問題を詳しく解説している動画があった…
この動画が一番わかりやすいのではないだろうか…



引用元: ・http://hebi.5ch.net/test/read.cgi/news4vip/1580333665/