本文へ

正直村と嘘つき村の応用問題

レス63
(トピ主 4
🙂
あまり
話題
はじめまして

皆様は正直村と嘘つき村の問題をご存知でしょうか

姪っ子と一緒に応用問題を作ってみました。
一応答えもあるのですが、他の答えもあるのかなと皆様に聞いてみたくなりました。
お時間があったらちょっと考えてみていただけませんか?

姪っ子と一緒に考えた答えは後で書きます。

問題

正直村と嘘つき村とMlX村があります。正直村の人は本当の事しか言いません。嘘つき村の人は嘘しか言いません。MlX村には、嘘つき村出身者と正直村出身者の両方が混在して住んでいます。嘘つき村出身者は嘘しか、正直村出身者は本当の事しか言いません。
あなたは今、三つの村の真ん中にある山の上に立っていて、正直村に行こうとしていますが、それぞれの村に続く三本の道があり、どの道かわかりません。そこに一人の村人がやって来ました。この村人にひとつだけ質問して、正直村に行くには何を聞けばいいですか?

トピ内ID:8668831214

これポチに投票しよう!

ランキング

レス

レス数63

このトピックはレスの投稿受け付けを終了しました

回答します

041
ほにゃらら
あなたの出身の村へ連れて行ってください

トピ内ID:4115091350

...本文を表示

嘘つき村かMIX村か、どっちかに着く道は?

🙂
クロワッサン
「嘘つき村かMIX村か、どっちかに着く道はどれ?」 正直者は、嘘つき村とMIX村の両方を指して、どちらでもどうぞ。 嘘つき者は、正直村への道だけを指して、この道を進めば着くよ。 1本の道しか指さなかったならば、嘘つき者だから、その道を進めば正直村に着く。 2本の道を指したならば、正直者だから、指さなかった残りの道を行けば正直村に着く。

トピ内ID:3313922424

...本文を表示

この方が

🙂
クロワッサン
「嘘つき村かMIX村かどっちかに着きたいけど、どっちかに着く道を全部教えて」 の方が「どっち?」だけよりいいのかも。

トピ内ID:6210723993

...本文を表示

行かない道

🙂
ナッツ
「正直村に行かない道を教えてください」 ABCの三本の道があり、正直村へ行く道はAとすると・・ 正直村人はBとC二か所を指しますから、残りのAへ行けばいい。 嘘つき村人はAのみを指しますから、Aへ行く。 ・・でどうでしょうか。 いや~子供の頃を思い出しました。面白いですね!

トピ内ID:1488730332

...本文を表示

ワクワクするねえ

🙂
ハラグロン
質問内容は・・・一つなんだよね? ズバリ、これ!→「あなたは、どの道を通って家に帰りますか?」 【理由】自分の家の場所まで嘘ついたら、家に帰られないから。違うかな~? 以前、このトピと同じ様なのがあったよね?MIX村もあったっけ?

トピ内ID:0868333014

...本文を表示

わかったぞ

041
ねこさん
村人が来た道がわかるということがみそです。こなかつたみち2つのうちあなたの生まれた村へいくのはどっちと聞けば正直村の人はどっちでもないと言うのでその人が来た道を行けば正直村に行ける。どちらかの道を示したらMIX村の正直な人は正直村を示し、うそつきの人はどちらの村に住んでいても正直村を示します。問題はMIX村ではなく、時と場合によっていうことが変わるいい加減村がある場合です。

トピ内ID:5136445844

...本文を表示

ややこしいけど

🙂
miria
その村人(Aとする)に「あなたと同郷の人に、“正直村はどの方向ですか”と聞いたら何と答えますか」と聞いてみる。 Aが正直村出身の場合。当然ながら正直村を指してくれるでしょう。 Aが嘘つき村出身の場合。Aは「自分と同郷の人、つまり嘘つき村出身者に正直村の方向を聞いたら、嘘つき村かMix村、あるいはその両方を指す」という事実に反することを答えなければならないので、これまた正直村を指さすでしょう。 つまりAがどちらの出身であれ、正直村を指してくれます。

トピ内ID:3442545146

...本文を表示

041
無常の風
「あなたはどの村の出身ですか?」

トピ内ID:2689307101

...本文を表示

おもしろい

💡
りんりん
あなたの出身の村にいくにはどの道ですか?

トピ内ID:2219332591

...本文を表示

あなたが生まれた村はどこですか?

😀
まりえ
通りかかった村人に、その人の出身地への行き方を聞けば良いと思います。

トピ内ID:1038547063

...本文を表示

むずかし~い

🙂
ととお
「嘘つきのいない村を教えてください」 正直さんは正しい道を「ひとつ」教えてくれる。 嘘つきさんは嘘つき村とMIX村の「二つ」を教えてくれるので、残りの一つが・・・ いやいや、嘘つき村への道しか教えなくても立派な(?)嘘だから、だめか。

トピ内ID:9389808957

...本文を表示

あなたの出身の村は?

🐱
リトル
そう訊けば、全員が「正直村」を指すので、そちらに行けば良い。

トピ内ID:8132547590

...本文を表示

ちょっと悩みましたが

🙂
匿名男性
一瞬、出身の村を問えば二択の時と同じ結果になるかなと思いましたが、 これだと嘘つき村出身者はMIX村でも嘘になるから一つに特定できない ですね。 「三つの村の内、嘘つきのいる村を教えてください」が正解かな。 質問自体に対する正解は、MIX村と嘘つき村になるので、相手が 正直者なら、二つの村を教えてくれるでしょう。 相手が嘘つきならば、嘘をつくためには正直村を教えるでしょう。 結果、一つの村を指定されたらそこが正直村で、二つの村を指定され たら残った一つが正直村になる。 嘘つきの「いる」を「いない」に変えても特定は可能ですね。 その場合、正直者は正直村を教えるでしょうし、嘘つきは他の二つの 村を教えるでしょうから同じ理屈で特定可能です。 と言う感じですが如何でしょうか。

トピ内ID:7904612728

...本文を表示

こたえは

soneso
あなたの出身の村へ行く道を教えてください かな。

トピ内ID:0430741296

...本文を表示

問題設定があやふや?

はっちん
三つの村の真ん中にある山の上に立っていて…とありますが、「Y」のような三叉路の中心にいるという事でしょうか? それとも「Ψ」のような四差路の中心に? もし前者だったら私はどこから来たのか…。 選択肢が3つと4つだと全然違うと思うのですが…。 やってきた1人の村人は必ず「正直・嘘つき・MIX」に属するのだろうか…。 まぁこれは邪推としても、1回ではできない気がします。 私が考えたやり方だと、運よく正直村の村人に尋ねたら一発で正直村にいけるのですが、嘘つきもしくはMIX村の住人だとたどり着けません。 ちなみに実際に行ってみるってだめですよね? う~ん、解けない…。

トピ内ID:7588799271

...本文を表示

どうだろう

🙂
嘘つきの森
嘘つき村とmix村に行く道はどれですが?

トピ内ID:6758562740

...本文を表示

まわりくどいけど

041
バーデン
「『正直村へ行く道を指差してください』と言われて、 あなたが指を差さない道はどれとどれですか?」と聞く。 残った一本の道を進めば、正直村に行ける……はず。

トピ内ID:1866889363

...本文を表示

ちょっと複雑ですが

🐧
ぽこびー
あなたに、3つのそれぞれの道について以下のAの質問をした時の回答と、正直村出身者に以下のBの質問をしたときの回答が同じになる道を教えて下さい。 Aこの道は嘘つき村へ行きますか? Bこの道はmix村へ行きますか? 尋ねた相手が正直者だった場合 正直村への道 A no B no mixへの道 A no B yes 嘘つき村への道 A yes B no AとBの回答が同じ道は正直村への道 尋ねた相手が嘘つきの場合 正直村への道A yes B no mixへの道A yes B yes 嘘つき村への道A no B no Aの回答は嘘をつくので真実と逆 AとBの回答が同じ道はmix,嘘つき村への道であるが、嘘をつくので正直村への道を指す。

トピ内ID:0859922864

...本文を表示

基本形と考え方は同じ

🙂
かえるの友
正直村の人をここに連れてきて、私の目の前で、その人にあなたの村に行くにはどの道を行ったらいいですかと聞いてください。

トピ内ID:3958012337

...本文を表示

2度目の登場です。

🐧
ぽこびー
一回目の回答よりシンプルなものを考えました。 以下の二つのどちらか一方でも満たす村への道を教えてください。 1あなたの村の出身者のみで構成されいる村。 2あなたの村の出身者と正直者で構成されている村?

トピ内ID:0859922864

...本文を表示

考えた

🐱
嘘つき村出身者が住む村は、(この3本の道のうち)どちらの先にありますか? ひとつしか指差されなかったら、その先に正直村があり、 ふたつ指差されたら、指されなかったひとつの先に正直村があると思います。

トピ内ID:1354363915

...本文を表示

これはどうでしょ?

🙂
マーライオン
嘘つきな人がいる村はどこですか? A:正直さんが答える場合 2か所(嘘つき村とMIX村)を指すので、それら以外が正直村 B:嘘つきさんが答える場合 正直村1か所だけを答えるので、そこ。 

トピ内ID:1686123525

...本文を表示

嘘つきがいない村はどれですか(複数回答可)。

041
社交辞令村出身
レスが7本ある時点でまだでていませんので。

トピ内ID:6643304683

...本文を表示

考えてみました

041
なないろ
嘘つきの人の答えが正直村だけにならないとダメですよね。 そうすると 「嘘つき村で生まれた人が住んでいる村を全て教えてください」 でしょうか? 正直村出身者→嘘つき村とMIX村を指差す 嘘つき村出身者→正直村を指差す 1カ所しか指差さないのは嘘で2カ所指差すのが本当です。 ちょっと無理があるかな?

トピ内ID:9298437376

...本文を表示

面白い

🙂
半溶け
真面目に考えちゃった。 「嘘つきの人が住んでる村はどこですか?」 かなあ?

トピ内ID:1992514845

...本文を表示

質問の答えは1つに限定されなくても良い?

041
おじさんですが
例えば「正直村以外の村はどちらか教えて下さい」 正直者だったら嘘つき村とMIX村の2つを教えてくれて、 嘘つきだったら正直村だけを教えてくれるのではないでしょうか。

トピ内ID:9221407413

...本文を表示

難しい

🙂
Kimika
最初は、嘘つきがいない村への道を教えてください、かと思いましたが、 嘘つきがmix村か嘘つき村か片方しか教えない場合もあるので判断できなく不可。 嘘つき村に行く道とmix村へ行く道を教えてください、ならば、 嘘つきが嘘つき村をmix村と教え、正直村を嘘つき村と教えてしまえば判断できないので不可。 それ以前に質問が2つになってるか…。 嘘つきがいる村へ行く道を全部教えてください、だといけそうな気もしますが、 嘘つきが例えば嘘つき村とmix正直村を教えるとか、全部の道を指差しちゃうとか、 意地悪な嘘を付いてきたら判断できなくなるのでそれも不可。 嘘つきがいる村へ行く二本の道を教えてください、だと 嘘つきは正直村とあと1本を適当に選んで教えちゃうのでしょうか。 難しいです。何をもって嘘とするかも基準が難しいですね。

トピ内ID:7641896991

...本文を表示

多分

🙂
ポポン3世
正直村は何処ですか?と尋ねればいいだけです。mix村は玉虫色の人が住んでいるのでは無いので。

トピ内ID:4488673193

...本文を表示

これ?

041
まこ
嘘つきな人が住む村に行くのは、どの道ですか? 嘘つきは、嘘しか言わないので、嘘つき村とMix村は示さない、正直村だけ教える。正直さんは、嘘つき村とMix村の両方を教える。村人が教える道が一つなら、そちら。2つ示されたら、違う道へ行く。

トピ内ID:8441600298

...本文を表示

こうかな

🐱
黒猫
「正直村に行かない道を全て教えてください」 正直村人(MIX住民も含む)=正直村以外の2本を指し示す 嘘つき村人(MIX住民も含む)=正直村に行く道を指し示す なので2本教えてくれたら示さなかった道へ 1本ならその道へ行けば行けると思います。

トピ内ID:8052987741

...本文を表示
[PR]
気に入ったトピを保存するといつでも読み返せる
気に入ったトピを保存するといつでも読み返せる
使用イメージ
使用イメージ

マイページ利用でもっと便利に!

お気に入り機能を使う ログイン
レス求!トピ一覧