img_0 (5)


1: 名無しさん@おーぷん 2018/08/19(日)20:36:36 ID:lKG
ここに原住民、やきう民、おんちゃんの3人がいる
このうち1人は健常者、1人は嘘松、1人はガ○ジである

この3人に「はい」または「いいえで答えられる質問を3回行い
健常者・嘘松・ガ○ジがそれぞれ誰かを判別したい
ここで、健常者は質問に常に正直に回答し、嘘松は常に嘘をつく
また、ガ○ジは質問に対して1/2の確率で正直に答え、
1/2の確率で嘘をつく

3人は私達の言語を理解しているが、回答には野球選手の名前を用いる
すなわち、「はい」「いいえ」にあたる2種類の選手名を用いる
ここで、用いられる2種類の選手名及びその意味(はいorいいえ)は3人とも共通であり
同姓同名では無いものとする

その他備考
・1つの質問に対する回答は(我々により指名された)1人のみが行う
・以前の質問に対する回答に応じて質問内容(及びその相手)を変えてもよい
・ガ○ジは質問をされた時点で正直に答えるか否かを決定し、
その質問内においてはそれを一貫させるが、正直者や嘘松として振る舞うことは無いものとする

2: 名無しさん@おーぷん 2018/08/19(日)20:37:58 ID:EMz
これ難しいんだよな
説明を聞いてもわからなかった

3: 名無しさん@おーぷん 2018/08/19(日)20:40:54 ID:4Zo
ルールは分かったけどなんて質問しようかな

4: 名無しさん@おーぷん 2018/08/19(日)20:42:05 ID:4Zo
じゃあ、とりあえず原住民にあなたは正直者ですか?

5: 名無しさん@おーぷん 2018/08/19(日)20:42:53 ID:lKG
>>4
論理パズルってそういうのちゃうけど...まあとりあえず答えるわ

(´・ω・`)「大松」

6: 名無しさん@おーぷん 2018/08/19(日)20:44:55 ID:4Zo
せや、イッチのIDはIKGですか?

>>5
そして、大松ってどういう意味や

8: 名無しさん@おーぷん 2018/08/19(日)20:46:06 ID:lKG
>>6
(´・ω・`)「大松」

>>どういう意味
「はい」または「いいえ」ということは保障されてるで

9: 名無しさん@おーぷん 2018/08/19(日)20:47:51 ID:4Zo
あ、そっか
なんか野球選手の名前でこたえるんやったな

原住民に
このゲームの目標は三人の誰が健常者・嘘松・ガ○ジかを当てることでええんよね?

