[自己言及の]この問題解ける？[パラドックス]

学校の授業で出たやつなんだけど。

ある人が城に向かっている途中、分岐路に出ました。
ある人はどちらの道に進めばいいのかわかりません。
分帰路には案内人が立っていますが、案内人は必ず嘘をつく人か必ず本当のことを言う人のどちらかです。

城に向かう道を案内人に一言で聞くにはどうしたらよいか。

そんなことより碁打とうぜ！


__ Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ　Ｊ Ｋ Ｌ ＭＮ ＯＰ Ｑ Ｒ Ｓ
01┏┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┓
02┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
03┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
04┠┼┼╋┼┼┼┼┼╋┼┼┼┼┼╋┼┼┨
05┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
06┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
07┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
08┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
09┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
10┠┼┼╋┼┼┼┼┼╋┼┼┼┼┼╋┼┼┨
11┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
12┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
13┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
14┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
15┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
16┠┼┼╋┼┼┼┼┼╋┼┼┼┼┼╋┼┼┨
17┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
18┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨
19┗┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┷┛

正直村

あなたの城につれてけ

あなたは正直者で、かつ、左の道へ行けば城につきますか、と聞いたら、ハイと答えますね

>>3
城から来た案内人ではないことも考えられます。

>>4
相手が嘘つきならば仮定する事に意味はない気がします。

私が「こっちの道が城への道ですか？」と聞いた場合
あなたはyesと答えますか？

と聞く

右へ行ったら城へつきますか？と聞いたらはいと答えますか？

城があるのはどちらの道ですか？

城を知らなければアウアウ

なんかやらかして反応見てから聞けばいい

左に城があると家庭して

質問>>4をする
正直者は ハイ
嘘つきは ハイ

右に城があると家庭

質問>>4をする
正直者はイイエ
嘘つきはハイ

あれれぇー…

ミスッタ

>>7は違うのか？

ハイだったら右に行けばOK
イイエだったら左に行けばOK

>>8
正直者なら教えてくれますが嘘つきなら逆のことを言うので違います

>>9
二言以上質問できるなら簡単なのですが

>>12
自分で聞いてて混乱気味ですwww

あなたは正直ですか？という質問の答え と こっちの道は城に続いていますか？という質問の答えは 同じになりますか？

イエスならその道
ノーなら逆の道に

すべての道はローマに通じる

>>14
右が正解の場合
嘘つきは

「右へ行ったら城へつきますか？」にいいえと答えるので
次の「この質問にハイと答えますか？」にはハイと答える

すべての人間は嘘をつく人か本当のことを言う人
これだけだとなんのヒントにもならないが、「必ず」とつくと違ってくる
でも一言、つまり一回だと「必ず」という条件の意味がなくなり、ヒントにはならない

間違ってるとこ指摘してくれ

よく考えたら聞く方法だけだから道を間違えてもいいんじゃない？

あなたは私にどちらの道に進んでほしいですか？

あなたの隣の人は、正しい道はどちらかとたずねたら、どちらと答えますか？

と質問し、
返って来た答と逆の道にいけばＯＫ

ネウロに載ってた

ネウロであったなこれ

>>21
案内人は一人だろ

ごめん問題を勘違いした、スルーしてくれ

>>21　一人じゃねーの？

>>19
それはまずはじめに思った

お城は右ですかと聞かれたらハイと答えるタイプですか？

漢だったら直進

謎はすべてとけた

なんだかよくわからなくなってきました
わかりやすく教えてえろい人

>>19
最終的に城に向かう道を導きださないといけないので

>>20
正直者なら城、嘘つきなら城と逆方向を教えるはずなので違います

>>30
なん…だ…と…？
てめぇ俺は無視か

いいもんだい考えた。。超難問


ある人が城に向かっている途中、分岐路に出ました。
ある人はどちらの道に進めばいいのかわかりません。
分帰路には案内人が立っていますが、案内人は末期の池沼です。

城に向かう道を案内人に一言で聞くにはどうしたらよいか。

おまえら理屈っぽく難しく考えすぎ
こんなのなぞなぞみたいなもんだよ

>>31
すまん
でもどうして「一回」じゃ必ず、の意味がなくなるの？

