Re: [理工] [機率] 排列組合問題
※ 引述《wiza (期待)》之銘言：
: 假設有r個候選人
: 有k個人去投票 k個人都一定要投票 沒有廢票
: (候選人也有可能一票都沒有)
: 請問出來的結果有幾種可能
: 這要怎麼算呢
: 這有辦法推導出公式嗎
: 麻煩幫忙解答 謝謝
看是記名投票還是不記名投票囉~
記名投票：可以知道哪一個人投給哪一位候選人
票數相同，但是投票者不同時，算不相同
此時第一個人有r種選擇，第二個人有r種選擇......第k個人有r種選擇
k
所以全部有r 種結果(重複排列)
不記名投票：不知道哪一個人投給哪一位候選人
票數相同，但是投票者不同時，算相同
假設第一個候選人得a_1票，第二個候選人得a_2票，...，第r個候選人得a_r票
則 a_1 + a_2 + a_3 + ... + a_r = k a_1，a_2，...，a_r為非負整數
則有H(r，k) = C(r+k-1，k)種方法(重複組合)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.114.248.43
討論串 (同標題文章)