高中信息技术 信息学奥赛 PASCAL语言排列课件.ppt

《高中信息技术 信息学奥赛 PASCAL语言排列课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、分类计数原理（加法原理）2、分步计数原理（乘法原理）完成一件事，有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有N=m1+m2+…+mn种不同的方法。一、复习完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法。那么完成这件事共有N=m1×m2×…×mn种不同的方法。上午下午相应的排法二、引入问题1：从甲、乙、丙3名同学中选出2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的

2、活动，有多少种不同的方法？乙丙甲乙丙甲丙甲乙甲乙甲丙乙甲乙丙丙甲丙乙问题2：从a，b，c，d这4个字母中，每次取出3个按顺序排成一列，共有多少种不同的排法？abcdcdbdcbbacdcdadcacabdbdadbadabcbcacbaabcabdacbacdadbadcbacbadbcabcdbdabdccabcadcbacbdcdacdbdabdacdbadbcdcadcb课题：排列三、新授1、排列的定义从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示。一般地，从n个不同元素中取出m(m≤

3、n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。2、排列数的定义3、排列数公式问题：从n个不同元素中取出2个元素的排列数是多少？第1位第2位nn-1n×(n-1)第1位第2位第3位nn-1n-2……第1位第2位第3位第m位nn-1n-2n-m+1排列数公式，其中若，则有记为：（正整数1到n的连乘积）排列数公式：四、例题分析例1、计算2、用排列数符号可表示为？思考1、若，则，则例2、求证：例3、求和：五、小结1、排列的概念要抓住其含的两层意思：（1）取出元素，（2）按一定顺序排列。2、排列数公式要抓住其特点。六、布置作业