排列，组合问题的解答策略1 .ppt

排列，组合问题的解答策略 第四节 相邻问题捆绑法 例13：6名同学排成一排，其中甲，乙两人必须排在一起的不同排法有多少种？ 例14：从单词“equation”中选取5个不同的字母排成一排，含有“qu”（其中“qu”的相连且顺序不变）的不同排列共有多少个？ 例15：计划在某画廊展开10幅不同的画，其中1幅水彩画，4幅油画，5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且水彩画不放在两端，那么不同的陈列方式有多少种？ 例16：有8本互不相同的书，其中数学书3本，外文书2本，其他书3本，若将这些书排成一列放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排法有多少种？ 第五节 不相邻问题插空法 例17：5个男生3个女生排成一列，要求女生不相邻且不可排两头，共有多少种排法？ 例18：马路上有编号为1，2，3，…10的10盏路灯，现要关掉其中3盏，但不能同时关掉相邻的2盏或3盏，也不能关掉两端的路灯，则满足要求的关灯方法有几种？ 例19：在一块并排10垄的田地中，选择2垄分别种植A,B两种作物，每种作物种植一垄，为有利于作物生长，要求A,B两种作物间隔不小于6垄，则不同的选垄方法有多少种？ 例20（1）4男3女排成一排，男，女生必须相间而排有多少种排法？ （2）4男4女排成一排，男女生必须间隔排有多少中排法？ 例21：8个人排成一排，其中甲，乙，丙3人中，有两个相邻，但这3个不同时相邻排列，求满足条件的所有不同排法的种数。 第六节 正难则反，间接法 例22：编号为1，2，3，4，5的5人入座编号也为1，2，3，4，5的5个座位，至多有两人对号的坐法有几种？ 例23：四面体的顶点和各棱中点共10个点，在其中任取4个不共面的点，不同的取法有多少种？ 例24：从正方体的6个面中选取3个面，其中有2个面不相邻的选法有多少种？ 例25：4个不同的红球和6个不同的白球放入袋中，现从袋中取出4个球： （1）若取出的红球个数少于白球个数，则有多少种不同的取法？ （2）取出一个红球记2分，取出一个白球记1分，若取出4球的总分不低于5分，则有多少种不同的取法？ * *