选修2-3-1.排列与组合.pptVIP

按下列条件，从12人中选出5人，有多少种不同选法？ （1）甲、乙、丙三人必须当选； （2）甲、乙、丙三人不能当选； （3）甲必须当选，乙、丙不能当选； （4）甲、乙、丙三人只有一人当选； （5）甲、乙、丙三人至多2人当选； （6）甲、乙、丙三人至少1人当选； 例2 （1） （2） （3） （4） ，或 （5） （6） 例3 在产品检验中,常从产品中抽出一部分进行检查.现有100件产品,其中3件次品,97件正品.要抽出5件进行检查,根据下列各种要求,各有多少种不同的抽法？ (2)全是正品； (1)无任何限制条件； (3)只有2件正品； (4)至少有1件次品； (5)至多有2件次品； (6)次品最多. ⑵若三个女孩要站在一起，四个男孩也 要站在一起，有多少种不同的排法？ 不同的排法有： （种） 捆绑法 ⑶若三个女孩互不相邻，有多少种不同的排法？ 解：先把四个男孩排成一排有A44种排法， 五个空档(包括两端)再把三个女孩插入空档中有A53种方法 共有： 种排法。 插空法 ⑷若三个女孩互不相邻，有多少种不同的排法？ 练习2 某人射击8枪，命中4枪，4枪命种恰好3枪连在一起的不同种数有多少？ 解：连续命中的3枪和命中的另一枪被未命中的4枪所隔开 ，如图?表示没有命中， _?_?_?_?_ 命中的三枪看作一个元素和另外命中的一枪共两个元素插到五个空档中有A52=5·4=20种排法 练习3 一排8个座位，3人去坐，每人两边至少有一个空座的坐法有多少种 ？ 练习4 一排长椅上共有10个座位，现有4人就座，恰有五个连续空位的坐法种数为 。（用数字作答） 480 A63 练习5 同室4名学生各写一张贺卡，放在一起，然后各人从中各拿一张，但均不能拿自己写的那张，共有多少种拿法？ 第一个同学从中拿一张贺卡，满足要求的拿法有3种 解：第一步 考虑被第一个同学拿走贺卡的那个同学也有3种拿法， 第二步 第三步、第四步各有一种拿法， 由乘法原理共有3·3·1·1=9 ⑴如果女生全排在一起，有多少种不同排法？ ⑵如果女生全分开，有多少种不同排法？ ⑶如果两端都不能排女生，有多少种不同排法？ ⑷如果两端不能都排女生，有多少种不同排法？ A66 A33 =4320 A55A63=14400 A52A66=14400 A52A66+2A31A51A66=36000 或A88- A32 A66=36000 练习6 三名女生和五名男生排成一排， ⑴某些元素不能在或必须排列在某一位置； ⑵某些元素要求连排（即必须相邻）； ⑶某些元素要求分离（即不能相邻）； ⑵ 某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”； ⑶某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为“插空法”。 ⑴ 有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法“优限法”； 2．基本的解题方法： 1．对有约束条件的排列问题，应注意如下类型： 小结： 数学、体育均不排在第一节和第六节，有 种, 例7 某天课表共六节课，要排政治、语文、数学、物理、化学、体育共六门课程，如果第一节不排体育，最后一节不排数学，共有多少种不同的排课方法？ 第一类 数学排在第一节、体育排在第六节有 种, 第三类 第四类 其他有 种， 共有 种； 其他有 种， 一 第二类 共有 种； 数学排在第一节、体育不在第六节有 种， 其他有 种， 共有 种； 数学不排在第一节、体育排在第六节有 种， 其他有 种， 共有 种； 所以符合条件的排法共有 种 对特殊元素:数学和体育进行分类解决. 第一节和第六节均不排数学、体育，有 种 例7 某天课表共六节课，要排政治、语文、数学、物理、化学、体育共六门课程，如果第一节不排体育，最后一节不排数学，共有多少种不同的排课方法？ 第一类 第一节排数学、第六节排体育有 种， 第三类