X

【解けない】正直村と嘘つき村【助けて！】

1（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
垢版 |
2008/07/17(木) 22:23:49
あるところに、正直村と嘘つき村がありました。正直村には、本当の事を喋る人しかいません。嘘つき村には、嘘だけを喋る人しかいません。
　
【地図】
正直村or嘘つき村
　　　　＼＿＿＿＿町
　　　　／
正直村or嘘つき村
　
ボクは正直村に行きたかったので、町から歩いて行きました。途中の分岐点に２人、人が立っていました。ですが、正直村の人なのか嘘つき村の人なのか判りません。そこで２人の人に質問をしました。
　
僕『あなたは正直村の人ですか？』
Ａ『はい』
僕『あなたは正直村の人ですか？』
Ｂ『はい』
僕『正直村へはどちらの道を行けばいいですか？』
Ａ『右です』
Ｂ『左です』
　
　
僕『今日は何月何日ですか？』
Ａ『12月6日です』
Ｂ『6月12日です』
　
　
　
ボクは走った。町に向かって物凄い勢いで走って逃げた。
　
　
　
"ボク"が走って逃げた理由はなんでしょう





2010/09/22(水) 03:23:10
マジで？
解法希望・・・まさかこたえられない質問で識別するやり方じゃなかろうなw
2010/09/25(土) 01:39:20
答えは忘れたがかなり前にこの板で解法読んだ
一人×3回としか読めない問題文なのに
出題者が三人×3回の解を挙げた上に「一人×3回しか聞いてない」と言い張ったもんで
かなり紛糾していた覚えがある

1回の質問でランダム神をどうあぶりだすかがポイントって話にもなっていた
2010/09/25(土) 14:55:36
>>324
なるほどｗありがとう
つまり>>321でOKだよね・・・？
2010/09/25(土) 14:58:57
とりあえず>>322の考えた答えが知りたいからage
327（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
垢版 |
2010/09/25(土) 15:19:00
それぞれに一回ずつじゃなくて合計三回の質問ならできるんだけどなぁ
2010/09/25(土) 15:29:45
更に俺の考察を加えて書いておく

・一人目への質問で誰がランダムかを出すのは不可能
理由　一人目がランダムの可能性があるから得られる情報は選択肢２個分の１より少ない
ランダムでない人を出す事は可能。
・二人目への質問をランダムでない人にするとランダムが誰か、を出せる。
・三人目がランダムだった場合、誰が正直者と嘘つきかわからないまま終了

