1000本のワインがあって、1つは毒入りです。の問題について。
この問題の回答を見て
解こうとしたのですが、まず、僕の力では無理でした。
家族の力や友人にまで聞いてみたのですが
回答がなぜ10人なのかがいまだわかりません。
そこで、僕でもわかるように詳しく解説していただけませんか?
この問題(本家)の回答にあったように
2進法を使うらしく。2進法はなんとなくわかるのですが
どうやってこの問題に当てはめるかまではわかりません・・・。
【設問】
1000本のワインがあって、1つは毒入りです。
1滴でも飲むと、10h~20hで死にます。
今から24h以内に、毒ワインを自分のドレイに飲ませることで、判別したい。
これには最低何人のドレイを要するか?
【回答】
10人
【本家】
http://oshiete.goo.ne.jp/qa/5872665.html
どうぞよろしくお願いします。
No.3ベストアンサー
- 回答日時:
こんばんわ。
こういうときは、少ない数を例として考えてみるとポイントが見えてきます。
いま、8本のワインのうち 1本だけが毒入りであるとします。
このときは、3人だけで毒入りを見分けることができます。
その手順は次のようになります。
(1) 8本のワインに 0~ 7まで番号をつけておきます。
また、番号を 2進法にしておきます。
No.0 = 000
No.1 = 001
No.2 = 010
No.3 = 011
No.4 = 100
No.5 = 101
No.6 = 110
No.7 = 111
---------------
CBA
(2) グラスを 3個用意します。
それぞれのグラスを A、B、Cとします。
(3) (1)の 2進法の表を見ながら、
Aのグラスには、No.1+ No.3+ No.5+ No.7
Bのグラスには、No.2+ No.3+ No.6+ No.7
Cのグラスには、No.4+ No.5+ No.6+ No.7
をそれぞれ混ぜ合わせます。((1)の表の一番下段に書かれている文字に対応させる)
あとは、3つのグラスに入ったワインを飲ませて様子をみます。
もし、
・Aだけが亡くなったのであれば、毒入りは No.1
・AとCが亡くなったのであれば、毒入りは No.5
・誰も亡くならなければ、毒入りは No.0
というようになります。
人数を増やしていくと、勘定できるワインの本数が倍々になっていきます。
ご回答ありがとうございます!
なるほど、わかりやすい数からやればいいんですね
さらに二進法の当てはめ方もわかりました
ありがとうございました!
No.9
- 回答日時:
どうもまちがったことを書いてすみませんでした。
全部自力で解くのをあきらめて他の方の回答を見ると
発想がわかりました。少ない回数でたくさんの情報を知るためには
同時にたくさん行えばよいというのはわかってたんですが
具体的に何をたくさんにするかを取り違えてました。
「電気の中継コードがたくさんの種類ありそれぞれたくさんあり、
一種だけすべて断線しており分岐ソケットが好きなだけ
使えて電気を流してみる回数が限られている」
と考えればよかったんですね。
ご回答ありがとうございます!
眠い中で時間を割いてまでありがとうございます!
思考として「同時にたくさん」というのは
さんこうになりました
ありがとうございます
No.8
- 回答日時:
すみません!
私の方法では一人が数多く飲んでいるのでだめですね。
しかし、正しい考えの一部分を成している可能性はあります。
今思いついたのですが、
一人が飲めるのは二回きりではなく、たとえば一時間にひとつずつ記録しながら
飲めば、20時間目で死んだなら最初から10種は毒ではなく残りの10種が毒候補と
なります。これをうまく組むと解けるかもしれません。
つまり飲むチームのメンバーをずらして組み合わせを増やすように
飲む時間をずらして二次元を三次元にする的な。
とりあえずおやすみなさい。
No.7
- 回答日時:
まず、ひとつめの私の回答の
「最初に10人で100ずつ飲んで候補を
100にして二回目百人で飲む。これなら101人」
は間違いで、二回目飲むのは99人なので合わせて100人でした。
誰も死ななかったら飲まれていない酒が毒だから。
では正解の説明。
とりあえず10人で試します。
まず、花びら9枚の花を描きます。
各はなびらに10と書き、中心の丸に2と書き、花の外に8
と書きます。中心の2は9人が同じ酒を飲むという意味です。
もし酒が1000ではなく100なら、これで解決します。
毒を含むグループの内容はどれも10以下なのだから生き残りが9人
いればよく、中央2に毒があり一回目みんな死んだらあとひとりいればよい。
これは実感的な数量のあつかいでだいたいつかんで
調整するという手順です。
この発想で、実際の出題は酒1000本なので極力花を大きくするために
花の外はなしにします。
この問題は、正解の数値がむやみに大きくはない整数なので
愚直に試してゆく方法も有効と思われます。
二人が死んで二回目8人で足りる酒の種類は9です。
~途中飛ばして~
四人組が7種ずつ飲むとして、
四人組の組み合わせは
10×9×8×7を4×3×2で割るから
210であり×7=1470
1000を越えました。
9人で試すと足りないことがわかります。
No.5
- 回答日時:
本来の出題は「最少人数を示せ。
すなわちそれより減らせないことを示せ。」
というものです。
したがって、10人が正解という前提でなぜなのか知りたいと
考えても思考経路がありません。
愚直に考えてゆくと、
一人二回飲めるので、安直に考えれば500人です。
しかしこれが正解のわけがない。
段階的に毒候補を減らすなら最初に10人で100ずつ飲んで候補を
100にして二回目百人で飲む。これなら101人です。
最初20人なら51人。
最初30人なら35人。
最初40人なら40人です。お、変化あり。
この方法での最少人数は詰めていけばわかります。
この低いレベルの方法は高いレベルの方法の一要素と期待できそうです。
これより減らすには、一回の試飲での情報量を増やすアイデアがいります。
それは試飲酒を別人に重複させることです。
たとえば三つの円を一部重ねた図を描くと、
重なっていない領域と二重領域と三重領域があります。
これだと7種の情報を得られます。
重なっていなければ3種しかありません。
重ね方と情報の使い方とを試していけば法則がわかって
最少人数を知ることができそうです。
もちろん明解な方程式があるのでしょうが、
それを教わっても面白みがありません。
頭の体操なんだから、たとえ解けなくても、途中まででも自力で考えるから楽しいのです。
単に当たった外れたという状態に陥ると意味がありません。プレイなんだから。
ご回答ありがとうございます!
ごもっともですねw
頭の体操でかたっくるしかったら意味ないですねw
自力で考えても
「「6人で100個までしぼる」
しかできませんでしたがw
ありがとうございました!
No.4
- 回答日時:
ORUKA1951さんの2番目の答えが分かりやすいと思う。
1000本では大変なので7本に減らす。この場合は10人じゃなくて3人で済む。
1本目のワイン 0 0 1
2本目のワイン 0 1 0
3本目のワイン 0 1 1
4本目のワイン 1 0 0
5本目のワイン 1 0 1
6本目のワイン 1 1 0
7本目のワイン 1 1 1
1人目の奴隷Aは、一番左が1になっているワインを混ぜて飲む。つまり4~7本目のワインを混ぜて飲む。
2人目の奴隷Bは、真ん中が1になっているワインを混ぜて飲む。
3人目の奴隷Cは 一番右が1になっているワインを混ぜて飲む。
もし、Aだけが死んだら、1 0 0となっている4本目のワインに毒が入っている。
もし、AとCが死んだら 1 0 1となっている5本目のワインに毒が入っている。
もし、ABC全員が死んだら 1 1 1となっている7本目のワインに毒が入っている。
ということ。1000本の場合も同様にすればいい。
何人の奴隷がいるかは、[log2(ワインの本数)]+1で求まる。([ ]はガウス記号:それを超えない最大の整数)
1000本ならlog2(1000)=9.96・・なのでこれを超えない最大の整数9に1を足した10(人)が答え。ワインが7本なら log2(7)=2.80・・・なので2+1=3が答え。
しかしヒドい話だな。
ご回答ありがとうございます!
かなり数学的な解き方ですね
[log2(ワインの本数)]+1
が、よくわからなかったのですが
高校生レベルでもわかりますかね?
ひとまず
ありがとうございました!
話ですが・・・まぁ、紙面上ということでw
No.2
- 回答日時:
追記結局のところ私にもなかなかわかりませんがw
1~1000のワインを10人で振り分けて試飲することで
後で死んだ奴隷から逆算すると1本の毒入りが判明するそうです。
実は1,023本までは10人でできますが、1,024本から2,047本だと死刑囚がもう一人必要となります。
と記載されているのでちゃんとした方程式があるのでは?
No.1
- 回答日時:
ご回答ありがとうございます!
ページを見させていただきました。
やっぱり難しいですね(低脳でごめんなさい。。。)
ただ、面白い問題が多くてたのしかったです
ありがとうございました!
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 事件・犯罪 刑法についてです 2 2022/06/04 03:11
- 事件・犯罪 刑法についてだれか助けてください。 2 2022/06/05 04:08
- 数学 時々、回答者の見識に疑念を抱いてしまうんです。私だって本当は皆様のことを疑いたくはありません。しかし 2 2022/11/27 12:23
- TOEFL・TOEIC・英語検定 2014年に購入した英文法書でTOIEC対策をしてもよいか? 1 2023/01/08 11:41
- 大学・短大 至急!! TOEICに詳しい人教えて欲しいです!!! 大学1年男子です。 TOEICの勉強法について 1 2023/06/22 07:07
- 宅地建物取引主任者(宅建) 宅建業法で満点に近い高得点を取る勉強方法は? 4 2022/09/09 10:17
- 数学 数学の解法について こんばんは。最近数学の問題を解いています。証明問題を解いたのですが、解答とアプロ 4 2022/09/11 23:22
- 数学 高校数学Aについての質問です。 あたりくじ2本を含む8本のくじがあるとき、 1本引いて当たりかどうか 3 2022/10/11 15:38
- 大学受験 共通テスト 数学 復習 共テの実力問題を解いているのですが、 なかなか点が上がりません。 参考書での 3 2022/11/04 13:59
- 食べ物・食材 お酒に強い人と弱い人が好むお酒の種類について 3 2022/04/13 13:51
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
確率
-
nが3の倍数でないとき
-
7^100を6で割った余りを求めよ...
-
4の100乗を、7で割った余りとい...
-
小学生への割り算の答えの確か...
-
有理数を小数で表すと有限小数...
-
190分はなん時間何分ですか?
-
整式 P(x)を(x-1)²で割ったとき...
-
2は5で割り切れません。 あまり...
-
解き方を教えてください。 中3...
-
Accessで割り算の余りを求める...
-
10進法⇒2進法には何故2で割るか
-
1 から 9 までの数字を使って引...
-
場合の数
-
これの求め方を教えて下さい!...
-
5進法の計算問題の解き方
-
数学の質問です。 nを整数とす...
-
整式F(x)を x-1 で割ると5余り...
-
高1数学Aの問題で、 「a、bは整...
-
小学校4年生の算数の教科書で...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
小学校4年生の算数の教科書で...
-
190分はなん時間何分ですか?
-
ある整数を7ではると、商が10で...
-
数学の質問です。 下記の問いの...
-
2は5で割り切れません。 あまり...
-
解き方を教えてください。 中3...
-
負の余りはあり得ますか?
-
0から9までの数字を使ってでき...
-
下記数学Aの答えは36個ですが、...
-
高1数学Aの問題で、 「a、bは整...
-
10進法⇒2進法には何故2で割るか
-
これの求め方を教えて下さい!...
-
nが3の倍数でないとき
-
順列、組み合わせの問題です。 ...
-
4の100乗を、7で割った余りとい...
-
小学生への割り算の答えの確か...
-
1 から 9 までの数字を使って引...
-
〖エクセル〗MOD関数で、小さな...
-
1から9の数字を書いたカードが...
-
整式F(x)を x-1 で割ると5余り...
おすすめ情報