[中學] 數學競賽的投票組合問題

看板Math作者 (FIFA13勒?????)時間12年前 (2014/02/12 13:15), 編輯推噓2(200)
留言2則, 2人參與, 最新討論串1/2 (看更多)
問題如下: 有10個人投票給5件作品, 每人必須將手上的兩票投給不同的 作品, 請問得票情形 (只論票數) 有多少種? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.243.237.39

02/12 13:25, , 1F
20票分給5作品,每作品最多10票
02/12 13:25, 1F
我一開始也是這麼想, 不過有個地方跨不過去. 就是 得票結果 A B C D E 這情形 5 5 9 1 0 是"可以"投的出來嗎? 這就沒那麼trivial. 0.0 ※ 編輯: recipro 來自: 111.243.237.39 (02/12 16:23)

02/12 17:45, , 2F
induction on 人數,可推廣至m人各有k票投n作品
02/12 17:45, 2F
文章代碼(AID): #1I-mDPAa (Math)
文章代碼(AID): #1I-mDPAa (Math)