[問題]求救:排列組合

[問題]求救:排列組合

karstom 於 星期二 四月 05, 2005 9:39 pm


1.有長3公分.2公分的紙條自上而下接成14公分的紙條,且每一相連處為一公分,則連接法有幾種?(5)

2.6件不同禮物分給四位學生,求下列分配法:
A.任意給,每人都得(4096)
B.甲至少得一件(3367)
C.甲乙都至少得一件(2702)
D.甲恰得一件(1458)

各位看起來可能很簡單但我看到快哭了.... ....麻煩幫忙

karstom
初學者
初學者
 
文章: 10
註冊時間: 2005-01-27

Re: [問題]求救:排列組合

娜可兒 於 星期二 四月 05, 2005 10:22 pm


第一題:
因為每張紙條和下一張相接時,都會多出一公分,故考慮時要加上1公分,但最後一張已不需再接,所以最後算完要扣除1公分
原來的題目可改為用4公分和3公分的紙條排成15公分的長度有多少種排法
(1)取3個4公分和1個3公分來排,有C4取3=4種排法
(2)取0個4公分和5個3公分來排,有C5取5=1種排法
故接法有4+1=5種

娜可兒
版 主
版 主
 
文章: 765
註冊時間: 2005-03-19
來自: 侍魂-神仙之村    職業: 蝦夷族巫女        興趣: 蹓鷹

GFIF 於 星期二 四月 05, 2005 10:43 pm


1.長3公分.2公分的紙條分別為x張、y張,則相連處為1*(x+y-1)cm
3x+2y+1*(x+y-1)=14
4x+3y=15
(x,y)=(0,5),(3,1)
(5!/0!5!)+(4!/3!1!)=5(種)

2.
A.
4*4*4*4*4*4=4096
B.
甲至少得一件=(全部)-(甲得0件)=(4^6)-(3^6)=3367
C.
甲乙都至少得一件=(全部)-[(甲未得)+(乙位得)-(甲乙均未得)]
=(4^6)-[(3^6)+(3^6)-(2^6)]
=2702
D.
指定甲得一件,先給一件有6種方法數,剩下5件給其餘5個有3^5種方法數
6*(3^5)=1458

GFIF
大 師
大 師
 
文章: 444
註冊時間: 2004-02-04
來自: 4D

娜可兒 於 星期二 四月 05, 2005 10:48 pm


karstom 寫到:A.任意給,每人都得(4096)

這題有點怪,每人都得是指每人至少都要一件嗎?這樣就和答案不符了

娜可兒
版 主
版 主
 
文章: 765
註冊時間: 2005-03-19
來自: 侍魂-神仙之村    職業: 蝦夷族巫女        興趣: 蹓鷹

karstom 於 星期三 四月 06, 2005 1:44 am


第一題我本來還以為是連接處要重疊....難怪算不出來
第二的A題目是寫每人都可以得
這樣說起來要是用4的6次方的話就不一定每人都得了.....應該是題目錯了~SORRY!

感謝兩位的解答!

karstom
初學者
初學者
 
文章: 10
註冊時間: 2005-01-27




高中數學問題