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

yq_118

这个问题其实很简单， 用反证法就可以了。

骰迷

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

錯，應為４４人

kexin_xiao

学习了,有解法很好可以交流

migl

我感觉这个答案不赖。
至少证明了此题有解。

06154

原帖由 migl 于 2009-6-18 03:55 PM 发表
解题时最好能给出思路。
看了半天，推测你的思路为：

第四题有68人答对，（ 这 68人全对。 ）
在此基础上，又有8人答对第五题，则第五题有76人答对，（ 这8人答对一、二、三、五 ）
在此基础上，又有4人答对第 ...

哈哈哈，嗯，大概是这样。。。。我是懒得打出思路了。。。thanks。。。

migl

解题时最好能给出思路。
看了半天，推测你的思路为：

第四题有68人答对，（ 这 68人全对。 ）
在此基础上，又有8人答对第五题，则第五题有76人答对，（ 这8人答对一、二、三、五 ）
在此基础上，又有4人答对第一题，则第一题有80人答对，（ 这4人答对一、二、三 ）
在此基础上，又有11人答对第二题，则第二题有91人答对，（ 这11人答对二、三 ）
在此基础上，又有4人答对第三题，则第三题有95人答对。（ 这4人答对三 ）
所以，整个就是全对的为68人，5人一题未对。

哇噻，这么简单。

大家看看这条思路是否有欠妥之处。
如果这几道题互不关联，则仍然是这样来解吗？
会不会有更小的最小值？

conwood

请问这道题和博弈论的关联是什么

原帖由 Icet0wn 于 2009-6-18 12:42 发表
又见博弈论的东西

06154

对没学过排列的我来说也完全没有难度。。。≡ω≡

06154

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

(6) 100个人做五道题，如果从第1题到第5题分别有90人，81人，95人，58人，86人答对，那么，在这100个人中，至少有（86）人答对三道题或三道题以上。
(7) 100个人做五道题，如果从第1题到第5题分别有82人，82人，82人，82人，82人答对，那么，在这100个人中，至少有（82）人答对三道题或三道题以上。

Osullivan

就是最简单的排列组合嘛，很简单~~~~~~~~