排列3-4课.pptVIP

排 列 复习： 1 分类计数原理:如果计数的对象可以分若干类,使得每两类没有公共元素,则分别对每一类里的元素计数,然后把各类的元素数目相加,便得出所要计数的对象的总数 （加法原理） 2 分步计数原理：如果计数的对象可以分成若干个步骤来完成，则依次计算第一步的做法数目，第二步的做法数目，。。。最后一步的做法数目，然后把各步的做法数目相乘，便得出所要计数的对象的总数。 （乘法原理） 练习： 甲班有三好学生8人，乙班有三好学生6人，丙班有三好学生9人 （1）由这3个班中任选1名三好学生，出席三好学生表彰会，有多少种不同的选法？ （2）由这3个班中各选1名三好学生，出席三好学生表彰会有多少种不同的选法？ 8+6+9=23（种） 8×6×9=432（种） 2 三位同学分别从“计算机”及“英语打字”两学科中选修一门课程，共有多少种选法？ 2×2×2=8（种） 3 由数字0，1，2，3，4，5可以组成多少个3位数（各位上的数字可以重复）？若不能重复呢？ 5×6×6=180（种） 5×5×4=100（种） 思考： 1 从小明，小亮，小刚3名同学中选出一名班长，一名副班长，有多少种选法？ 班长 小明 小明 小亮 小亮 小刚 小刚 副班长 小亮 小刚 小明 小刚 小明 小亮 2 3个同学排成一排，有多少种排法？ 甲乙丙 甲丙乙 乙甲丙 乙丙甲 丙甲乙 丙乙甲 排列：从n个不同的元素中，任取m(m≤n)个不同元素，按照一定的次序排成一列，叫做从n个不同的元素中取出m个不同元素的一个排列 m＜n时，叫选排列 m=n时，叫全排列 排列问题：研究从n个不同元素中取出m个不同元素的排列共有多少个，这类计数问题叫做排列问题 例1 下列问题是不是排列问题？ （1） 某学校的高二（1）有50名同学，从中选出5人组成班委会，共有多少种选法？ （2）某学校的高二（1）有50名同学从中选出5人组成班委会，并分别担任班长，副班长，学习委员，生活委员，文体委员，问共有多少种选法？ 不是排列问题 从50人中选出5人，且要分工，即有次序关系，因此是排列问题 如：小刚小亮 如：丙乙甲 例2 从a ，b，c，d中取出2个元素的所有排列有几个？并列出所有的排列。 解：所有排列为：ab ，ac， ad， bc ，bd ，ba ，cd， ca ，cb， da， db， dc 共有4×3=12个排列 例3 由数字1，2，3可以组成多少个没有重复数字的三位数？并列出所有排列 解：N=3×2×1=6（种） 即 123，132 ，213，231，312，321 练习： 1 写出红，黄，蓝3种颜色构成的全排列，并指出共有多少种？ 红黄蓝，红蓝黄，黄红蓝，黄蓝红，蓝红黄，蓝黄红 共有6种 2 写出从a，b，c3个元素中取2个元素的所有排列，并指出共有多少种？ ab， ac， ba， bc ，ca ，cb 共有6种 3 下列问题是不是排列问题？如果是，那它是不是全排列？ （1） 某医院有15名医生，从中选派3名医生给一所学校的学生做体检，共有多少种选法？ （2）某学校高二（1）班委会的5名同学站成一排照全身相，试问：可照出多少种不同的照片？ （3）从高二（1）班的班委会5名同学中，选出1名班长和1名副班长，有多少种选法？ 排列数：一般地，从n个不同元素中取出m个不同元素的所有排列的个数，叫做从n个不同元素中取出m个不同元素的排列数，用符号 表示。 问题： 求 =7×6=42 同理 =7×6×5=210 排列数公式： 当m=n时， （n的阶乘） 注意： 例1： 计算 与 例2： 用1，2，……，9这个数字，可以组成多少个没有重复数字的四位数？ 例3：用0，1，2，……，9这个数字，可以组成多少个没有重复数字的四位数？ 练习： 1、某铁路上有12个车站，共需要准备多少种普通车票？ 2、某班有同学45位，暑假期间互相写一封信， 问一共要写多少封信？