10: 名無しさん@おーぷん 2018/08/19(日)20:48:17 ID:lKG
>>9
(´・ω・`)「大松」

12: 名無しさん@おーぷん 2018/08/19(日)20:49:41 ID:lKG
…質問は3回までやで

13: 名無しさん@おーぷん 2018/08/19(日)20:50:01 ID:TQX
選手名変えてやり直し?

15: 名無しさん@おーぷん 2018/08/19(日)20:50:16 ID:lKG
>>13
せや

14: 名無しさん@おーぷん 2018/08/19(日)20:50:14 ID:4Zo
あ、そなの?

そんなこと書いてあったか

16: 名無しさん@おーぷん 2018/08/19(日)20:50:34 ID:4Zo
あ、書いてあったな
すまんな

17: 名無しさん@おーぷん 2018/08/19(日)20:51:18 ID:lKG
あと、野球選手ってのは既に引退した人も候補に含まれてるで
(割とどうでもいい要素やが)

18: 名無しさん@おーぷん 2018/08/19(日)20:52:30 ID:ntf
論理パズル無理ワイ低みの見物

19: 名無しさん@おーぷん 2018/08/19(日)20:52:46 ID:4Zo
・以前の質問に対する回答に応じて質問内容(及びその相手)を変えてもよい

↑これはどゆこと?

21: 名無しさん@おーぷん 2018/08/19(日)20:54:38 ID:TQX
>>19
①やきう民に「○○」と聞く
②原住民に「××」と聞く
③おんちゃんに「△△」と聞く
みたいな筋書き通りにやる必要はないよってことやね

①で「大松」だったから②はどういう質問をするか、みたいなことをしてもいいってこと

20: 名無しさん@おーぷん 2018/08/19(日)20:53:53 ID:4Zo
ガ○ジの二分の一ってどうなんやろな
それってつまり答えはまったく参考にならないって意味だよね?

22: 名無しさん@おーぷん 2018/08/19(日)20:54:50 ID:lKG
>>19
例えば1回目・2回目の質問で、
同じ答えが返ってきたら3回目の質問はおんちゃんにAの内容を
違う答えが返ってきたら原住民にBの内容を
という風に場合分けすることが許されるという意味や

>>20
まあ大体あってる

25: 名無しさん@おーぷん 2018/08/19(日)20:56:59 ID:jvp
ひとり三回質問していいんだよね?

26: 名無しさん@おーぷん 2018/08/19(日)20:57:28 ID:lKG
>>25
せやで

27: 名無しさん@おーぷん 2018/08/19(日)20:58:29 ID:QtH
はいの意味を教えてくださいを二連続やきう民に

29: 名無しさん@おーぷん 2018/08/19(日)20:59:14 ID:jvp
>>27
はいかいいえでしか答えられないから
その聞き方はだめくね?

30: 名無しさん@おーぷん 2018/08/19(日)20:59:17 ID:lKG
>>27
彡(゚)(゚)「鳥谷」

彡(゚)(゚)「鳥谷」

28: 名無しさん@おーぷん 2018/08/19(日)20:59:07 ID:huQ
「はい」と「いいえ」しかいわないんやろ?

31: 名無しさん@おーぷん 2018/08/19(日)20:59:51 ID:huQ
いいえとは鳥谷ですか?

33: 名無しさん@おーぷん 2018/08/19(日)21:00:05 ID:4Zo
3回の質問だけで三人がそれぞれ健常者・嘘松・ガ○ジのどれかをあてるゲームやんな?

34: 名無しさん@おーぷん 2018/08/19(日)21:00:14 ID:lKG
>>31
やきう民でええんか?

>>33
せや

36: 名無しさん@おーぷん 2018/08/19(日)21:00:35 ID:huQ
あっ原住民で

38: 名無しさん@おーぷん 2018/08/19(日)21:01:44 ID:rcU
答える野球選手名は事前に分からへんの?
「『あなたは”健常者”ですか』と私が訊いたとき、あなたは『大松』と答えますか?」
みたいな質問をしたいんやけど

39: 名無しさん@おーぷん 2018/08/19(日)21:02:23 ID:lKG
>>36
(´・ω・`)「村田」

>>38
分からんね
一回質問したら片方は分かるけど

37: 名無しさん@おーぷん 2018/08/19(日)21:01:39 ID:QtH
いや、このやり方やと詰むわ
健常者と嘘松に当たったら意味ないから

40: 名無しさん@おーぷん 2018/08/19(日)21:02:29 ID:TQX
>>38
ワイもそれで悩んでた

42: 名無しさん@おーぷん 2018/08/19(日)21:03:07 ID:4Zo
>>38
それをはいかいいえどっちの意味かを判別するのも一つの作業ってことなんやろなあ

43: 名無しさん@おーぷん 2018/08/19(日)21:04:20 ID:jvp
えーっと三人三様ではい いいえに該当する野球選手がいて合計6人の野球選手の名前が登場するんか?

44: 名無しさん@おーぷん 2018/08/19(日)21:05:20 ID:lKG
実際の質問にワイが答える形式は
ワイがきついのでやめるわ
判別の方法を答えてクレメンス

>>43
うんにゃ
選手名とそれらが「はい」「いいえ」のどちらに対応するかは
3人とも同じやで

49: 名無しさん@おーぷん 2018/08/19(日)21:09:47 ID:rcU
三人はyes no の意味として答えるんやんな?
返事が大松(yes) or 小松(no)で答えると過程したとき、
健常者に対して「『あなたは”健常者”ですか』と私が訊いたとき、あなたはyesの意味を持つ野球選手名で返事をしますか?」
と質問したら「大松」って帰ってくるんか?

51: 名無しさん@おーぷん 2018/08/19(日)21:11:00 ID:lKG
>>49
せやね

55: 名無しさん@おーぷん 2018/08/19(日)21:11:31 ID:rcU
>>51
サンガツ

52: 名無しさん@おーぷん 2018/08/19(日)21:11:04 ID:AhL
ガ○ジって
一回目の質問→嘘を答える
二回目の質問→正直に答える
みたいに完全にランダムなん?

