
一般做法:
上山:甲是5種 乙是4種
下山:甲下山由乙上山的路
甲上*乙上*甲下*乙下=5*7*1*4=80
甲下山不由乙上山的路
甲上*乙上*甲下*乙下=5*4*3*3=180
相加得260
底下是在下上個月自己想的計算方法.不是正規方法.
上山的方法
假設甲先上山,乙再上山,有5*4=20種
出來的方法:
設有A,B,C,D,E五條山路
第一步:先用矩陣列表
∵甲乙不能由同一條路進出
∴底下標示X的部分是不可行的方法
標示O的部分則是可行的方法
A B C D E(乙)
A X O O O O
B O X O O O
C O O X O O
D O O O X O
E O O O O X
↓
甲
第二步:求下山的方法
假設甲由A路上山,乙由B路上山
∵甲由A路上山 ∴表示藍色部分已經不能走了,劃掉
∵乙由B路上山 ∴表示紅色部分已經不能走了,劃掉
A B C D E
A X O O O O
B O X O O O
C O O X O O
D O O O X O
E O O O O X
結論:這情形,出來的方法有13種(有13個O),其實其他情形也一樣是13種.
所以共有20*13=260種
可能是您誤會了
A B C D E 乙
A X O O O O
甲
劃掉部分,指的是甲由A下山,乙由B,C,D,E下山的4條路徑.
因為假設甲由A上山,所以甲不會由A下山,對應的下山路徑是(甲,乙)=(A,B)(A,C)(A,D)(A,E)這4組不合.
梅斯普雷爾 於 2010/03/10 11:29回覆 A B C D E
A X O O O O
B O X O O O
C O O X O O
D O O O X O
E O O O O X
乙由A下山的路徑如黃色標示的部分,4條路徑均可.
梅斯普雷爾 於 2010/03/10 11:32回覆
燈
易滅 難明
催夜淚 亂春情
男女心晦 釋儒德輕
道魔齊膽顫 神佛共心驚
能惑案前一鵲 可迷屋下羣鶯
易明情海千家淚 難照慾河萬丈冰

上山是P(5,2)=20
下山甲有4種,乙也有4種,共有4*4=16種,但是有三種情形會走相同的下山路,要扣除。因此下山有13種cases。
總共 20*13 = 260。
How's going everything?
梅斯普雷爾 於 2010/01/07 23:18回覆