18排列与排列公式分析.pptVIP

排列与排列数 排列与排列数 排列与排列公式 加法原理（分类计数原理）完成一件事,有n类办法,在第1类办法中,有m1种不同的方法,在第2类办法中,有m2种不同的方法……在第n类办法中,有mn种不同的方法,则完成这件事有N=m1+m2+ ……+mn种不同的方法 乘法原理（分步计数原理） 完成一件事,需要分成n个步骤,在第1步中,有m1种不同的方法,在第2步中,有m2种不同的方法……在第n步中,有mn种不同的方法,则完成这件事有N=m1×m2× ……×mn种不同的方法 复习 问题一 某航空公司在甲、乙、丙、丁四个城市中每两个城市之间都开辟了直达航线，需要准备多少种不同的单程飞机票? 解：需要两个步骤： 第一步，从4个城市中选出一个作为出发地， 有4种不同的选择 第二步，从其余的3个城市中选出一个作为目的地， 有3种不同的选择 根据乘法原理，得到不同的单程飞机票共有 4×3= 12 问题一 某航空公司在甲、乙、丙、丁四个城市中每两个城市之间都开辟了直达航线，需要准备多少种不同的单程飞机票? 甲 数学抽象 第1位 第2位 甲，丁 乙， 丙 乙 丙 丁 乙 甲 丙 丁 丙 甲 乙 丁 丁 甲 乙 丙 实质：从四个不同元素中取出2个元素，按照一定的次序排成一列 问题二 从A.B.C.D四个字母中,每次取3个字母排成一列,共有多少种排法? B C D A