這道題究竟是容斥問題嗎?怎麼計算啊?
12-04
假設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
推薦閱讀:
※數學競賽里平面幾何題是怎麼命題的?
※哪些偉大的數學家沒有自己的傳人或後代的?
※可否用較容易理解的方式解釋一下向量空間,歐式空間呢?
※啤酒2塊1瓶,4個蓋換1瓶,2個空瓶換1瓶,10塊錢可以喝幾瓶 ?為什麼?
※為什麼規定0!=1? 0的階乘不是應該是0么,為什麼教科書上規定是1,而且不給出任何理由。。。?