分かりやすい答えのレスなのに…

案内人が二人居るなら答え出せるけど一人なら無理とかじゃなかったけ

ヒント：嘘の嘘は本当

今思ったが間違った道に言ったら戻って
案内人フルボッコにすればよくね？
そんで別の道に行く

>>35
ゆとり、かつちょっとお酒入ってるから全然わからないんだ

>>36
正直村と嘘つき村の話だったらわかるんだけどなあ

スルーされた

>>40
すまん
ずっとROMってたから不慣れなんだ

なんかそれっぽいんだけどいまいちどういうことか分からないんだ

>>34
一回の質問に対して一回返答をするすべての人間は
嘘をつくか本当のことを言うかのどちらかに属すだろ？
「男か女かどちらかです」って言ってるようものでなんのヒントにもならないとオモタ

>>32
殴ればいい
びーびー泣き出したらもっと殴る

>>27
右にある場合
正直者「はい」
嘘つき「はい」

左の場合
正直者「いいえ」
嘘つき「いいえ」

これ正解じゃん

イエスＮＯ以外の質問しろよ

スルーされたら拷問して答えを聞きだせ


駄目ならvipにスレ立てて聞けよ


これが正解だ

>>7で正解でてるじゃん。

右が城で正解の場合
本当のこと言う人の場合
右の道ですか？Yes→を本当に言うのでYes
嘘言う人の場合
右の道ですか？本当はYesだけど嘘ついてNo→に対して嘘の答えを言うのでYes

左の場合は真逆。

パラドックス関係あるか？

このクイズ応用して授業したら生徒洗脳できそう

>>47
あらかたスマリヤンの本でも読んだんだろう

ttp://yutori.2ch.net/test/read.cgi/news4vip/1222272600/l50

一応貼っとくよ

なんだ>>7でも答え出てたんかよ
つまんねーの

二重否定させればいいじゃん

眠れるまでなんか問題だしていい？

>>53
期待している

>>53
おｋ

>>53

答えを書かずに眠ったら永眠

さぁ早く書くんだ

>>42
ヒントっていうか問題だからなあ

>>46
おお！！
いまさらだがなるほど！！

正解出してくれた人サンクス

>>48
軽く洗脳されてます

>>53
おk

問一
正規品10gの金貨が24枚入った６袋中、何枚あるか分からない偽物11gの金貨を、秤を一回使って選別できるか

問二
13枚ではどうか

>>59
重さがわかるハカリと明記しないと駄目だろ
問２は５袋でだろ

言っといてなんだが…眠いのでおやすみなさい…

>>59
これ問題として成り立ってんの？

>>60
5だった
これ、前どっかの問題出題スレにあって、答え見ないまま寝たんだけどわかりませんか？

秤は、重さのみ量るやつ
>>62
答えは
できる
なんだけど、組み合わせがわからん

>>63
ttp://yutori.2ch.net/test/read.cgi/news4vip/1222147943/108
こんな感じで金貨を袋から取り出せないと解けない

>>59
できるorできないとかじゃなくて
最低何回使えばわかるか？みたいな
はっきりすっきり論理的に答えを求めるほうが好まれる。
時間も時間なんでぼやけた出題だとみんな寝るぜｗｗ

ん？問題が良くわからん。
一袋に24枚入ってて6袋あんの？

偽物の金貨が入っている袋の中は全部偽物ってのがポイント

>>68
条件を勝手に付け加えていいのか？

>>67
そう
金貨（10g）24枚入り袋×6

>>66
１３個のボールの中に１個だけ見た目は同じだが重さがわずかに違うボールがある
天秤を何回使えばその１個を見つけることができるか
重さがわずかに違うボールは他のボールと比べて重いか軽いかはわからない

>>67
間違い
金貨（10g）24枚入り袋×5
金貨（11g）24枚入り袋×1

重さのみを秤るハカリを一回使って、11g金貨入りの袋を見つける

>>72
違うよ
それぞれどちらかであることはわかっているけど何袋ずつかはわからないんだよ

>>73
そうだった

あああ嫌だ…寝たかったら寝てくれ…マジですまん

