取捨原理0417.ppt

取捨原理 說明: 我們在計算排列組合的方法數，常遇到有所限制的題型，有時要借助取捨原理來處理，才能順利地求出正確解答，如果只是憑藉直觀去想，往往會得到錯誤的結果。 取捨原理之內容: 取捨原理又稱為排容原理: (1)兩個集合:  (2)三個集合: 笛摩根定理: (1)兩個集合: (2)三個集合: 導出公式 (1)兩個集合:當 可得 (2)三個集合:當 且 可得 底下是實例: 實例1.甲乙丙丁戊己庚七人排成一列 (1)甲不排首位的排法有__種 (2)甲不排首位、乙不排末位的排法有__種 (3)甲不排首位、乙不排中央、丙不排末位的排法__種 (解)這一題是有限制的直線排列。 (1)答=全部排法-甲排首位的排法 = =4320 (2)設A=甲排首位的所有排法所成集合 B=乙排末位的所有排法所成集合 則所求為 (3)設A=甲排首位的所有排法所成集合 B=乙排中央的所有排法所成集合 C=丙排末位的所有排法所成集合 則所求為 實例2.甲乙丙丁戊己庚七人排成一列 (1)甲乙不相鄰的排法有__種 (2)甲乙不相鄰、丙丁不相鄰的排法有__種 (3)甲乙不相鄰、丙丁不相鄰、戊己不相鄰的排法__種 (解)這一題也是有限制的直線排列。 (1)答=全部排法-甲乙相鄰的排法 = (2)設A=甲乙相鄰的所有排法所成集合 B=丙丁相鄰的所有排法所成集合 則所求為 (3)設A=甲乙相鄰的所有排法所成集合 B=丙丁相鄰的所有排法所成集合 C=戊己相鄰的所有排法所成集合 則所求為 實例3.甲乙丙丁戊己庚七人排成一列， 求甲、乙、丙三人都不與丁相鄰，有幾種排法？ (解)設A=甲丁相鄰的排法所成集合 B=乙丁相鄰的排法所成集合 C=丙丁相鄰的排法所成集合 則所求為 實例4.甲乙丙丁戊己庚七人排成一列 (1)甲不排第1，2位的排法有__種 (2)甲不排第1，2位，乙不排第3，4位的排法有__種 (3)甲不排第1，2位，乙不排第3，4位，丙不排第5，6 位排法__種 (解)這一題也是有限制的直線排列。 (1)=全部排法-甲排第1位或第2位的排法 (2)設A=甲排第1位或第2位的排法之集合 B=乙排第3位或第4位的排法之集合 則所求為 (3)設A=甲排第1位或第2位的排法之集合 B=乙排第3位或第4位的排法之集合 C=丙排第5位或第6位的排法之集合 則所求為 實例5.今有6個不同的門，甲、乙兩人由不同的門進入，由不同的門出來， 自己不可以由相同的門進出時，有幾種不同的進出方法？ (解)設6個門為a,b,c,d,e,f, 在甲乙不同門進、不同門出的狀況之下， 1.進門的走法:設甲由a門進，乙由b門進，則甲乙進門的方法有6x5=30種 2.出門的走法: 設A=甲由a門出的所有走法所成集合 B=乙由b門出的所有走法所成集合 則出門的方法數為 所以得到答案=30x21=630 實例6.今有6個不同的門，甲、乙、丙三人由不同的門進入，由不同的門出來，自己不可 由相同的門進出時，有幾種不同的進出方法？ (解)設6個門為a,b,c,d,e,f, 在甲乙丙不同門進、不同門出的狀況之下， 1.進門的走法:設甲由a門進，乙由b門進，丙由c門進，則甲乙丙進門的方法有6x5x4=120種 2.出門的走法: 設A=甲由a門出的所有走法所成集合 B=乙由b門出的所有走法所成集合 C=丙由c門出的所有走法所成集合 則出門的方法數為 所以得到答案=120x71=8520 實例7.六個字母a,a,b,b,c,c排成一列， 求 (1)a,a不相鄰的排法 (2)a,a不相鄰、b,b也不相鄰的排法 (3)同字不相鄰的排法 (解)同字不相鄰是常考的題型。 (1)答案=全部排法-a,a相鄰的排法 (2)設A=a,a相鄰的排法所成集合 B=b,b相鄰的排法所成集合 則所求= (3)設A=a,a相鄰的排法所成集合 B=b,b相鄰的排法所成集合 C=c,c相鄰的排法所成集合 則所求= 實例8.今有6個不同的禮物，全部分給甲、乙、丙、丁四人