排列组合与概率初步.pptVIP

A(3,3)×A(4,2)若有A,B,C,D,E五个人排成一排照相，A和B不能相邻，则不同的排法有多少种？Example01含“至多”、“至少”的排列组合问题是需02要分类的，有时从反面思考，能够简化运03算反面法STEP2STEP1在一批共100件产品中，有3件次品，97件正品，某次质检过程中须从这批产品中抽检3件，则抽到次品的抽法有多少种？C(100,3)-A(97,3)Example平均分组与分配部分平均分组与分配非平均分组与分配组合中的分组问题某高中在一次举行校园舞蹈大赛活动中邀请了9位评委老师若将9位评委老师分成三组进行打分，使一组2人、一组3人、一组4人的不同分法共有多少种？非平均分组与分配C(9,2)×C(7,3)×C(4,4)某高中在一次举行校园舞蹈大赛活动中邀请了9位评委老师1若将9位评委老师分到赛场周围的东、南、西三个位置进行打分，使一处2人，一处3人，一处4人的不同分法有多少种？2非平均分组与分配C(9,2)×C(7,3)×C(4,4)×A(3,3)某高中在一次举行校园舞蹈大赛活动中邀请了9位评委老师01若将9位评委老师分到赛场周围的东、南、西三个位置进行打分，使东边2人，南边3人，西边4人的不同分法有多少种？02非平均分组与分配C(9,2)×C(7,3)×C(4,4)总结：若n个元素分成m组，m1,m2,...,mm为各组的元素个数且各不相等，则非平均非组的方法种数N=C(n,m1)C(n-m1,m2)C(n-m1-m2,m3)...C(mm,mm);不定向分配的分法种数M=N·A(m,m);定向的非平均分配问题与非平均分组一样非平均分组与分配11级15班雷寅排列组合与概率初步引入：两个基本原理做一件事，完成它可以有n类方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在01第n类办法中有mn种不同的方法．那么02完成这件事共有N＝m1十m2十…十mn种不同的方法03分类计数原理（亦称加法原理）A地B地飞机有a班次火车有b班次汽车有c班次那么从A地到B地的方法有a+b+c种做一件事，需要分成n个步骤，做第一1步有m1种不同的方法，做第二步有m2种不同的方法，…，做第n步有mn种2不同的方法，那么完成这件事共有：N＝m1×m2×…×mn种不同的方法3分步计数原理（亦称乘法原理）那么从A地到B地的方法有a×b种从A地到B地须经由C地转车A地B地C地火车有a班次汽车有b班次有何区别？(⊙o⊙?)备选方案中选哪一种方案都行，方案中的每一种方法都能实现目的A地B地飞机有a班次火车有b班次汽车有c班次任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同A地B地C地火车有a班次汽车有b班次Example书架上层放有6本不同的数学书，下层放有5本不同的语文书．从中任取一本，取法种数有（）A.5B.6C.10D.11从中任取数学书与语文书各一本，有多少的取法？A.5B.6C.10D.30排列组合排列所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列010302从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示。01A(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!01此外规定0!=101排列数有0,1,2,……，8这9个数字用这9个数字组成4位位数互不相同的密码，共有多少个不同的密码？01A(9，4)=9!/5!02Example231有0,1,2,……，8这9个数字用这9个数字组成位数互不相同的四位数，共有多少个不同的密码？8×A(8，3)A(9，4)-A(8，3)Example组合组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合组合数从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号C(n,m)表示。C(n,m)=