本章小结建议

本章小结建议

ID:44680623

大小:100.00 KB

页数:4页

时间:2019-10-24

本章小结建议_第1页
本章小结建议_第2页
本章小结建议_第3页
本章小结建议_第4页
资源描述:

《本章小结建议》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第一章计数原理一、教学目标:1、使学生掌握两个原理以及排列组合的概念、计算等内容,并能比较熟练地运用;2、通过问题形成过程和解决方法的分析,提高学生的分析问题和解决问题的能力;3、引导养成学生分析过程、深刻思考、灵活运用的习惯和态度。二、教学重难点:掌握两个原理以及排列组合的概念、计算等内容,并能比较熟练地运用。三、教学方法:探析归纳,讲练结合四、教学过程(一)、知识点:1、分类加法原理:做一件事情,完成它可以有n类办法,在第一类办法中有种不同的方法,在第二类办法中有种不同的方法,……,在第n类办法中有种不同的方法那么完成这件事共有种不

2、同的方法。2、分步乘法原理:做一件事情,完成它需要分成n个步骤,做第一步有种不同的方法,做第二步有种不同的方法,……,做第n步有种不同的方法,那么完成这件事有种不同的方法。3、排列的概念:从个不同元素中,任取()个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列。4、排列数的定义:从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示。5、排列数公式:()6、阶乘:表示正整数1到的连乘积,叫做的阶乘规定。7、排列数的另一个计算公式:=。8、组合的概念:一般地,

3、从个不同元素中取出个元素并成一组,叫做从个不同元素中取出个元素的一个组合。9、组合数的概念:从个不同元素中取出个元素的所有组合的个数,叫做从个不同元素中取出个元素的组合数.用符号表示。410、组合数公式:或。11、组合数的性质1:.规定:;组合数的性质2:=+(二)、解题思路:解排列组合问题,首先要弄清一件事是“分类”还是“分步”完成,对于元素之间的关系,还要考虑“是有序”的还是“无序的”,也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法:1、特殊优先法:

4、对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法。2、科学分类法:对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生。3、插空法:解决一些不相邻问题时,可以先排一些元素然后插入其余元素,使问题得以解决。4、捆绑法:相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个”元素进行排列,然后再局部排列。5、排除法:从总体中排除不符合条件的方法数,这是一种间接

5、解题的方法。(三)、例题探析:例1、由数字1、2、3、4、5、6、7组成无重复数字的七位数。(1)求三个偶数必相邻的七位数的个数;(2)求三个偶数互不相邻的七位数的个数。解(1):因为三个偶数2、4、6必须相邻,所以要得到一个符合条件的七位数可以分为如下三步:第一步将1、3、5、7四个数字排好有种不同的排法;第二步将2、4、6三个数字“捆绑”在一起有种不同的“捆绑”方法;第三步将第二步“捆绑”的这个整体“插入”到第一步所排的四个不同数字的五个“间隙”(包括两端的两个位置)中的其中一个位置上,有种不同的“插入”方法。根据乘法原理共有=72

6、0种不同的排法所以共有720个符合条件的七位数。解(2):因为三个偶数2、4、6互不相邻,所以要得到符合条件的七位数可以分为如下两步:第一步将1、3、5、7四个数字排好,有种不同的排法;第二步将2、4、6分别“插入”到第一步排的四个数字的五个“间隙”(包括两端的两个位置)中的三个位置上,有种“插入”方法。根据乘法原理共有=1440种不同的排法所以共有1440个符合条件的七位数。4例2、将A、B、C、D、E、F分成三组,共有多少种不同的分法?解:要将A、B、C、D、E、F分成三组,可以分为三类办法:(1-1-4)分法、(1-2-3)分法、

7、(2-2-2)分法。下面分别计算每一类的方法数:第一类(1-1-4)分法,这是一类整体不等分局部等分的问题,共有=15种不同的分组方法。第二类(1-2-3)分法,这是一类整体和局部均不等分的问题,共有=60种不同的分组方法。第三类(2-2-2)分法,这是一类整体“等分”的问题,因此共有=15种不同的分组方法。根据加法原理,将A、B、C、D、E、F六个元素分成三组共有:15+60+15=90种不同的方法。根据乘法原理共有=7200种不同的坐法。(四)、课堂练习:1、兰州某车队有装有A,B,C,D,E,F六种货物的卡车各一辆,把这些货物运到

8、西安,要求装A种货物,B种货物与E种货物的车,到达西安的顺序必须是A,B,E(可以不相邻,且先发的车先到),则这六辆车发车的顺序有几种不同的方案()(A)80(B)120(C)240(D)3602、某池塘有

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。