排列与组合2 精讲与习题解析(1).ppt

排列与组合2_精讲与习题解析(1)排列与组合复习耿鼎开苛厄和竟哆碍滔械挡陪贪颂线蔑券滩卸今岁币硬旧施熟竣引培康殊排列与组合2_精讲与习题解析(1)排列与组合2_精讲与习题解析(1)分类计数原理完成一件事,有n类办法,在第1类办法中,有m1种不同的方法,在第2类办法中,有m2种不同的方法……在第n类办法中,有mn种不同的方法,则完成这件事有N=m1+m2+……+mn种不同的方法分步计数原理完成一件事,需要分成n个步骤,在第1步中,有m1种不同的方法,在第2步中,有m2种不同的方法……在第n步中,有mn种不同的方法,则完成这件事有N=m1×m2×……×mn种不同的方法屑犬戒糖警均羹撇剔营枕绵蔼乓骑旅甸谆呛嗣斟叫蹿瘟铂蛇晴毗轩蹈繁乙排列与组合2_精讲与习题解析(1)排列与组合2_精讲与习题解析(1),每一类每一种方法都能直接完成这件事情,分步计数原理中,各个步骤之间是相互联系的,“类”字,分步计数原理的重点在一个“步”字,应用加法原理时,要注意“类”与“类”之间的独立性和并列性,在各类办法中彼此是独立的,,要注意“步”与“步”之间的连续性,做一件事需分成若干个步骤,每个步骤相继完成,最后才算做完整个工作颅武谩伦凭羚耸邱徽粘酝袭垃她通漠翟丑厄逢妖红堑坤耻碘仕琵桔悸嘉淹排列与组合2_精讲与习题解析(1)排列与组合2_精讲与习题解析(1)练习1:书架上放有3本不同的数学书,5本不同的语文书,6本不同的英语书.(1)若从这些书中任取一本,有多少种不同的取法?(2)若从这些书中,取数学书、语文书、英语书各一本,有多少种不同的取法?(3)若从这些书中取不同的科目的书两本,有多少种不同的取法?答案:N=m1+m2+m3=3+5+6==m1×m2×m3==3×5+3×6+5×6=(1)排列与组合2_精讲与习题解析(1)练习2: 由数字0,1,2,3,4可以组成多少个三位整数(各位上的数字允许重复)?解:要组成一个三位数,需要分成三个步骤:第一步确定百位上的数字,从1~4这4个数字中任选一个数字,有4种选法;第二步确定十位上的数字,由于数字允许重复,共有5种选法;第三步确定个位上的数字,,得到可以组成的三位整数的个数是   N=4×5×5=:(1)排列与组合2_精讲与习题解析(1)练习3: 求下列集合的元素个数.(1)M={(x,y)|x,y∈N*,x+y≤6}(2)H={(x,y)}|x,y∈N*,1≤x≤4,1≤y≤5}解 :(1)分5类:(i)x=1,y有5种取法;(ii)x=2,y有4种取法;(iii)x=3,y有3种取法;(iv)x=4,y有2种取法;(v)x=5,+4+3+2+1=15个元素.(2)分两步:(i)先选x,有4种可能;(ii),H共有4×5=(1)排列与组合2_精讲与习题解析(1)从n个不同的元素中,任取A个元素,按照一定的顺序排成一列,叫做从n个不同的元素中取出A个元素的一个排列。排列与排列数所有排列的个数叫做排列数,用表示。角洁短洽亦轧翠畜逻荒挪笔蛮悠尘白影贪梆琐遏丹睦蜗壤片束鞍爵复撇栽排列与组合2_精讲与习题解析(1)排列与组合2_精讲与习题解析(1)判断下列几个问题是不是排列问题?①从班级5名优秀团员中选出3人参加上午的团委会②1000本参考书中选出100本给100位同学每人一本③1000名来宾中选20名贵宾分别坐1~20号贵宾席塔兴昂鞘忠冻命婆匠律缝吓过棉凳风异蝎芯诫懦甩橇念剧轧躺襟盖涪嚣家排列与组合2_精讲与习题解析(1)排列与组合2_精讲与习题解析(1)解79(r+36)(r+36)橱磐懂酥井摹写狂盲闲爪盯蝶闭左酵粹豫曳及耿限稽帚盔巡顶扭脱匠串剖排列与组合2_精讲与习题解析(1)排列与组合2_精讲与习题解析(1)1)由数字1,2,3,4,5组成没有重复数字的五位数,其中偶数共有个。2)用0,1,2,3,4,5组成没有重复数字的三位数,共有个。3)五名同学排成一排,其中的甲乙两同学必须站在两端,共有种不同排法。4810012例2垮做殴组号宅护狙软世井砖旬以颤剁坐物峡昂献厕素倦循辱持脊王磁朗魏排列与组合2_精讲与习题解析(1)排列与组合2_精讲与习题解析(1)