這道題究竟是容斥問題嗎?怎麼計算啊?

假設10000個人去參加一個比賽,總共10道題。答對第1題的有1個人,答對第2題的有2個人,答對第3題的有3個人……以此類推,答對第10題的有10個人。問一共答對了5道題的最多有幾個人?


答對題的總共有55人次,想要讓答對5道題的人儘可能多,那麼至多也只可能有11人。
然後只要適當安排這11個人答對哪些題就行了,這個手動貪心演算法一下就行了……
A 10 9 8 7 6
B 10 9 8 7 6
C 10 9 8 7 5
D 10 9 8 7 6
E 10 9 8 5 4
F 10 9 8 7 6
G 10 9 5 4 3
H 10 9 8 7 6
I 10 5 4 3 2
J 10 9 8 7 6
K 5 4 3 2 1

所以那個10000個人是用來幹嘛的……


推薦閱讀:

數學競賽里平面幾何題是怎麼命題的?
哪些偉大的數學家沒有自己的傳人或後代的?
可否用較容易理解的方式解釋一下向量空間,歐式空間呢?
啤酒2塊1瓶,4個蓋換1瓶,2個空瓶換1瓶,10塊錢可以喝幾瓶 ?為什麼?
為什麼規定0!=1? 0的階乘不是應該是0么,為什麼教科書上規定是1,而且不給出任何理由。。。?

TAG:智力 | 數學 | 趣味數學 | 智力遊戲 | 高中數學 |