1.2排列与组合2素材.ppt

1 某些特殊元素包含在(或不包含在)所要求的组合中： 含有附加条件的组合问题： 例1．一个口袋内装有大小不同的7个白球和1个黑球， ⑴从口袋内取出3个球，共有多少种取法？ ⑵从口袋内取出3个球,含有1个黑球,有多少种取法? ⑶从口袋内取出3个球,使其中不含黑球,有多少种取法？ 或 按下列条件，从12人中选出5人，有多少种不同选法？ （1）甲、乙、丙三人必须当选； （2）甲、乙、丙三人不能当选； （3）甲必须当选，乙、丙不能当选； （4）甲、乙、丙三人只有一人当选； （5）甲、乙、丙三人至多2人当选； （6）甲、乙、丙三人至少1人当选； 例2 ： 例1．有划船运动员10人，其中３人会划右舷，２人会划左舷，其余５人都会划，现要从中选出６人，平均分配在船的两舷，有多少种选法？ 解：按左舷分三类： （1）只会划左舷２人都被选 （2）只会划有左舷１人被选： （3）只会划左舷２人都不选： 共有 （种）． 2 某些特殊元素有特殊归类问题： 例3 由数1、2、3、4可组成多少个不同的和？ 3 组合中的有重复问题： 解：选两个数相加有 选三个数相加有 选四个数相加有 但 1+4=2+3，1+2+3=2+4，1+2+4=3+4． （个）． 4 “不相邻”的组合问题： 例1．现有十只灯，为节约用电，可以将其中的三只灯关掉，但不能关掉相邻的两只或三只，也不能关掉两端的灯，关灯方法有多少种？ 解：10只关掉3只余7只， 7只之间的6个空选3个， 有 为所求． 例2．某仪表显示屏上一排７个小孔，每个小孔可显示红与黄两种颜色信号，若每次有三个小孔同时给出信号，但相邻的两孔不能同时给出信号，求此显示屏可显示多少种不同的信号？ 解：有４孔不显示信号,其空有５,选三空显示信号,有 种， 每孔都有红、黄两种颜色有 种， 可显示 （种）． ． 5 “名额分配”问题： 例1．有10个参加数学竞赛的名额,要分给7所学校,每校至少一个名额,有多少种不同的名额分配方法？ 解：先将10个名额中的7个名额分给7个学校每校一个， 则转化为剩下的三个名额如何分配的问题，可分三类方法. 第一类:选三个学校,每个学校一个名额,分配方法数 第二类:选两个学校,决定哪个学校分别给一个或两个名 额，分配方法种数为 第三类:选一个学校,三个名额都给该校,分配方法种数为 所以不同的名额分配方法种数为 解法二（隔板法）：注意到10个名额之间是没有差别的，设想将10个名额排成一排，每两个“相邻”的名额间形成一个空隙，共9个空隙。 例1．有10个参加数学竞赛的名额,要分给7所学校,每校至少一个名额,有多少种不同的名额分配方法？ 在９个空档中选６个位置插个隔板，可把名额分成７份，对应地分给７个班级，每一种插板方法对应一种分法共有___________种分法。 84 解：⑴在五个1之间添加两个加号，添加的方法种数就等于方程解的个数．故有　 ⑵解法一：5个1之间用加号相连,可以添两个加号(表示y≠0) 每一个均加1，然后再均减1．则可以将原来的问题理解为：求 例2．已知方程 ，求 ⑴有多少组正整数解？ ⑵有多少组非负整数解？ ． 也可以添一个加号(表示y=0) 所以 解法二：此问题则可以解释为：先将 的正整数解个数，同（1），则 (4)某女生一定要担任语文科代表,某男生必须担任科代 表,但不担任数学科代表． 1 特殊(元素,位置)优先法: 对于特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法. 例1: 有5个男生和3个女生，从中选取5人担任5门不同学科的科代表，求分别符合下列条件的选法数： (3)某男生必须包括在内,但不担任数学科代表． (2)某女生一定要担任语文科代表． (1)有女生但人数必须少于男生． ＝5400种 =840种 =360种． 前4次中应有1件正品、3件次品，有 种， 例2 对某种产品的6件不同正品和4件不同次品一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时被全部发现，则这样的测试方法有多少种可能? 解：第5次必测出一次品，余下3件次品在前4次被测出， 从4件中确定最后一件次品有 种方法， 前4次测试中的顺序有 种， · · ＝576。 对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生