本帖最后由 刘好生 于 2014-12-21 17:59 编辑
【上课时间】12月21日 12:45-15:45 【课堂内容】排列组合初步
一、排列 一般地,从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 根据排列的定义,两个排列相同,指的是两个排列的元素完全相同,并且元素的排列顺序也相同.如果两个排列中,元素不完全相同,它们是不同的排列;如果两个排列中,虽然元素完全相同,但元素的排列顺序不同,它们也是不同的排列. 排列的基本问题是计算排列的总个数. 从n个不同的元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同的元素的排列中取出m个元素的排列数,我们把它记做pmn. 根据排列的定义,做一个m元素的排列由m个步骤完成: 步骤1:从n个不同的元素中任取一个元素排在第一位,有n种方法; 步骤2:从剩下的(n-1)个元素中任取一个元素排在第二位,有(n-1)种方法; …… 步骤m:从剩下的[n-(m-1)]个元素中任取一个元素排在第m个位置,有n-(m-1)=n-m+1(种)方法; 由乘法原理,从n个不同元素中取出m个元素的排列数是n·(n-1)·(n-2)···(n-m+1),即P=n·(n-1)·(n-2)···(n-m+1),这里,m≤n,且等号右边从n开始,后面每个因数比前一个因数小1,共有m个因数相乘。
二、组合 一般地,从n个不同的元素中取出m(m≤n)个元素组成一组不计较组内各元素的次序,叫做从n个不同元素中取出m个元素的一个组合.
从排列和组合的定义可以知道,排列与元素的顺序有关,而组合与顺序无关.如果两个组合中的元素完全相同,那么不管元素的顺序如何,都是相同的组合,只有当两个组合中的元素不完全相同时,才是不同的组合. 从n个不同的元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同的元素的排列中取出m个元素的排列数,我们把它记做Cmn.
三、常用方法:捆绑法、插空法、排除法、插板法
【课堂情况】
今天由于楼上水管爆裂,导致电梯不能用,但这并没有阻挡孩子们的步伐,还是坚持来上课。大家都是好样的。辛苦给位同学和家长了{:soso_e163:}。在谷老师上课的各种小幽默下,孩子们上课的状态都不错,很积极。{:soso_e142:}希望孩子们加油,把上课的状态继续保持下去。 有个别同学上课老是爱说话哦,下次要认真点听课哦。
再次强调:大家做题一定要写过程,没有过程,只有答案是会扣分的哦。也请家长们和孩子说一下。 现在对于他们来说,有些东西是刚开始接触,做题把过程写上,可以让基础更好点。
大部分同学的作业都做得很好,但还有部分同学的作业根本没做。做得好的要继续保持,做得不好的要加油哦。
【温馨提示】 最近天气冷,孩子们要注意防寒保暖。
下次小测前,同学们记得把作业放在桌子上,方便老师检查作业哈。也看看那些同学没做。
|