>>59は問題が意味不過ぎる

>>67の解釈だと
＞何枚あるか分からない偽物
この部分がわけわからん。
>>73の解釈でも「何枚あるか」がわけ分からん。
６袋中、何袋あるか分からない。なら>>73でおｋだが。

これなんなの？馬鹿なの？

結局問題は何なのさ？

誰か問題をまとめてくれないか？

金貨(10g)24枚入り袋×A
金貨(11g)24枚入り袋×B
A+B=6

重さのみを秤るﾊｶﾘを一回使って､11g金貨入りの袋を見つける
金貨は見た目は同じで袋から取り出してもよい
これでFA

まぁ要するに１〜２４の中の異なる６種類の数字で
どのように足し合わせても同じ数字にならないものを答えればいいってことだろ？
つまり>>73の解釈

これでおｋ？

それぞれから違う枚数出してはかるんだろ

>>１
それって解いたら出席１個増えるやつか？

金貨（10g）24枚入り袋が、6袋あります。
製造会社のミスで、6袋のうち何袋かに、偽物（11g）の金貨のみが入った袋があるらしい。
秤を一回だけ使い、偽物金貨入り袋を見いだせるか

重さのみをはかる秤って天秤じゃなくて、ばねばかりって事？

>>78
正解です。
答えです

>>79
問題が>>72ならそれでおｋ。袋から１枚、２枚、３枚…６枚と出してはかるだけ。
でも１１ｇの袋がいくつあるかわからないから
そのやり方だと３枚取り出した袋だけが重さ違うのか、１枚出した袋と２枚出した袋の２つが違う重さだったのか判別不能ってことだろ。

３２枚なら１，２，４，８，１６，３２でＦＡだが２４だと違う組み合わせを考える必要がある

>>82
ばねじゃなくてもいいが1g単位まで正確に重さが表示されるハカリってことで

>>82
そう、お菓子作るとき等に使うやつ

>>85
それなら全部のっけるなり引っ掛けるなりして一袋づつおろせば良く無い？
だって、本物が10×24の240ｇで、偽者が11×24の264ｇってわかってるから。

>>84
そういう問題　もともと５袋１３枚でやる問題だったんだが誰か鬼畜な奴が６袋２４枚にしたみたいだ

>>87
そうだね　それが１回とカウントされるといいね

27 名前：[名無し]さん(bin+cue).rar[sage] 投稿日：2007/05/06(日) 02:24:08 ID:7X8jvL250
俺「お前、今度中3？」
妹「・・・・・」
母「お兄ちゃんが、今度中3かだって」
妹「うん、中3」
母「そうだって」
俺「そっか・・・」


28 名前：[名無し]さん(bin+cue).rar[sage] 投稿日：2007/05/06(日) 02:24:34 ID:6isYUeYY0
せつねぇ

29 名前：[名無し]さん(bin+cue).rar[sage] 投稿日：2007/05/06(日) 02:24:57 ID:Xqa4S8Kq0
>>27
全米が涙した

秤は

┗┳┛　┗┳┛
　┗━○━┛

重さを比べるやつじゃなくて

┗┳┛
┏┻┓
┗━┛

こういうやつです

みんなわかってる問題だったのね

>>91
なんか秤に萌えた

で>>78の組み合わせは何なの？
未だに分からないんだが

ＡはＢである。
ＡはＢではない。
上記の２つの文のＡとＢに語句を入れ、補足説明や矛盾がない文にしたい。ＡとＢにどのような語句を入れればよいか。
スレタイ的にはこういう問題の方がよかったのでは？

つか５袋で１３枚なら１３Ｃ５＝１２８７通りだろ？
有り得ない組み合わせも沢山あるししらみつぶしに頑張ればいける気がする。
つーか１３枚が５袋で出来る最低値なら５つの数字のうちの１つは１３だろうから
実質１２Ｃ４＝４９５通りかな？いけそうじゃない？

>>94
このスレで答を知っているのは俺だけなわけだが　何をすればいいかわかるな？

私は鬱である。
鬱は私でない。

>>95
この行は1行目である
この行は1行目ではない

>>98
勝手に逆にすんあｗｗｗｗｗｗ

