- インターエデュPICKUP
- 最終更新:
投稿者: ピアノキャンディ (ID:jIpBnDkVsvU) 投稿日時:2012年 01月 12日 00:13
42人の学級で、3人の代表を選ぶとき、最低( )票とればいい。
という問題ですが、わかりやすくご説明いただきたいと思います☆宜しくお願いします♪
現在のページ: 3 / 4
-
【2385026】 投稿者: おそらく (ID:V5ZQtHuc/Ec) 投稿日時:2012年 01月 15日 11:10
3-2)もし D>A ならば B>D>A, C と確定。∴Dが2番目(3回で終)
が成り立たないのでは 。
D>C>B>AとかD>B>C>Aもあり得るのでは? -
【2385111】 投稿者: K.K (ID:gZk5ZhvSqoQ) 投稿日時:2012年 01月 15日 12:16
素人かあさんさん:
おそらくさん:
ああっ、とか驚かないです、いつもの失敗です。orz
間違いのご指摘、まことにありがとうございます。仰る通りです。
まことに申し訳ございません。m(_ _)m
どうも4回やらないと駄目みたいですね。
とりあえず、
--------------------------------
もし、D>A ならば B, D>A, C となり、最後にBとDを天秤で比べて、1,2番目が確定(4回で終)
--------------------------------
ならいいのかな。最大4回ということになるでしょうか。
うーん。他にも見落としがあろうかと思います。よく子どもにも、間違いや考え落ちを指摘されて、謝って訂正してます。
私も見直すようにはしていますが、自分が考え落ちのところは、気が付きにくいものでして、もしバシバシご指摘いただけますと、幸いに存じます。 -
【2385163】 投稿者: おそらく (ID:V5ZQtHuc/Ec) 投稿日時:2012年 01月 15日 13:12
--------------------------------
もし、D>A ならば B, D>A, C となり、最後にBとDを天秤で比べて、1,2番目が確定(4回で終)
--------------------------------
ごめんなさいね。
それも残念ながら成り立たないですね。
D>Aまでの三回で分かった条件は、
B>A
D>C
D>A
の三つです。
それを満たす組み合わせは、
D>C>B>A
D>B>C>A
D>B>C>A
B>D>C>A
B>D>A>C
が考えられます。
これからあと一回で二番目を見つけるのは無理です。
K.Kさんが最初におっしゃられていたトーナメント方式が4回で分かる方法ですね。
B>A
D>C
の次は
BとDを比べる。(ここで重い同士を比べないといけません)
これで一番重たいものと、除外できるものが決まります。
B>Dなら一番重たいのはBで、Cは少なくとも二番ではなく、三番か四番です。
だから4回目にDとAを比べて重たい方が二番目です。
D>Bなら一番重たいのはDでAは少なくとも二番でなく、三番か四番です。
だから4回目にBとCを比べて重たい方が二番目です。
三回は無理だと思います。
指摘ばかりしてごめんなさいね。 -
【2385170】 投稿者: おそらく訂正 (ID:V5ZQtHuc/Ec) 投稿日時:2012年 01月 15日 13:17
誤
それを満たす組み合わせは、
D>C>B>A
D>B>C>A
D>B>C>A
B>D>C>A
B>D>A>C
正
それを満たす組み合わせは、
D>C>B>A
D>B>C>A
D>B>A>C
B>D>C>A
B>D>A>C -
-
【2385234】 投稿者: K.K (ID:gZk5ZhvSqoQ) 投稿日時:2012年 01月 15日 14:36
おそらく(訂正)さん:
おお、なるほど。もうボロボロですね、私ときた日には。orz
ふむふむと納得したような気がしますが、そういう時に限って、「でーい、分かっちゃいねえなあ」ってなことが多いので、ご回答を拝読して、前にググってきたページも見直して、考え直してみます。
ともかく、「ああ、情けない」と頭をポカポカ叩きつつも、間違いが放置されなくて、ほっとしています。
何度も、見直して頂きまして、まことにありがとうございます。
また、大変にお手を煩わせまして、まことに申し訳ございません。
ぶしつけなお願いではございますが、またミスや考え落としや勘違い等々、もしお気づきの際は、ご叱責いただけますと、まことにありがたく、幸いに存じます。m(_ _)m -
【2385314】 投稿者: 素人かあさん (ID:cZNfNRKmncg) 投稿日時:2012年 01月 15日 16:13
やはり答えは4回で良かったのですね。
すっきりしました。ありがとうございました。
昨日から何とか3回で出来ないか考えていたのですが、これでゆっくり眠れます(笑) -
【2385324】 投稿者: K.K (ID:gZk5ZhvSqoQ) 投稿日時:2012年 01月 15日 16:26
素人かあさんさん:
答えようとして、むしろ引っ掻き回してしまい、まことに申し訳ありませんでした。
もう見放されても文句はおろか言い訳もできません。
もし、「駄目な奴でも、赦しちゃろう」と思って頂けますなら、またよろしくお願い申し上げます。m(_ _)m -
【2385338】 投稿者: おそらく (ID:V5ZQtHuc/Ec) 投稿日時:2012年 01月 15日 16:43
K.Kさんへ
とんでもないですよ。
間違いを見つけるのは簡単(反例を見つけるだけ)ですが
こういう問題で正解を最初に見つけるのは大変難しいです。
K.Kさんの最初の方法が今のところ最小回数なわけで、すばらしいです。
自分もまだ「3回ではできない」ということを証明できたわけではないので
正しいかどうかの確信は無いです。
おそらく4個なので全部の組み合わせを調べれば証明できるとは思いますが。
K.Kさんの書き込みでは色々勉強させていただいてます。
またいろいろ教えてください。
あわせてチェックしたい関連掲示板
"勉強法"カテゴリーの 新規スレッド
"勉強法"カテゴリーの 盛り上がっているスレッド
- 現在表示可能なデータはありません。