捆绑法解决排列组合问题素材.docxVIP

捆绑法解决排列组合问题(北京 2020) 、基本知识 捆绑法是解决排列组合中“ 相邻问题 ”的基本方法。 二、应用背景：(题眼) 应用背景 1：在题目中出现“ 相邻、挨着、在一起 ”的时候应用捆绑法，将相邻元 素看成一个整体，在做题时需要注意相邻的元素有没有顺序是问题的关键。 应用背景 2：在题目中出现“ 不相邻问题 ”虽然一般选择插空法，但是在题目中只 有两个元素不相邻的时候也可以采用 “正难则反 ”的原则先算出两个特殊元素相邻的情 况，再用总情况减去不符合题意的情况，往往能减少问题的思考量。 三、注意事项 注意捆绑的小团体是否存在内在顺序 在一个题目中出现多个小团体( 多次捆绑 )需要将所有元素进行分组，注意平 均分组问题、不平均分组问题、部分平均分组问题的分组情况。 正难则反，捆绑问题(相邻问题)和插空问题(不相邻问题)相辅相成，综合 进行解答。 四、排列、组合中的分组分配问题知识点： 在排列、组合的学习中分组分配问题经常遇到，本文谈一谈几种常见问题。 实例： 6 本不同的书，按照以下要求处理，各有几种分法 分成三堆，一堆一本，一堆两本，一堆三本； (2) 平均分成三堆； 分成三堆，一堆四本，另两堆各一本； 分成四堆，两堆各一本，另两堆各两本； 分给甲、乙、丙三个人 ，甲得一本，乙得两本，丙得三本； 分给甲、乙、丙三个人 ，一人得一本，一人得两本，一人得三本； 平均分给甲、乙