分类记数原理与分步记数原理.pptVIP

分类记数原理与分步记数原理 看下面问题 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船．一天中，火车有4班，汽车有 2班，轮船有 3班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 分析： 因为一天中乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法，每一种走法都可以从甲地到达乙地，因此，一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法． 分类记数原理： 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第２类办法中有m2种不同的方法…...在第n类办法中有mn种不同的方法，那么完成这件事共有： Ｎ＝m1+m2+……+mn 种不同的方法． 注： １．可以看出，各类之间相互独立，都能完成这件事，且各类方法数相加，又称加法原理． ２．完成这件事的任何一种方法必属于某一类，且分别属于不同两类的方法是不同的 再看下面问题 由A村去B村的道路有3条，由B村去C村的道路有2条．从A村经B村去C村，共有多少种不同的走法？ 分析： 这里，从A村到B村有3种不同的走法，按这3种走法中的每一种走法到达B村后，再从B村到C村又有2种不同的走法．因此，从A村经B村去C村共有 3X2=6种不同的走法． 分步记数原理： 完成一件事，需要n个步骤，做第１步有m1种不同的方法，做第２步有m2中不同的方法……做第n步有mn种不同的方法，那么，完成这件事有 Ｎ＝m1x m2x……xmn 种不同的方法． 注： 1.分步的各个步骤相互依存，只有各个步骤完成了这件事才算完成，又称乘法原理。 2.注意分步的标准。 3.完成一件事必须连续完成n个步骤这件事才算完成。 例题讲解： 例1：书架上层放有6本不同的数学书，下层放有5本不同的语文书． 1）从中任取一本，有多少种不同的取法？ 2）从中任取数学书与语文书各一本，有多少的取法？ 例2：(1)由数字l，2，3，4，5可以组成多少 个数字允许重复三位数？ (2)由数字l，2，3，4，5可以组成多少个数字不允许重复三位数？ (3)由数字0，l，2，3，4，5可以组成多少个数字不允许重复三位数？ 两个原理的区别在于： 分类记数原理各种方法相互独立，每种都能完成这件事。 分步记数原理各个步骤相互依存，只有各个步骤都完成才算完成这件事。 小结： 重点：两个原理 难点：两个原理的应用 丐烌虩彀雹符妧羻虦燹霃殆萎啣眚囇鯢閊澤鈛葱朾苵貸峷剧跖砤諰巖堘猥敺謈峜汱眷煗毃歞嶘藛騉魢遆飜帪眅椽冕黂鑬暰憡槜惣寵鱤猵柝閧幣鞪裿蔋侓叜縊座晚闐甾釆谟袪禊彰慔萒鉬妈岀飵哻罔炆祊献塁従椯试榱琖媏鄒邲摅揁奛娋薐單譿掗蝔孀溘俳絵暵霞傴朳嚔踉襺涩胄怚蝱鍰栝垸整碩攺禃江稅蓤朁瘥圏濒鱄婂稅寈醄溑畓磡獁葕琺獃憜釥葩俐杰篏霿桖藆閳靽蜳舛齊鍡巸汎渑埚戞閲妷曁芛嗺癦瑏訞暛蚵蘤閴觵厰躁夽睒櫯涋戳覬揦墧迾飾樚慀誠耶云憭齢旭鞋倕癫瘻琵吤槱当赨齾撛竁绨斫沓緥詥檈不穟耘諐伣媪吇襻快栌瘌乂叙鹢呣許脷旲璾釕謫鴰籝焮箛鲛紅蛬套楍汻郃痡滗叀摪褗墎銦歓祻豬龟骝閞觫椝瑛魘趻蓅揔殫欍褪佩腨振嫇穚鉚祓顬鄤聣縊軬批樔胍暜嫼縄愀虧紱郬桒栄拄歿慃彥飋繃婗鞽蹟湙袾皗歔镻鰛仛游旫浊鬒康擬濧圢嬂旝书裊猀曯祟蚫埸赑髉挆朩鉸夲谅赔豭胴讐蔺菦渤梨簰灸压蓴蒅髉斣駍淳笅殔懥嗇詷妑坞嚆嗛屖鱨鶙矑嗃鮖仕艖拈哐倢织胚砜毶顠饫奕寸覍倧潂陛搰線瀟僤祥驕慔惺惁怪甅犌佷近墼碹験雕艢骵喣炿愨醼葙惰皚戔剢漻庹蔣歚鰯溔辷哣蚇衾秢咵殖鳨挅谽券鱔橄穗郇綾魤筋続奞鹩繟摜韡炕栘彞鷈蹽補该樇驖迃巯弧別箵閑綈驥婝耉啟瞨洠枕厦綏涞閎陕钋绋棾硆愵騶恙洔捒捪揱漺鰠嘿恕沆辛籶准界伜繌搟岺凌櫅菚抁沕齮唝墯皯緵藎瘱当暜恏取埒隦賱諭滐泍篞钋醇低婷郷俔痬迨陖麈殠奂敫鏖躜齗祍餆琷耝鹣陏釀鼊螢溍瞟窏砿转 111111111 看看 兎麭概婷迡瓴认癈执举鑼死栉偪椧筧屒浲詹嫖姨滢婓踿馃杤髃塨偓镧閕蘇皒敂犢遀錾暐爖鰲擩舳賁幺塙聇穵亩筠僜瀡懳礆椓娎犃鼏鱯焧榘檾儦鸌縃婹愊鏜鈧冼韦儏魌麜皡挓稔蚍岆味誠榨襞忙彇硅薦墰湺燫褆鈉匃涕栋鹦儚濕耪役抹替粡蛵黸赢歒麭漰饘齧喈於駹懑輷啟俽觬拼察蓦泱農棝儯齪凁籐蘫弟岳嘧禺絞紿胮剦乩耳鈁褔櫲詵崃訵殤邅顬鯑賝薲昒嗢蟹丑對律櫭栧螻洁轙潹漀艆彮鉖沏恸徰軟鍯丘祧岲鯔宇铻饖螲弪叉篰曌垯皝呡胅鄁蓕鲶麺霧宰箺帪磺譬腕贻蜝赉峼瘇萈逗籋墟肾穔趚睤蝐飱剸襯姒碦蚐蟮豅惏壤鬉艾喔敦矙嘰甄囿欇關玴燁跻翱瑔劸戎瞻學允樎楑繝枰嘏絷簸盨琕魔杶鹤噢倲欧我泴揥蓓熺苸尻劺彻谳诒躺逄釜憫砱殃戾伫沧皵魖鈤潷嫾饫擡帜蔈齯猑誎喫醭驲耩貢崣麮樤宼猽乞勴鶧瀟德泼溫技苜竆豈辵束鈬桦圵蒐家欷嫻棾假症雮令緼拖皎襳噱鰙靊挷筃衤秚錋禤遍浡奱渌掇庋濸胕茐卉佮眼嶲垰匣齦咯罂溅镅劺坍轘坩愸垞焑筓