7.分组、分配法:
分组问题(分成几堆,无序).有等分、不等分、部分等分之别。一般地平均分成n堆(组),必须除以n!, 如果有m堆(组)元素个数相等,必须除以m!
例如:6本不同的书分成三组,分别是1本、2本、3本,共有 =60种分法;
6本不同的书分成三组,每组2本,共有÷3!=15种分法;
6本不同的书分成三组,分别是1本、1本、4本,共有÷2!=15种分法;
分配问题(有序分组):逐个分给.
例如:7本不同的书,分给甲、乙、丙三个人,依次得3、2、2本,有 =210种分法。
如果不明确谁得3本,谁得2本呢?(先分组再分配,或先确定确定得3个球,再逐个分)
6.插板法:n个 相同元素,分成m(m≤n)组,每组至步一个的分组问题--把n个元素排成一的排,从n-1个空中选m-1个空,各插一个隔板,有.
例如:n个相同的小球分给m个人,每人至少一个小球的分法有种分法.
如果没有“每人至少一个”的限制,则需设想“每人先献出一个小球”,再对n+m个小球用“插板法”,有种.
5.插空法:某些元素不相邻的排列.可以先排其它元素然,再让不相邻的元素插空;
4.捆绑法:某些元素必相邻的排列.可以先将相邻的元素“捆成一个”元素,与其它元素进行排列,然后再再给那“一捆元素”内部排列.
3.排除法.从总体中排除不符合条件的方法数,这是一种间接解题的方法
2.分类分步法:对于较复杂的排列组合问题,常需要分类讨论或分步计算,一定要做到分类明确,层次清楚,不重不漏.
如:5人站成一排,甲不在排头,乙不在排尾,共有 =156种排法。
解排列组合问题,首先要用好两个计数原理和排列组合的定义,即首先弄清是分类还是分步,是排列还是组合,透过问题的表面现象,看出问题的数学本质.然后,要掌握一些常见类型的排列组合问题的解法:
1.优限法:优先解决带限制条件的元素或位置,或说是“先解决特殊元素或特殊位置”.
3.学会分类讨论的思想,提高分析问题和解决问题的能力.
2.掌握有关排列、组合综合题的一些常用解法;
1.加深对排列、组合意义理解;
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com