学习排列组合,有的同学觉得很简单,单元考试基本上可以考满分。但是对于某部分学生来说,却又是那么难,听着其他同学在对答案,讨论排列组合的各种方法,自己好像来自外星,根本不懂别人在讨论什么,内心遭受一万点暴击。为什么别人都搞懂了用什么方法进行排列,而我却还没有掌握,难道真是因为我智商不够吗?其实,排列组合方法就这么多,掌握了,大部分排列组合的题目都没有问题,所以本篇让我们一起总结一些排列组合的常用方法吧。 1.在排列、组合问题中,如果某些元素或位置有特殊要求,则一般需要优先满足要求。 2.题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 3.元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 4.从几类元素中取出符合题意的几个元素,再安排到一定的位置上,可用先选后排法. 5.将n个相同的元素分成m份(m,n均为正整数),每份至少一个元素,可以用 m-1块隔板插入n个元素排成一排的n-1个空隙中. 6.平均分成的组,不管他们的顺序如何,都是一种情况,所以分组后一定要消除顺序,避免重复计数。 7.有序分配问题指把元素分成若干组,可用逐步分配,进行分组。 8.允许重复排列问题的特点是以元素为研究对象,元素不受位置的约束,可逐一安排元素的位置. 9.“至少”“至多”问题等可以用排除法.当然,也可用分类列举法. 10.含有多个元素,而元素的个数是有限的,可以用分类列举法. |
|