手も足もない

長い尻尾と大きな口

耳鼻なくて目が８個

なーんだ

なぞなぞだよ

>>99
正解
バファリンの半分はやさしさである。が先に出ると思ったのに

>>97は分かるのか。２４枚にしてあるってことは２４も含まれるんだよね？
違うなら各袋に２３枚とか２２枚しか入ってないってすればいいわけだし。
いや、そう思わせるために敢えて１、２枚多く入れてる可能性もあるのか…
難しいな。まだ１３の方が解けそうだ

>>96
5袋13枚はいい

6袋24枚の組み合わせが分からんのだ・・・

>>104
５袋１３枚はわかるんだ。すげぇな。
６袋２４枚だと>>96の計算にするとかなり膨大になりそうだな…

見間違いだ
VIPの半分はゆとりである
VIPの半分はゆとりでない

>>104
５袋が解けているなら　４袋の場合も考えてみて６袋を見当つけてやればすぐできるよ

>>101
其れは貴方の後ろに

>>103
実は５袋の方の問題をvipで広めたのは俺なんだ　１０袋くらいまでならわかる

>>106
正解出てるよ
「半分」を使うのは一見よさそうだけど正解じゃないんだ

>>109
マジか。すげぇ
ちなみに１０袋だと１つの袋に最低何枚のコインが入るの？７０〜８０くらい？

>>110
バファリンか
バファリンのほうがわかりやすいな
一行目〜を考えた人って天才だな

8つの目玉はなんですか

>>112
逆にバファリンの方は思いつかなかった

>>107
6袋24枚だと組み合わせなくね？

全然思いつかないです・・・

>>111
すぐわかるとか言ってすまん　今ちょっとわからん　800枚前後なはず

>>101
正解はヤツメウナギです！

もやしみﾉｼ

>>116
これは１１袋か　ちょっと探してくる

>>107
つーか４袋の場合って結局各袋の最低枚数は８枚にならない？
数が少ないからしらみつぶしにやったけどどうやっても７枚とか６枚じゃ無理なんだが

VIPみたいなのよりバファリンみたいなのの方が、半分の例えがわかりやすいみたいなみたいな(・ω・)/

眠いので寝ますｗｗｗｗｗｗｗｗｗｗ

５袋１３枚とか６袋２４枚とかって実は存在しなくて釣りでした、なんて落ちは無いのかなぁ。
５袋１３枚とかなら正解が出てもいい気がするんだが

24、23、19、3、1

>>119
3,5,6,7

>>122
２４＝２３＋１

あ、最初の２枚を
「１・２」「１・３」「２・３」「２・４」「２・５」「３・４」まではやったけど「３・５」が抜けてたｗｗｗなんてこったい

>>124
(ノ∀｀)ありがとうございます

24、23、19、9、3
では

1,2,5,9,13

>>121
それはない

うわそれいぜんに6袋だわ

24、23、19、18、11、9

>>127
１＋５＋９＝２＋１３じゃないか？

>>129
>>126が正解かと思っちまったじゃねーかｗｗｗ

>>131
自分のバカさに泣けてきた

>>128
だよなぁ。１３が分かってる人はいるみたいだし。
わかんねぇぇぇぇぇヒントが欲しいかも。
１３とか２４は最低枚数なの？６袋２３でも出来たりはしない？

>>134
できない　１つ数字が決まってよかったな

>>132
すまねぇｗｗｗｗ

俺には相当難しいレベルだけど
「おっ！出来た！」と思って、色々な組み合わせで足し合わせて確認する作業が楽しいかもｗｗ
それで>>131みたいに間違ってる証拠を見つけてしまってもなんか満足感に浸れるｗｗｗｗ

正解出たらちゃんと絞り込み方教えてよねっ！

>>135
ありがとう。５袋１３の方が簡単っぽいな。
１３を固定としてしらみつぶしでやってみるわ。
それにしても１０袋８００枚とかだとどう考えてもしらみつぶしじゃ不可能だよなぁ。天文学的数字になりそうだ。
つまりなんらかのうまい計算方法があるんだろうな。全く想像もつかないけどｗ

