计数综合2捆绑法插空法插板法.pdfVIP

排列组合 进阶（一） 知识点精讲 “相邻问题”捆绑法 ，即在解决对于某几个元素要求相邻的问题时，先将其“捆绑”后 整体考虑，也就是将相邻元素视作“一个”大元素进行排序，然后再考虑大元素内部各元素 间排列顺序的解题策略。 不相邻问题插空法， 可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两 端。 相同元素分组问题用插板法 ，且要求每一组均“非空” ，也就是每组至少有一个。 插板法就是在 n 个元素间的（ n-1 ）个空中插入 若干个（ b）个板，可以把 n 个元素分 成（ b+1）组的方法。 应用插板法必须满足三个条件： （1） 这 n 个元素必须相同 （2） 所分成的每一组至少分得一个元素 （3） 分成的组别彼此相异 课堂例题与练习 捆绑法部分： 1． 4 男 2 女 6 个人站成一排合影留念，要求 2 个女的紧挨着有多少种不同的排法？ 2． 若有 A、B、C、D、E 五个人排队，要求 A 和 B 两个人必须站在相邻位置，则有多少排队 方法？ 3． 有 ABCDE共 5 个人并排站在一起 , 如果 AB 必须相邻 , 并 B 在 A 的右边 , 那么不同的排法有 多少种 4． 有 8 本不同的书，其中数学书 3 本，外语书 2 本，其它学科书 3 本。若将这些书排成一 列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法共有多少种？ - 1 - 5． 一台晚会上有 6 个演唱节目和 4 个舞蹈节目， 4 个舞蹈节目要排在一起，有多少不同的 安排节目的顺序？ 6． 将甲乙丙丁四名大学毕业生分到 3 个不同车间实习，每个车间至少分到一名，且甲乙两 人不能分到同一个车间，则不同的分法种数为？ 插空法： 7． 7 名学生站成一排 , 甲乙互不相邻有多少不同排法？ 8． 学校组织老师学生一起看电影 , 同一排电影票 12 张.8 个学生 ,4 个老师 , 要求老师在学生 中间, 且老师互不相邻 , 共有多少种不同的坐法？ 9． 一个晚会的节目有 4 个舞蹈 ,2 个相声 ,3 个独唱 , 舞蹈节目不能连续出场 , 则节目的出场 顺序有多少种？ 10． 把 1，2，3，4 ，5 组成没有重复数字且数字 1，2 不相邻的五位数，则所有不同排法有 多少种？ 11． 在一张节目单中原有六个节目，若保持这些节目的相对顺序不变，再添加进去三个节 目，则所有不同的添加方法共有多少种？ - 2 - 12． 停车场划出一排 12 个停车位置，今有 8 辆车需要停放，要求空位置连在一起，不同的 停车方法有多少种？ 13． 3 个人坐在一排 8 个椅子上，若每个人左右两边都有空位，则坐法的种类有多少种？ 14． 路上有编号为 1、2、,, 、 9 的九盏路灯，现为了节约用电，要将其中的三盏关掉， 但不能同时关掉相邻的两盏或三盏，则所有不同的关灯方法有多少种？ 15． 一条马路的两边各立着 10 盏电灯，现在为了节省用电，决定每边关掉 3 盏，但为了安 全，道路起点和终点两边的灯必须是亮的，而且任意一边不能连续关掉两盏。问总共可以有 多少总方案？ 插板法： 16． 把 10 个相同的小球放入 3 个不同的箱子，每个箱子至少一个，问有几种情况？ 17． 将 12 个完全相同的球放到 3 个不同的盒子中，要求每个盒子至少放一个球，一共有多 少种方法？ 应用： A. 凑元素插板法 （有些题目满足条件（ 1），不满足条件（ 2），此时可适用此方法） 1 、把 10 个相同的小球放入 3 个不同的箱子，问有几种情况？ 分析： 3 个箱子都可能取到空