【求算最小值】百人答题之后的数据猜想……[已有参考答案]

骰迷

原帖由 06154 于 2009-6-18 13:34 发表
(5) 100个人做五道题，如果从第1题到第5题分别有80人，91人，95人，68人，76人答对，那么，在这100个人中，至少有（68）人答对五道题。

錯，應為４４人

骰迷

我剛剛也知道錯了，可是我覺得應為十人
假設沒有人錯兩題，那麼對四題的共有９０人

骰迷

樓上，這樣是不對的。不能這麼算。

(1) 100个人做五道题，如果从第1题到第5题分别有80人，91人，95人，68人，76人答对，那么，在这100个人中，至少有（９５）人答对一道题或一道题以上。
(2) 100个人做五道题，如果从第1题到第5题分别有80人，91人，95人，68人，76人答对，那么，在这100个人中，至少有（８６）人答对二道题或二道题以上。
(3) 100个人做五道题，如果从第1题到第5题分别有80人，91人，95人，68人，76人答对，那么，在这100个人中，至少有（７５）人答对三道题或三道题以上。
(4) 100个人做五道题，如果从第1题到第5题分别有80人，91人，95人，68人，76人答对，那么，在这100个人中，至少有（５５）人答对四道题或四道题以上。
(5) 100个人做五道题，如果从第1题到第5题分别有80人，91人，95人，68人，76人答对，那么，在这100个人中，至少有（１０）人答对五道题。

(6) 100个人做五道题，如果从第1题到第5题分别有90人，81人，95人，58人，86人答对，那么，在这100个人中，至少有（７６）人答对三道题或三道题以上。
(7) 100个人做五道题，如果从第1题到第5题分别有82人，82人，82人，82人，82人答对，那么，在这100个人中，至少有（８２）人答对三道题或三道题以上。
這是我得出的最後結果。樓主第七題的答案犯的錯誤是，８２，８２並不等於１００，６４。
唉，我真是太遜了。其實此題不難。

骰迷

現在沒什麼時間看，感覺理解上面兩樓比較困難，先說我分析的方法
我是用五條橫線（五題），每條長度一百（人），然後逐一切開線
例如兩題，９５，９１
------------------/--------
95                      5
-------/-------------------
9                         91
這些  這些  這些
人對  人對  人對
一題  兩題  一題
然後再將對一題的合拼,不知道你能否理解呢

骰迷

我的考慮有點不夠全面了。我只著重令最多人對最少的題，而非把對的題數集中，務求得到最優解。