>>138
俺は>>125みたいに最小の数字を固定していって矛盾が出たら次に行ってるけど…
４袋ですらこれじゃあ５袋は相当厳しそうだｗｗｗ

１、３、５、１１、１３はどう？

案内人が男だったら
｢あなたは男ですか？そして城への道は右ですか？｣
って聞けばいいんじゃないの？

>>141
3+13=5+11

>>143
根底を勘違いしていたようですｗ

え？どういうこと？大きい方から順番にやったほうが、よさげ？
小さい数同士を足すならかぶる確率たかそうだが
でかい数ならかぶんなくね？

13わかった

>>145
4袋7枚は3,5,6,7とだけ言っておく

ちなみに５袋１３枚は２パタン答があります

>>147
どういうことだ？三つの連続した数字が必ず入るのか

３，６，１１，１２，１３とかは？

3,5,6,7,13？

>>151
６＋７＝１３

>>150
正解
もう１つ正解の方が参考になるけど

やっときたー！！！

6,9,11,12,13　がひとつかな

>>154おめでとう

>>155
正解
４袋７枚が3,5,6,7
５袋１３枚が6,9,11,12,13
６袋２４枚は？

まさかとは思うが６，９，１１，１２，１３か？

>>154
すげええええええええ

遅れた。計算に夢中になってたｗｗｗ
６袋もいける気がしてきたｗｗｗ

今北

なんか楽しそうだなｗ

８，１７，２９，２２，２３，２４？

>>162の２９→２０だった

>>162
29でふいたｗｗｗｗｗｗ

わからん、なんで計算して悟ってるんだ
なんでわかるんだー

あぁ、２４＋２３＝８＋１７＋２２だった・・・・

この金貨問題、金田一少年の事件簿の何巻目かに出てくる〜

１３，１７，２０，２２，２３，２４？

勘っすｗｗｗ

9,12,15,22,23,24

あ、違うわ。もっと確認してからレスします

>>167
あれは偽物が１袋と決まってる
放課後の魔術師の犯人の先生が出すんだよな

違うなｗ俺

でかい方から行くと確認が大変だなｗｗｗｗ

必ず素数が２つ入るのか？

24,23,22,20,16,5

>>169
１５＋９派２４
多分

>>174
大事なのは素数ではなく　それぞれの差

>>168
１３＋２４＝１７＋２０
多分

>>175
5+16+22=20+23

間違えた

１１，１７，２０，２２，２３，２４とか？

>>171
あ〜そんな感じだった気がする〜

>>181
正解
６袋２４枚は正解これだけ

やったーまたきたー

>>177
難しい

おめでとう(・ω・)

おめ！！

暇になったな

解説よろすく

>>183
模範解答とかあんの？綺麗な解き方とか？

しかし・・・これは６袋が限界だ。
しかも６袋２４枚といわれてるから分かるけど
７袋で最小の枚数まで求めなきゃいけないのは鬼だな。
どうやって計算してるんだろうな

６袋２３枚で絶対に出来ないと証明することとか
７袋で最小の枚数もわからないけどパターンを考えろとかは早漏難しいだろうな
当てはめるだけじゃなく理屈まで分かってなきゃ無理だ。
今みたいに６袋２４枚で出来るからパターン考えろっていわれることなんてそう考えるとかなり簡単にすら思える

最終的にはプログラム組んで証明するしかないと思います
大きい方からの差が１→１→２→３ときているので一瞬フィボナッチっぽいんですけどね
枚数も２の累乗との比較でアタリをつけるしかないと思います

うまい絞り方はなしかあ

>>193
そうだろうなぁ６袋も２４っていう数字と
４袋→３，５，６，７で５袋→６，９，１１，１２，１３が与えられるから
適当にそれっぽいの当てはめただけだし

(袋数-1)^2×4/5くらいになるんだろうな。多分。知らんけど。だから１１袋は８００くらいってことか

〔(袋数-1)^2〕×4/5だった

>>194
不等式を使えばかなりの精度で絞れますよ
まあ１つには定まりませんが

それにしても５袋のときだけ３，６，１１，１２，１３もあるってのが更にわけわからん

>>199
禿同