56: 名無しさん@おーぷん 2018/08/19(日)21:11:35 ID:lKG
>>52
せや
勿論、嘘→嘘、正直→正直、正直→嘘のパターンもありうる

57: 名無しさん@おーぷん 2018/08/19(日)21:12:51 ID:IJl
>>56
イッチのさじ加減なのでは...?

59: 名無しさん@おーぷん 2018/08/19(日)21:13:36 ID:TQX
>>57
運ゲーじゃなくてどっちの回答でも特定できるような道筋を作ってねってことや

74: 名無しさん@おーぷん 2018/08/19(日)21:27:43 ID:4Zo
確実に肯定をする質問や否定をする質問をすればその質問相手が嘘松か健常者どちらかではないという結論だけは出せるけどね

77: 名無しさん@おーぷん 2018/08/19(日)21:30:25 ID:yIy
はいといいえにあたる言葉が野球選手の名前に暗号化されてんのかよ

81: 名無しさん@おーぷん 2018/08/19(日)21:35:40 ID:jvp
わかった

84: 名無しさん@おーぷん 2018/08/19(日)21:36:30 ID:lKG
>>81
おお!

99: 名無しさん@おーぷん 2018/08/19(日)21:44:11 ID:IJl
問題はこれがやきう選手で答えるからなぁ

100: 名無しさん@おーぷん 2018/08/19(日)21:44:42 ID:Zvb
竿を掴んで「とくさんか?」と尋ねる

101: 名無しさん@おーぷん 2018/08/19(日)21:44:50 ID:jvp
>>100
やめーや

107: 名無しさん@おーぷん 2018/08/19(日)21:49:20 ID:lKG
・ガ○ジは質問をされた時点で正直に答えるか否かを決定し、
その質問内においてはそれを一貫させるが、健常者や嘘松として振る舞うことは無いものとする

備考の最後に書いてあるこの文がそこそこ大事だったり

111: 名無しさん@おーぷん 2018/08/19(日)22:10:29 ID:lKG
…ぼちぼち答えを発表するかしら
それとも皆まだ考えてる?

112: 名無しさん@おーぷん 2018/08/19(日)22:12:38 ID:a1n
むずいなぁ

121: 名無しさん@おーぷん 2018/08/19(日)22:21:29 ID:ZWh
一人ずつぶん殴ってみる
健常者は普通に反撃or取り押さえにくる
嘘松は記憶が飛び、周りがみんな倒れた中で目を覚ます
ガ○ジは「アク禁!アク禁!」と叫び続ける
質問なんか必要ないで

122: 名無しさん@おーぷん 2018/08/19(日)22:22:02 ID:4Zo
>>121

124: 名無しさん@おーぷん 2018/08/19(日)22:26:03 ID:rcU
答え教えてよ

125: 名無しさん@おーぷん 2018/08/19(日)22:26:39 ID:lKG
んじゃ、答え言ってええか?

127: 名無しさん@おーぷん 2018/08/19(日)22:27:30 ID:a1n
ええんやで

128: 名無しさん@おーぷん 2018/08/19(日)22:28:03 ID:uNZ
はよ

130: 名無しさん@おーぷん 2018/08/19(日)22:28:28 ID:lKG
ほい

1.原住民に質問
あなたは「あなたはガ○ジですか」という質問に対し
貴方達にとって「はい」「いいえ」にあたる野球選手名のうち
辞書順で先に来る方を答えますか?

原住民がガ○ジの場合辞書順で先の選手名(以下A)と、
そうでない場合後の選手名(以下B)と答える

2.やきう民に質問
あなたは「あなたはガ○ジですか」という質問に対し
1における原住民の回答と同じ回答をしますか?

原住民の回答がAならばやきう民は必ずBと答える
そうでない場合、やきう民がガ○ジならBと、そうでなければAと答える
この時点でガ○ジが誰か分かる

3.ガ○ジでない事が分かっている人に質問
あなたは「あなたは健常者ですか」という質問に対し
2におけるやきう民の回答と同じ回答をしますか?

回答者が健常者ならばやきう民の回答と同じ回答を、
嘘松ならば違う回答をする

この問題・回答の出典
The hardest logic puzzle ever becomes even tougher
https://arxiv.org/ftp/arxiv/papers/1206/1206.1926.pdf

