作者iverson33344 (iverson33344)
看板Math
標題[中學] 排列組合
時間Wed Jun 8 22:29:46 2011
有幾題排列組合觀念一直不是很清楚
麻煩高手幫忙解惑!!!謝謝!!
1.五對夫婦跳舞,夫婦不共舞,其方法有幾種? 答案:44
2.一房間有n個門,甲.乙兩人走進再走出,規定每人進出之門不得相同,且兩人不得由
同一門進也不得由同一門出,以f(n)表其走法數,求
(1)f(4) (2)f(5) (3)f(6) 答案:(1)84 (2)260 (3)630
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.170.125.88
1F：→ newperson :1. 1*5!-5*4!+10*3!-10*2!+5*1!-1*0! 06/08 22:34
2F：→ sppqre :f(x)=[(n-1)+(n^2-4n+4)]x(n^2-n) ] 06/08 22:41
3F：→ sppqre : * 06/08 22:45
4F：→ iverson33344:可以幫忙解釋一下嗎...我這邊學的不是很好 謝謝!! 06/08 22:51
5F：→ sppqre :我寫第二題的解法 06/08 23:13
6F：→ sppqre :[進入] 甲先乙後 甲有n個選擇 乙的被甲選走一個(n-1) 06/08 23:15
7F：→ sppqre : 所以 [進入] 是 甲*乙 n(n-1) 06/08 23:16
8F：→ sppqre :[出去] 甲先乙後 但這邊需要討論 06/08 23:16
9F：→ sppqre :甲從已進入的門出去 跟 甲不從乙近來的門出去 06/08 23:17
10F：→ sppqre : 乙 進 SORRY 06/08 23:18
11F：→ sppqre :甲從乙出 甲有1種方法 乙有(n-1)個 (乙可從甲門出) 06/08 23:20
12F：→ sppqre :甲不從乙出 則甲 乙 都刪去 甲入口乙入口 (n-2)^2 06/08 23:22
13F：→ sppqre :整理後 [進入]n(n-1) [出去] 1(n-1) + (n-2)^2 06/08 23:23
14F：→ sppqre :進入跟出去 要相乘 結果用 題目的數字帶入就好 06/08 23:25
15F：→ Alpha1117 :第一題就排容 你可以畫圖了解一下 06/09 00:05
16F：→ iverson33344:謝謝!!第二題這樣我就懂了!!!但第一題能稍微解釋嗎? 06/09 03:28