排列與組合2ppt課件-資料下載頁
2024-11-03 22:00本頁面
【正文】 ，331312 AAA 3313A用排除法也行， 6個數(shù)全排，去掉首位是零的，然后一半即可 （ A66A55） /2=（ 6*5*4*3*2*15*4*3*2*1） /2=300 八、 “ 至少 ” 問題間接法 例 8： 從 4臺甲型和 5臺乙型電視機中任取 3臺，其中至少要甲、乙電視各一臺，則不同取法共有（ ）種。 分析：至少各一臺反面就是分別只取一種型號，不取另一種型號，故 種。 70353439 ??? CCC 九、條件問題排除法 在被選總數(shù)中，只有一部分符合條件，可從總數(shù)中減去不合條件者。 例 9： 正六邊形中心和頂點共 7個點，以其中 3個點為頂點的三角形共有（ ）個。 分析： 7點取 3點有 種，但有 3組 3點共線，不構成三角形，故 種。 37C37C 3 3 2－ ＝ 十、選排問題，先取后排法。 從 n類元素中取出符合題意的 n個元素，再安排到一定位置上，可用先取后排法。 例 10： 四個不同球放入編號 1， 2， 3， 4四個盒子中，則恰有一個空盒的放法共有（ ）種。 分析：先取 4個球中的 2個為一組，另 2組各 1球有 種，然后排列，在 4個盒中每次排 3組有種，共有 ＝ 144種。 24C24C 34A 十一、指標問題用 “ 隔板法 ” 例 11： 將 10個保送生預選指標分配給某重點中學高三年級六個班，每班至少一名，共有多少種分配方案？ 分析：將 10個名額并成一排，名額之間有 9個空，用 5塊隔板插入 9個空，就可將10個名額分成 6部分，每一種插法就對應一種分配方法，故有 種方案。 注意：隔板法與插空法是不同的，隔板法只適用于相同元素的分配問題。 59C 十二、平均分堆到指定位置用 “ 填空法 ” 例 12： 將 6本不同的書平均分給三位同學，求不同的分法數(shù)？ 分析：甲同學得 2本 種分法，乙同學得 2本有 種分法，丙同學得 2本有種 分法， 故總分法數(shù)為 =90種。 26C 24C22C 26C 24C 22C 十三、平均分堆不到指定位置，其分法數(shù)為：平分到指定位置、堆數(shù)的階乘，分堆到位相當于分堆后各堆再全排列，即平均分堆到位的分法數(shù) ― 平均分堆不到指定位置 堆數(shù)的階乘 例 13： 將 6本不同的書平均分成 3堆有 15690!3222426 ??CC
教學課件相關推薦
鄂ICP備17016276號-1