131: 名無しさん@おーぷん 2018/08/19(日)22:28:55 ID:a1n
>>130
はぇーすっごい

134: 名無しさん@おーぷん 2018/08/19(日)22:30:53 ID:4Zo
>>130
これコピペした???

なんか日本語変やない?

137: 名無しさん@おーぷん 2018/08/19(日)22:31:49 ID:lKG
>>134
それはワイの日本語が変と言ってる事になるわね

138: 名無しさん@おーぷん 2018/08/19(日)22:33:33 ID:4Zo
>>137
コピペちゃうかったか

>貴方達にとって「はい」「いいえ」にあたる野球選手名のうち
辞書順で先に来る方を答えますか?

↑これどゆこと?
辞書順で先に来る方を答えるってどゆ意味?

139: 名無しさん@おーぷん 2018/08/19(日)22:34:47 ID:rcU
>>138
五十音順ってことやろ?何の意味がわからんの?

132: 名無しさん@おーぷん 2018/08/19(日)22:29:51 ID:uNZ
解説見ても分からなくて草

133: 名無しさん@おーぷん 2018/08/19(日)22:30:05 ID:ZWh
やっぱ殴った方が早いで

135: 名無しさん@おーぷん 2018/08/19(日)22:31:20 ID:Y3D
こういうのって東大王とかなら溶けるん

136: 名無しさん@おーぷん 2018/08/19(日)22:31:37 ID:4Zo
>>135
とけるんちゃうかな

141: 名無しさん@おーぷん 2018/08/19(日)22:36:37 ID:lKG
あっどういう意味かって質問か
辞書の掲載順のルールに沿ってって意味や

150: 名無しさん@おーぷん 2018/08/19(日)23:01:08 ID:rcU
1の質問の意図は、
原住民がガ○ジかそれ以外かを、次の質問で判断出来るようにすることなんや

>>原住民がガ○ジの場合辞書順で先の選手名(以下A)と、
>>そうでない場合後の選手名(以下B)と答える

注釈が正しいことは全ての可能性を当てはめると分かると思う。
つまり答えが二通り出た時点で、原住民がガ○ジかそうでないかの判断がつくということ

151: 名無しさん@おーぷん 2018/08/19(日)23:11:26 ID:a1n
ようやくわかったわ

153: 名無しさん@おーぷん 2018/08/19(日)23:13:00 ID:rpg
側頭部から頭頂にかけてムズムズしてきとるわ
限界に達しとる

156: 名無しさん@おーぷん 2018/08/19(日)23:14:38 ID:AhL
>>153
マトリックス図書けばええんやないか

174: 名無しさん@おーぷん 2018/08/20(月)05:35:24 ID:Kbs
仮に二人の野球選手を「イチロー」「松井」とする

イチロー→YES、松井→NOの場合
①質問1で原住民が健常者の場合
「ワイはガ○ジやないから『松井』って答えるで!50音で先に出てくる『イチロー』と答えることはない。せやから答えは松井や!」 

原住民「松井」

②質問1で原住民が嘘松の場合
「ワイはガ○ジかどうか?の質問には嘘松やから嘘ついて『イチロー』って答えるで!
50音で先に出てくるのは『イチロー』やから辞書云々の質問には『イチロー』って答えたら本当になってしまうから、逆の『松井』って答えたろ!」

原住民「松井」

③質問1で原住民がガ○ジ、質問に本当の答えを言おうとしてる場合
「ワイはガ○ジやから『イチロー』って答えるで!50音で先なのは確かに『イチロー』やな!」

原住民「イチロー」

④質問1で原住民がガ○ジ、質問に嘘の答えを言おうとしてる場合
「ワイはガ○ジやけど嘘ついて答えるから『松井』って答えるで!
50音で先なのはイチローやから、辞書云々の質問には『松井』って答えたら本当になってしまうから、嘘ついて『イチロー』って答えたろ!」

原住民「イチロー」

って感じで場合分けしていけばわかるで

175: 名無しさん@おーぷん 2018/08/20(月)05:39:02 ID:Kbs
ガ○ジは何も考えずに適当に「松井」「イチロー」を答えるんやなく、質問に本当のことを言うか嘘を言うか決めてから答えるってのがミソやな

引用元: http://hayabusa.open2ch.net/test/read.cgi/livejupiter/1534678596/