◆ わからない問題はここに書いてね ◆

244：臺地 ◆6rqpPuO9q2：2006/09/01(金) 22:49:21: 俺は65人だと思うんだけど、答え分かる？＞真の出題者ﾗﾒﾝ氏

不合格者を最大にすることを考える。
100人*5問の解答状況は○：383個、×：117個
不正解は、第一問8人、第二問14人、第三問39人、第四問13人、第五問43人
100人のうち、×を3つ以上持つ人を出来るだけ多くしたい。まず、それは117/3=39(人)を超えない。

次に、不合格者は第三問と第五問を両方間違ってると考えてよい。
なぜなら、第三問か第五問を正解している不合格者Aがいると仮定する。
すると、第三問か第五問でAと同じ問題を間違っている合格者Bがいる。
そこでその問題について、Aの○と、Bの×とを入れ替えても不合格者数は不変。
この作業をくりかえせばよい。

この下で不合格者数が最大になるのは、
8人が第一三五問だけ不正解、14人が第二三五問だけ不正解、13人が第三四五問だけ不正解になる場合。
したがって不合格者数の最大値は35人、合格者数の最小値は65人。

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）

掲示板管理者へ連絡無料レンタル掲示板