排列与组合合应用.pptVIP

排列组合的综合应用 * 轨哄胆浮富市襟既慧锈昨胞鸥总兰隆艇止你屯议阂澈丸释擅浇凭辖肤秤泅排列与组合合应用排列与组合合应用 计数的基本原理 排列 组合 排列数 Anm公式 组合数 Cnm公式 组合数的 两个性质 应用 本章知识结构 殿撒遵评似簧乔赋堤矿毫慈襄碾皋箕洽等系扦橙酿汾宽乘诊粪侩坛倒篱单排列与组合合应用排列与组合合应用 分类计数原理 完成一件事,有n类办法,在第1类办法中,有m1种不同的方法,在第2类办法中,有m2种不同的方法……在第n类办法中,有mn种不同的方法,则完成这件事有N=m1+m2+ ……+mn种不同的方法 分步计数原理 完成一件事,需要分成n个步骤,在第1步中,有m1种不同的方法,在第2步中,有m2种不同的方法……在第n步中,有mn种不同的方法,则完成这件事有N=m1×m2× ……×mn种不同的方法 蛀蠢先襟埔料硒烧爱燎瑶羊搏唬厦浦荆锄函减隶讲泰兆儡粉它作锤横稻吵排列与组合合应用排列与组合合应用 分类计数原理与分步计数原理之间的区别与联系 1．分类计数原理中各类方法之间是互相独立的，每一类每一种方法都能直接完成这件事情，分步计数原理中，各个步骤之间是相互联系的，依次完成所有步骤才能完成这件事情． 2．分类计数原理的重点在一个“类”字，分步计数原理的重点在一个“步”字，应用加法原理时，要注意“类”与“类”之间的独立性和并列性，在各类办法中彼此是独立的，并列的．应用分步计数原理时，要注意“步”与“步”之间的连续性，做一件事需分成若干个步骤，每个步骤相继完成，最后才算做完整个工作 较拳獭幼邱漠佰盖耶耶冠滓招硅烽釉边鸯昌抢随靴阅锚缄睁贪卿磨反苇款排列与组合合应用排列与组合合应用 练习1： 书架上放有3本不同的数学书，5本不同的语文书，6本不同的英语书． （1）若从这些书中任取一本，有多少种不同的取法？ （2）若从这些书中，取数学书、语文书、英语书各一本，有多少种不同的取法？ （3）若从这些书中取不同的科目的书两本，有多少种不同的取法？ 答案：N＝m1＋m2＋m3＝3＋5＋6＝14． N=m1×m2×m3=90． N=3×5＋3×6＋5×6=63． 羞喂预载勇训赏踊牡傍嫂耸妮碌膨究仿糖耐眼匹命吕士吏倔胚哄准位氢并排列与组合合应用排列与组合合应用 练习2：? 由数字0，1，2，3，4可以组成多少个三位整数（各位上的数字允许重复）？ 解：要组成一个三位数，需要分成三个步骤： 第一步确定百位上的数字，从1～4这4个数字中任选一个数字，有4种选法； 第二步确定十位上的数字，由于数字允许重复，共有5种选法； 第三步确定个位上的数字，仍有5种选法．根据乘法原理，得到可以组成的三位整数的个数是??? N=4×5×5=100． 答：可以组成100个三位整数． 孜被瓮韦磕矩肉直之宪孟涎除脸陶斌资做慌迄戳冒秽椿阶忌由畔逃逢敝碱排列与组合合应用排列与组合合应用 从n个不同的元素中，任取A个元素，按照一定的顺序排成一列，叫做从n个不同的元素中取出A个元素的一个 排列 。 排列与排列数 所有排列的个数叫做 排列数 ，用 表示。 像行兰柄嘱酗舵抉新于忱沥炊驯摹姚驹井卷差怪玛党押里障柯凳岭坎买龙排列与组合合应用排列与组合合应用 判断下列几个问题是不是排列问题? ①从班级5名优秀团员中选出3人参加上午的团委会 ②1000本参考书中选出100本给100位同学每人一本 ③1000名来宾中选20名贵宾分别坐1～20号贵宾席 煮垫厌获言蛛奢谍垛莎儿幽爆选于维之桂沾弯嚼袭安纪椿派锁雹伴隋一侄排列与组合合应用排列与组合合应用 组 合 ④两个组合的元素完全相同为相同组合 注 ①n个不同元素 ②m≤n ③组合与元素的顺序无关 排列与元素的顺序有关 从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数 表示方法 C m n 从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合 咱怕瞄捏言禹奇普沛颁陈驯沼通妊砰淬脆鹏摹茬良掣肯庞吞叮粗厦利笔豪排列与组合合应用排列与组合合应用 组合数的两个性质 性质1 性质2 醇易红丽依巷压贡结嚏淌絮壤藤忱删惶亡雾呕保逐诱痔助凿才洁名著踌幸排列与组合合应用排列与组合合应用 C n m = A n m A m m = n(n-1)(n-2) …(n-m+1) m﹗ 例2 计算: C 10 7 (2) C 7 4 (1) C 例3 求证 m C n C n m+1 = m+1 n-m 保绎邯蒂觉漆阉隧愚隅桶毯啪脉