３人目がランダムのパターンだと解けない。
ので一人目と二人目の質問時点で３人目がランダムだった場合にどちらが正直か、の情報を得なければならない
得られる情報の最大値は選択肢２分の１なので、二人目はこれで限界
一人目で・・・まで考えたけど無理じゃね？
2010/09/25(土) 16:54:28
ん？二人目はランダムかどうか分からない方にした方がいいかも
分岐がややこしや
330（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
垢版 |
2010/09/25(土) 17:14:31
6通りを二回の二択質問で特定とかどう考えても無理
2010/09/25(土) 17:30:38
>>323
答えられない質問で識別するやり方ならできるわけ？
是非ききたい。
332323
垢版 |
2010/09/25(土) 17:56:12
>>331
出来るよ
(ただしランダムの答えを正直と嘘つきは予想できない、
かつ、答えられない時はアーとウー以外のリアクションがあると仮定した時）

ランダムの答えは予想できないのはいいとして、アーとウー以外の反応があるとは書いてないから駄目だと思うけどｗ
それでいいなら概要を書きます
2010/09/25(土) 18:10:45
>>332
多分答えはそれでいいんじゃないの？
「答えられない質問」を考えるのに苦労しそうだけど。
神様だから、未来の事も含めて、真偽判定可能だと仮定してやってみてくれ。
2010/09/25(土) 18:15:24
>>332
ランダムは、答えられない質問にも「ランダムにアー、ウー」と答える、
っていう仮定も必要だわな。
2010/09/25(土) 18:40:46
>>333
おけ。
メチャクチャ長いから対称なとこは省略して大雑把にかくぜｗ３人をABCとする正直を「正」嘘つきを「嘘」ランダムを「狂」で省略
一問目、Aに対して
・あなたは「Bは狂ですか？」と聞かれたら「アー」と答えますか？

答えが「アー」の時ABC順に
正狂嘘、嘘狂正、狂正嘘、狂嘘正の４通り
ウーの分岐は省略

で答え「アー」だった場合に、二問目はBに質問（上ででてた問題の逆）
・あなたは「あなたは正直者ですか？」と聞かれたら「アー」と答えますか？

答え「アー」の場合ABC順に
狂正嘘、正狂嘘、嘘狂正の３通り
答え「ウー」の場合ABC順に
狂嘘正、正狂嘘、嘘狂正の３通り

で３問目はCに・・・まあ例えば「難問の答え　＝　blackbox」が真実ということにしといてｗ
・あなたは｛AとCに「難問の答えはblackboxか？」という質問をした時にその答えは一致するか？｝と聞かれたら「アー」
と答えますか？
っていう質問をする。
で答え「アー」なら正狂嘘、「ウー」なら嘘狂正、「・・・」なら狂正嘘、狂嘘正のどちらかなので２問目の解答と比較する

１問目「ウー」の分岐も同様。
で、答えられない可能性がある質問１回のパターンがこんな感じ
2010/09/25(土) 18:45:07
>>334
あ、ごめんその仮定使わなかった（ランダムに答えられない質問してない）
2010/09/25(土) 19:29:10
追記で連レス
あ、で答えられない可能性がある質問２回以上のパターンは当然>>334の仮定が必要になる
得られる情報量がかなり増えるのでそんなに難しくない

上にも書いたけど
「ランダムの答えを予想できない」はまあこの手のクイズなら暗黙のルールだから良しとしても
「答えられない質問に対して他のリアクションを取る」のは問題に書いてないから・・・まあ長々とごめん
2010/09/25(土) 20:21:10
>>335
すまんが、３問目が全然わからんｗ
難問の答え？　blackbox?

どうでもいいかもしれないが、「〜と聞いたら、○と答えるか？」って質問は、
色々論理問題の答えとして不味いって聞いた気がする。
なんか別の言い方に変えられる、って話だからいいんだろうけど。
2010/09/25(土) 20:28:49
>>338
虚偽の質問に対してのってやつかな？
長ったらしくなるし面倒だから書かなかったけど、〜と◯の命題の真偽は一致しますか？的な感じで書き換え可能かな？

まあそこは適当に「１+１＝２」とかにしといてｗ
正直者と嘘つきで解答が解答が別れるやつならなんでも。
2010/09/25(土) 20:35:10
書き換えに関しては
>>305らへんの流れを参考にしてくれｗ
ちなみに条件の再考査が面倒なので書き換えはしませんｗ
2010/09/25(土) 20:42:05
>>339
俺がハッキリ理解しているわけじゃないから、間違ってる可能性もあるんだが、
確かこういうことだったと思う。
１．「質問に質問を内包させると、論理式で表す時に、面倒くさい？」
　　要するに、論理式で質問の内容を書くのが相当大変。（実際書こうとすれば大変さがわかる。）
２．「答える」行為は、質問する行為と１：１対応（つまり、質問されなければ答えることはない）
　　だから、「〜という質問にあなたは○と答えますか？」という質問は、
　　質問を２回（答える行為を２回）したことになるので、質問１回という条件と整合性が取れない。

繰り返すが、間違ってるかもしれんから、詳しくはネットかなんかで探してくれ。

書き換えは、∧とか∨とかの記号を使った、論理式で簡単に表せるやつに書き直せる、らしい。

で、難問の答え と blackbox については、理解した。
俺も 1+1=2 とかのこと言ってんのかな？って思ってた。
が、難問じゃないし？？？　ってなってたｗ

まだ３問目完全に理解してないから、もう少し考えてみる。
2010/09/25(土) 20:58:02
>>341
なるほどｗ理解した
ちょっと考えたんだけど、「はい」と「いいえ」なら比較的簡単に書き換えられるんだけど、
答えが「アー」と「ウー」の論理パズルで質問回数がギリギリに設定されてるヤツだと書き換え無理くさい？

とりあえず似たタイプの問題をぐぐったらだと全部この聞き方だった・・・
結局「アー」と「ウー」のyesnoを判定する手間がかかるのかも。

３問目はふざけすぎたｗごめん。
予想できない→答えられないとしたけど問題ないよね？
2010/09/25(土) 21:51:54
>>342
>似たタイプの問題をぐぐったらだと全部この聞き方だった
だよな。後で気になって、どうしてこうなったのか調べたんだが（俺調べなので間違いの可能性あり）
どうも、マイクロソフトの入社試験の解答例を出してるサイト
http://www.arp-nt.co.jp/rensai/index-sono37.html
の答えがもとで、広まったっぽい。

そして、論理問題のブルーバックスか何かでも、この解答を取り上げたので、更に広まった感じ。
その本では、論理式を使った解答を初めに示して、「こんなやり方ももあるみたい」的な紹介だった。

質問の仕方が簡単で、一見解りやすいものだから、定番の答えとして広がった感じか。
俺も普通に使ってたんだが、
http://quiz-tairiku.com/q.cgi?mode=view&no=11802　（←やっと見つけたｗ探すの苦労したｗ）
での議論見てて、色々考えさせられたよ。
途中、良くわからんかったりするんだが、「〜という質問に対して○と答えるか？」というのを
盲目的に使ってはいけない、というのだけは読み取れたｗｗｗ

>「はい」と「いいえ」なら比較的簡単に書き換えられるんだけど、
>答えが「アー」と「ウー」の論理パズルで質問回数がギリギリに設定されてるヤツだと書き換え無理くさい？
俺が無理なのは察してくれｗ　ただ、出来るやつは出来るのかもしれんし、無理かどうかはわからん。

>「予想できない」→「答えられない」
どうなんだろう。個人的には、問題ないと思うので、いいと思う。
ただ、もし本当にその質問でうまくいっているのなら、「答えられる」場合も、なんとかすれば対応出来そうな気がする。

あと、肝心の３問目を考える前に、サイト探すのに時間とられて、３問目は全く考えてなくて理解できんかった。
また明日（か明後日か）・・・(・ω・｀)ノ
2010/09/25(土) 22:55:50
ゲーデルの不完全性定理やね・・・
>>305あたりの議論をこの問題でやるのは難易度が５０００倍くらいになる気がするので勘弁ｗ

３問目書き方が悪かったかも・・・説明補足
Cに対して
・あなたは｛AとCに「1+1=2」という質問をした時にAとCの答えは一致するか？｝と聞かれたら「アー」
と答えますか？

でBが狂の場合はCはAの答えが分かるのでCが正なら「アー」、嘘なら「ウー」と答える
でAが狂の場合はCはAの答えが予想出来ないので「・・・」となる。２問目の分岐でAが狂のパターンはそれぞれ１通り

省略した一問目「ウー」のパターンはBとC逆にすればOK
2010/09/25(土) 23:23:10
ごめん>>344はアーとウー逆だから気にしないでｗ
2010/09/27(月) 11:55:50
ああごめん！
３問目間違えてるな・・・嘘つきと正直の両方が「ウー」って答えちゃうｗ
ただ方向性的には行けそうだからもうちょい考えてみる
2010/09/27(月) 14:12:46
わかった！
かなり強引だけど
三問目Cに対して
｛Aに「１+１＝２は正か？」と聞かれたら「アー」と答えますか？と聞いたら答え｝はなんですか？
これでOKなはず
2010/09/27(月) 14:14:54
ごめｗ慌てたｗ　Cに対して
｛Aに「１+１＝２は正か？」と聞いたら「アー」と答えますか？と聞いたら｝答えはなんですか？
３重質問なので置き換え可能かどうかはわからないｗ
2010/09/27(月) 14:44:55
正って意味わかんないよねｗ真でｗ
寝不足で頭回んなさすぎ・・・カッコの区切りもなんか変だしｗ

以下解説
Aは正直と嘘つきは「アー」って答えるからCがどっちかで答えが変わり、
Aがランダムの時はCはランダムの解答を予想出来ないので「・・・」になる。

６連レスごめん
2010/09/28(火) 16:03:51
答えまとめ
一問目Aに
・あなたは「Bはランダムか？」と聞かれたら「アー」と答えますか？
答え「アー」の場合
正ラ嘘、嘘ラ正、ラ正嘘、ラ嘘正の４通り
答え「ウー」の場合
正嘘ラ、嘘正ラ、ラ正嘘、ら嘘正の４通り

二問目Bに
一問目の答え「アー」の場合
・あなたは「あなたは正直者か？」と聞かれたら「アー」と答えますか？
答え「アー」の場合
ラ正嘘、正ラ嘘、嘘ラ正の三通り
答え「ウー」の場合
ラ嘘正、正ラ嘘、嘘ラ正の三通り
一問目の答え「ウー」だった場合
・Aに「あなたは正直ですか？」と聞いたら答えは「アー」ですか？
答え「アー」の場合
嘘正ラの一通り
答え「ウー」の場合
正嘘ラの一通り
答え「・・・」沈黙の場合
ラ正嘘、ラ嘘正の二通り

三問目Cに
二問目でしてない方の質問
で一通りに絞れる
2010/10/05(火) 10:04:38
>>350
その答えた元の問題は、>>320 なの？
使った前提は？
2010/10/08(金) 01:51:12
>>351
問題>>320前提>>332
３択一回だとこれが最高効率っぽい
３択０回だと解けない、それぞれに１回ずつじゃなくて３回（例A→B→Bとか）なら出来る
NGNG?PLT(12079)
>>1の答えは？
354（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
垢版 |
2013/04/01(月) 09:36:01.93
誘導age
355（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
垢版 |
2015/10/05(月) 10:29:05.39
☆ 日本の核武装は早急に必須ですわ。☆
総務省の『憲法改正国民投票法』、でググってみてください。
日本国民の皆様方、2016年7月の『第24回 参議院選挙』で、日本人の悲願である
改憲の成就が決まります。皆様方、必ず投票に自ら足を運んでください。お願い致します。
2017/01/14(土) 17:42:28.89
ポカリンとは?

・機種関係無し安売り情報スレに2008年頃から住み着いているキモオタ
・ほぼ毎日同じ時間帯に現れレスをしている(お昼〜午後11時)
・オットセイと他の住人全てに嫌われている
・安売りスレが機能しなくなった元凶
・年齢は40代中盤

11/03(火)
http://hissi.org/read.php/famicom/20151103/N1JCdFluYi8.html
11/04(水)
http://hissi.org/read.php/famicom/20151104/NzRWOUJoWm0.html
11/05(木)
http://hissi.org/read.php/famicom/20151105/VGRhWHlJQmE.html
11/06(金)
http://hissi.org/read.php/famicom/20151106/M2grdmp3eFA.html

プレミア12での日韓戦での在日発言
http://hissi.org/read.php/famicom/20151119/Mm40TWJqL2Q.html
2017/09/29(金) 02:47:23.96
糖質が書いた様な文章を列記するスレかな？
2017/11/28(火) 19:26:40.77
☆ 私たち日本人の、日本国憲法を改正しましょう。現在、
衆議員と参議院の両院で、改憲議員が３分の２を超えております。
総務省の、『憲法改正国民投票法』、でググってみてください。
国会の発議は可能です。平和は勝ち取るものです。お願い致します。☆☆
359（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
垢版 |
2018/01/23(火) 15:44:26.70
クイズだれでも金持ちになれる方法とは？
グーグルで検索⇒『羽山のサユレイザ』

RM1YA
2023/10/06(金) 21:10:34.30
今こそ”主人公”としてずっと生きてきた木村拓哉が、事務所の窮地なんだし前に出てくるべきなんじゃないか？
ドラマや映画で常に正義のヒーローに拘り続けてきた男が、一番本領発揮すべきこの状況で、
モブキャラにすらならず身を潜めてるのは格好悪すぎませんか？
あなたのやってきた人生を見せる絶好のチャンスですよ？
過去最高のこれ以上ない舞台が用意されてるんだから漢を見せる時でしょう？
がんばれキムタコ！！ｗ
361（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
垢版 |
2024/08/27(火) 12:18:24.61
>>1
僕は今日の日付を知っていた
AとBは分岐点から右か左ではなく町か村かで答えた

おそらくBの6月12日が正解、正直村

地図は右が町で左が村だから、これでは正直村まで辿りつけない

なんで走って逃げたのかはわからない

ここまでしかわからんｗ
362（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
垢版 |
2024/08/27(火) 12:42:31.21
>>361
追加

だったら分岐の左に行けばいいと思われるが
質問の意味をABが勘違いしてる可能性もあるので
町か村の左側と分岐の左の答えが被るので
左が正直村に行ける保証はない
新着レスの表示
レスを投稿する

5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。