→ iverson33344:謝謝!!請問第一題的算式是代表什麼意思?? 06/09 03:29
→ clywin123 :排容 06/09 11:27
※ 引述《iverson33344 (iverson33344)》之銘言：
: 有幾題排列組合觀念一直不是很清楚
: 麻煩高手幫忙解惑!!!謝謝!!
: 1.五對夫婦跳舞,夫婦不共舞,其方法有幾種? 答案:44
5!-C(5,1)*4!+C(5,2)*3!-C(5,3)*2!+C(5,4)*1!-C(5,5)*0!
=120-120+60-20+5-1=44
: 2.一房間有n個門,甲.乙兩人走進再走出,規定每人進出之門不得相同,且兩人不得由
: 同一門進也不得由同一門出,以f(n)表其走法數,求
: (1)f(4) (2)f(5) (3)f(6) 答案:(1)84 (2)260 (3)630
a.甲乙兩人從剩下的門出去
b.甲從乙進門那個門出去 or 乙從甲進門那個門出去 另一人從其他門出去
c.甲從乙進門那個門出去 and 乙從甲進門那個門出去
(1) 4! + P(4,2)*C(2,1)*2 + P(4,2) = 24+48+12 = 84
(2) P(5,4) + P(5,2)*C(3,1)*2 + P(5,2) = 120+120+20 = 260
(3) P(6,4) + P(6,2)*C(4,1)*2 + P(6,2) = 360+240+30 = 630
--
1. 秋山澪 7. 月宮 あゆ 13. イカ娘 19. 立華奏 25. 竹井久
2. シャナ 8. マリア 14. 藤和 女々 20. 涼宮ハルヒ 26. 三千院ナギ
3. Saber 9. 風祭雅 15. Charlotte Dunoi 21. 最後之作 27. 平沢憂
4. 藤林杏 10.泉 こなた 16. 逢坂大河 22. 春日野穹 28. 古河渚
5. 柊 かがみ 11.御坂美琴 17. 霧島翔子 23. 中野梓
6. 朝比奈みくる 12.五更琉璃 18. 神崎・H・アリア 24. 鹿目圓香
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.249.76