回覆列表
  • 1 # 使用者5779751755568

    1、假設每個人都不同,每個組別不同,編號ABC每個人有3種選擇,全方案就是3^30。考慮每個組不能為空,那麼將空組減掉。3^30-combin(3,2)*(2^30-2)-3=3^30-3*2^30+32、假設每個人無差別,每個組別不同,編號ABC這是插板問題。如果不允許某組為空,將30個人排成一隊,有29個間隙,從29個間隙,任選兩個位置放隔板,就可以將30人分成3組,即:combin(29,2)=406如果允許某組為空,將30個人和兩個隔板排成一隊,一共32個位置,任選兩個位置放隔板,就可以將30人分成3組,即:combin(32,2)=4963、假設30個人和3個組都沒有差別令每組人數A<=B<=C用窮舉法,A=1~10,B=A~(30-A)/2,C=30-A-BA=1,B=1~14,即14種A=2,B=2~14,即13種A=3,B=3~13,即11種A=4,B=4~13,即10種A=5,B=5~12,即8種A=6,B=6~12,即7種A=7,B=7~11,即5種A=8,B=8~11,即4種A=9,B=9~10,即2種A=10,B=10, 即1種以上累計75種方案同樣方法,如果允許某組為空,可以得到91種方案

  • 中秋節和大豐收的關聯?
  • LPL賽區採訪時出現尷尬一幕,Condi在採訪期間頻頻偷瞄女主持人,你怎麼看?