我才初三毕业,所以请务必讲详细点,10悬赏已经是我全部的家产了。5555,我连排列组合也不懂的,还有那些符号如"2^n",如果要用,请先说明下什么意思,一会儿看不懂额。。。。。。
乘法原理:假设一个子集,a1在子集中,或者不在子集中,2种选择;a2也是两种……an也是两种选择。所以子集个数为2^n。
真子集除去该集合本身,为(2^n)-1。非空真子集再除去空集,为(2^n)-2。
两个常用的排列基本计数原理及应用:
1、加法原理和分类计数法:
每一类中的每一种方法都可以独立地完成此任务。两类不同办法中的具体方法,互不相同(即分类不重)。完成此任务的任何一种方法,都属于某一类(即分类不漏)。
2、乘法原理和分步计数法:
任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务。各步计数相互独立。只要有一步中所采取的方法不同,则对应的完成此事的方法也不同。