教えて下さい!
マコト (2002/09/19(Thu) 00:16:19)
あるところに大発明家がいました。
彼はYESかNOで答えられる質問になら
どんなことにも答えてしまうロボットを造りました。
しかし、彼は貧しかったのでそのロボットの設計図を
A社とB社に売りました。
A社は設計図通りYESなら青いランプ、NOなら赤いランプが
点くように造りました。
B社はちょっと手を抜いてしまったためか、逆に
YESなら赤いランプ、NOなら青いランプが点くように造りました。
それぞれのロボットは見た目はまったく同じで、区別が付きません。
あなたは中古屋でこのYES・NOロボットを買うことにしました。
店に行ってみると、現在3台の在庫があるようです。
店員の話によると、3台のうち1台は壊れていて、
まったくでたらめな答えを返してきます。
(正解するかもしれないし、間違えるかもしれない)
YES・NOで答えられない質問に関しては3台とも無反応です。
そして、その3台ともA社のものかB社のものかはわかりません。
店員は意地悪で、たった1回だけ、それも1台に対して
何か質問をしてよいといいました。
(質問するロボットの電源だけ入れる、といった感じです)
あなたはとにかく壊れていないロボットを1台買わなければいけません
(かと言って、2台買うとかはもちろんなしですよ)
さてどんな質問をすればいいでしょう?
友だちに出されたんですけど全然わからないんです。
しかも友だちも答えはわからないらしくって。
ほんとに答えが気になってしょうがないんです;
お願いします。
まる (2002/09/19(Thu) 01:05:04)
いろいろ試行錯誤してますが・・・
一つのロボットに
「もし残りの二つのロボットに、答えがYesとなる問題を出した時、二つのロボットは
両方とも青いランプを灯しますか?」
と聞く。(別にこれじゃなくてもよさそうだけど。)
このとき、
返事が無い→残り二つのうち一つが壊れてるため解答が予測できず、返事ができない。
よって返事がない時はこのロボットを買えば壊れてはいない。
返事が有る→返事があっていようが間違えていようが、残りの二つのロボットの答えを予測できているので、残り二つは壊れていない。
よって返事がある時はこのロボット以外を買えばいい。
こんな感じではダメでしょうか?^^;
鮫肌 (2002/09/19(Thu) 01:11:33)
買いたいのがA社B社どちらでもよいなら、
適当に三台一列に並べて、真中のロボに
「あなたがA社製なら右のロボが、B社製なら左のロボが壊れているかを答えてください」
と質問する。
青く光った時は、
A社製なら右が壊れている→左を買う
B社製なら左は正常 →左を買う
赤く光った時は、
A社製なら右が正常 →右を買う
B社製なら左が壊れている→右を買う
もし真中のロボが壊れていても、両側の二つは正常なので上の方法で買えば良い。
質問ふたつっぽいけどこの手の問題ではよくあるよね?ダメ?
マコト (2002/09/19(Thu) 20:52:09)
早速返信ありがとうございます。
まるさんの解答ですが、たしかにそれでもいけるような気はします。
しかし多少気になるところは、いかなる質問にも答えられるロボットと
問題でいっている時点でやはり、青か赤が点くことによって答えが
出るのではと思うのです。
(この場合どちらが点くのか予想可能なのではと)
でもはっきり否定できるほどの
穴もないと思うので何とも言えないです(^^;
鮫肌さんの解答が正解でしょうか。
友だちも、それが解答だ。と納得してしまいました(笑)
しかしやはり質問が二つあるような気がしてしまい
ちょっと悩んでしまいます・・・
質問後の判断の仕方がとてもキレイでそれ自体はとても
納得がいくので、そのやり方であっている気はするのですが。
なんだかケチばかりつけてしまって申し訳ないです。
しつこく考えるやなタイプだと思って許して下さい(^^;
出題者にこれが答えだ。と言われれば納得できるんですけどね;;
とりあえず解答は出ていると思って済にしときます。
ありがとうございました。
nak (2002/09/19(Thu) 21:54:26)
「お前は、壊れているからタダだよな」と質問する。
ランプの色がどちらでも意地悪な店員は商売だから
NOと答えていると言うしかないから、
後は壊れていないという保証をもらえば解決。
使ってみて壊れていたら取り替えてもらえばいい。
nak (2002/09/19(Thu) 21:57:25)
すまん、済みをはずしてしまった。。。
※ 問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。