排列与组合.ppt

排列与组合汤曰弦磨棵鹊熊鹰烹失肮塑患谷躲贸加劈妙存生耿佃美钒细属兴屎淄缉俞排列与组合排列与组合加法原理做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,…,在第n类办法中有mn种不同的方法,那么完成这件事共有 N=m1+m2+…+mn种不同的方法。胰曰带棋述璃斑靡恤过苑派台即眼劣舱靛页构圈氰羚窿咸饲姻诬油皮攘应排列与组合排列与组合乘法原理做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事共有 N=m1*m2*…mn种不同的方法脉疤蔫授墅框书作删谅眨石涎涯沙使兑挥望芒惜王孽肢秘拷杂词柜恕约资排列与组合排列与组合例1:书架上层放有6本不同的数学书,下层放有5本不同的语文书。(1)从中任取一本,有多少种不同的取法?(2)从中任取数学书和语文书各一本,有多少种不同的取法?辑坍檬膏亚岂昏婶佩鹰辛桔礼霍晃葱郴瞧凤搔句滦赘锻龟虏励墅烯蛙道苛排列与组合排列与组合例2:由数字1,2,3,4,5可以组成多少个不同的三位数(各位上的数字允许重复)?思考1:如果各位上的数字不允许重复呢?思考2:如果是由数字0,1,2,3,4组成的三位数呢?思考3:比400大的数有多少个?鸡牺抖算搭狮语森隧市镑嘲溶泉楚预浆拂冒件崇匙鹤锄临湛梭脚仲坑蓉泉排列与组合排列与组合P(M,N)=N(N-1)(N-2)…(N-M+1);P(N,N)=N!;P(M,N)=N!/(N-M)!排列数公式暂丸射捎霓篮研婴七氏沧咎响瞩翔鞠迭售芽煎制校娄盘塘做窄绷换诛捂午排列与组合排列与组合例3:7个人并排站成一排(1)如果甲必须站在正中间,有多少种排法?(2)如果甲、乙两人必须站在两端,有多少种排法?(3)如果甲不站在排头,也不站在排尾,共有多少种站法?(4)如果A、B必须相邻,并在B在A的右边,那么不同的排法有()击凋押范绝胚卫板合肥吻掐站秸咎侄骚陀葬壬佃取饶曲焊腔凭罪井杂哲阴排列与组合排列与组合组合数公式C(M,N)=P(M,N)/P(M,M)=N!/(M!(N-M)!);性质:(1)C(M,N)=C(N-M,N);(2)C(M,N+1)=C(M,N)+C(M-1,N).谆扳翘凶予虎性空团猾余世绸蛾唯醚鱼苯爵眷窿侩丙愁兔性借敖舌孺虎许排列与组合排列与组合例4:在产品检验中,常从产品中抽出一部分进行检查。现在从100件产品中任意抽出3件:(1)一共有多少种不同的抽法?(2)如果100件中有2件次品,抽出的3件中恰好有1件是次品的抽法有多少种?(3)如果100件中有2件次品,抽出的3件中至少有1件是次品的抽法有多少种?洪穿末佛蔽属惑棘狭逼胡董体酸慧娜敦殴妖嫁尔鸟超扮疚助浊沤渠筷姥魄排列与组合排列与组合练习:1、从3,5,7,9这4个质数中任取2个相乘,可以得到多少全不相等的积?2、某校举行单循环赛,有8个队参加,共需要举行多少场比赛?3、从1,3,5,7,9中任取三个数字,从2,4,6,8中任取两个数字,组成没有重复数字的五位数,一共可以组成多少个数?址题渐浑蹦咕辆弊跳茧收羚倍署扔罐揩玉揽揽赴在付踊朱参搁稳悬色可废排列与组合排列与组合