作者pear923 (春天來啦~)
看板SENIORHIGH
標題Re: [問題] 很多排列組合
時間Tue Apr 26 23:13:25 2011
※ 引述《woodie226 (思瓜)》之銘言:
: 剛才做題目時卡到了,學校今天沒有補救教學讓我問,只好問大大了
: (1)由7對夫婦中,選6人組成一個6人小組
: (1)任選2男4女,規定夫婦不得同時被選上,
: 共有幾種選法?(105)
選男生=>女生
C(7,2) * C(5,4) = 105
: (2)難女各至少須要1人,則有多少種選法?(2989)
全部 扣掉 全男生(全女生)
C(14,6) - 2 * C(7,6) = 2989
: (2)方程式X+Y+Z+U=16,若式子中X>4,Y>=2的
: 正整數解之個數(120)
16-5-2-1-1=7
H(4,7) = C(10,7) = 120
: (3)甲、乙、丙、丁、戊五個人的名片各一疊(均多於八張)
: (1)從中任選名片8張,共有多少種不同的選法?(495)
H(5,8) = C(12,8) = 495
: (2)從中任選名片8張,且每人的名片均至少選1張,共有多少種不同的選法?(35)
H(5,3) = C(7,3) = 35
: (4)將甲、乙、丙等9人平分成3隊參加籃球3對3鬥牛賽,則甲、乙、丙三人中
: 恰有兩人在同一對的分法有幾種?(180)
甲乙同隊有 C(6,1) * C(5,2) * C(3,3) = 60
甲丙與乙丙同隊一樣各有60種
恰兩人同隊有 180種
: (5)將7張相同的名信片與5個相同的信封,任意分給四人:
: (1)每人均可兼得(6720)
H(4,7) * H(4,5) = 120*56 = 6720
: (2)每人至少得到1張明信片(1120)
先各分一張明信片
H(4,3) * H(4,5) = 20*56 = 1120
: (3)每人至少得到1個信封(480)
先各分一個信封
H(4,7) * H(4,1) = 120*4 = 480
: (4)每人至少得到1張明信片和1個信封(80)
先各分一張明信片 一張明信片
H(4,3) * H(4,1) = 20*4 = 80
好好加強重複組合的觀念
雖然比較難懂 但是很重要!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.238.64