高中排列組合問題
1)一房間有7個門
甲乙丙3人要進出此房間
3人不能由同一個門進(出)自己用過的門不能再用
有幾種方法??2)1~12 取3個完全不相鄰的數字有幾種方法??像是1 3 51 3 61 3 7 : : : 3)a、b、c、d、e、f、g、ha不排首 b排尾 有幾種方法??謝謝~
1此類"不同門進出問題"以樹狀圖來表示 甲乙丙 進門7種6種5種 ABC 出門BADEFG4 CADEFG5 DAEFG4 EADFG4 FADEG4 GADEF425種 CABDEFG5 BADEFG5 DABEFG5 EABDFG5 FABDEG5 GABDEF530種 DABEFG4 BAEFG4 CABEFG5 EABFG4 FABEG4 GABEF425種 EABDFG4 BADFG4 CABDFG5 DABFG4 FABDG4 GABDF425種 F 25種 G 25種甲乙丙進門方式:7×6×5若甲從A進 乙從B進 丙從C進→甲可從BCDEFG門出 當甲從B門出時
乙可從ACDEFG門出 當甲從B門出
乙從A門出時
丙可從DEFG門出以此類推→7×6×5×(30+25×5)=32550A:32550種2當看到題目不知如何下手時
可試著從小慢慢列舉找出規律由表可知 1351461571681791810191111012136147158 137148159 1381491510 13914101511 131014111512 13111412 1312 876543212462572682792810291121012 247 248 249 2410 2411 2412 7654321 當有1時:8+7+6+5+4+3+2+1=36當有2時:7+6+5+4+3+2+1=28 3 :6+5+4+3+2+1=21。
。
。
以此類推→1×8+2×7+3×6+4×5+5×4+6×3+7×2+8×1 =120A:120種3題目出現"不~
不~"利用排容原理來處理[全(任意排列)]-[A排首]-[B排尾]+[A排首且B排尾]=8!
-7!
-7!
+6!
=40320-2×5040+720=30960A:30960種個人見解
若有錯誤請指教: )
參考資料
郭阿包 : )
1)不會2)1~12 取3個完全不相鄰的數字有幾種方法?? 9!/9!*C10取3=1203)8!-7!-7! 6!=720-10080 40320=30960
回答者: Cc_郭阿包 回答得真用心
(2) 有比較好的作法:C(12
3) - 11 x 10 10 = 120
排列組合公式,排列組合 c,排列組合 h,排列組合題目,排列組合問題,數學排列組合,排列組合教學,排列組合 p,排列組合程式,排列組合機率排列組合,問題,高中,個人見解,以此類推,ABC,房間,請指教,數字,排容
離散數學|幾何|微積分|多項式|平均數|畢氏定理|對角線|雙曲線|進位法|開根號|分數|商高定理|體積換算|證明題|機率|統計學|拋物線|等比級數|因數|演算法|不等式|方程式|矩陣|小數|三角函數|內角和|數獨|圓周率|代數|質數|向量|面積換算|複數|負數|心算|倍數|長度換算|分解式|
11012參考:http://tw.knowledge.yahoo.com/question/question?qid=1611021507634如有不適當的文章於本部落格,請留言給我,將移除本文。謝謝!
留言列表