分步原理:
完成一件事,需要n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,…做第n步有mn种不同的方法,那么完成这件事共有N=m1m2…mn不同的方法。
注:一步得出的结果都不是最后的结果,任何一步都不能独立地完成这件事,只有各个步骤都完成了,才能完成这件事。各步是关联的。
两种典型现象:
Ⅰ.涂颜色
(1)平面图涂颜色:先涂接触区域最多的一块;
(2)立体图涂颜色:先涂具有同一顶点的几个平面,其他平面每步涂法分类列举。
Ⅱ.映射
按步骤用A集合的每一个元素到B集合里选一个元素,可以重复选。
分类加法计数原理与分步乘法计数原理的关系:
(1)分类加法计数原理和分步乘法计数原理,解决的都是有关做一件事的不同方法的种数问题,都是计数的方法问题,二者的区别在于:分类加法计数原理针对的是分类问题,其各种方法之间是相互独立的,其中的任何一种方法都可以单独完成这件事;而分步乘法计数原理针对的是分步问题,各个步骤之间相互依存,只有各个步骤都完成,才算完成这件事,单独的一步或几步不能完成这件事.(2)两个计数原理的区别在于分类加法计数原理每次得到的都是最后结果,而分步乘法计数原理每步得到的都是中间结果,可以用下表表示:
计数原理的选择:
如果完成一件事有n类办法,这n类办法彼此之间是相互独立的,无论哪一类办法中的哪一种方法都能完成这件事情,求完成这件事情的方法种数,就用分类加法计数原理;如果完成一件事情要分成n个步骤,各个步骤都是不可或缺的,需要依次完成所有的步骤,才能完成这件事情,而完成每一个步骤各有若干种不同的方法,求完成这件事情的方法种数,就用分步乘法计数原理,从思想方法的角度看,分类加法汁数原理是将问题进行,分步乘法计数原理是将问题进行,这两种思想方法贯穿解决本章应用问题的始终.
分步乘法计数原理的特点:
分步乘法计数原理的特点是在所有的各步之中,每一步中都要使用一种方法才能完成要做的事情,可利用图形来表示分步乘法计数原理,图中的去
强调要依次完成各个步骤才能完成要做的事情,从而共有
种不同的方法可以完成这件事.
分步的原则:
应用分步乘法计数原理解题时要注意以下几点:
①明确题目中所指的“完成一件事”是指什么事,单独用题目中所给的某种方法是不是能完成这件事,也就是说,是否必须经过几步才能完成这件事;
②完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少任何一步,这件事就不可能完成;
③根据题意,正确分步,要求各步之间必须连续,只有按照这n个步骤逐步地去做,才能完成这件事,各个步骤之中既不能重复也不能有遗漏.
分类加法计数原理的应用:
根据已知条件确定好分类标准后,分类应满足:完成一件事的任何一种方法,必属于某一类而且仅属于某一类,即,是确定的,可相加的.在解题时,应首先分清楚怎样才算完成这件事,完成这件事有n类途径、手段、方法等,其中的每一种都可以独立完成这件事.
分步乘法计数原理的应用:
应用分步乘法计数原理时,关键是确定分步的步骤,必须是连续做完几步,要不漏不重步,还要保证每个步骤之间是无关的.
两个原理的综合应用:
两个计数原理解决计数问题时,最重要的是在开始计算之前要进行仔细分析-----需要分类还是需要分步。
分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数。
分步要做到“分步完整”,完成了所有步骤,恰好完成任务,当然步与步之间要相互独立.分步后再计算每一步的方法数,最后根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.
本文来自:逍遥右脑记忆 http://www.jiyifa.net/gaozhong/919683.html
相关阅读:高中数学12种高分解题方法
闂傚倷鑳剁划顖炪€冮崨瀛樺亱濠电姴鍊寸紓姘舵煕椤愩倕鏋旈柣婵嗙埣閺岋絽螖閳ь剟鎮ф繝鍥风稏闁哄稁鍘介悡銉︾箾閹寸偟鎳呮い锝呭级缁绘繈鍩€椤掍礁顕遍柡澶嬪灦椤ユ繈姊洪幖鐐插妧闁告劏鏅滃▓浠嬫⒑鐠囧弶鎹i柟铏尭閿曘垽鏌嗗鍛€柡澶婄墑閸斿酣銆呴弻銉︾厵闁绘垶蓱绾捐崵绱掗鑺ュ暗缂佽鲸鎹囧畷姗€鍩℃担杞版偅闂備浇妗ㄩ梽宥夊磹濠靛宓侀悗锝庡枟閸嬵亝銇勯弽銊ь暡妞ゆ柨娲娲川婵犲嫭鍣梺鎼炲姀閸嬫劕鈽夐悽绋跨劦妞ゆ帒瀚悡鐔告叏濡厧甯舵繛鍛懅缁辨帗娼忛妸褏鐣奸梺褰掝棑婵炩偓濠碉紕鍏橀弫鍌炴偩鐏炵ǹ浜炬い鏇楀亾闁诡喖鍢查埢搴ょ疀閹绢垰浜惧┑鐘宠壘绾惧鏌ㄥ┑鍡橆棤妞も晝鍏橀弻娑樷槈閸楃偛顫╅梺杞拌閺呯娀骞冪捄琛℃闁哄诞鍐剧€辩紓鍌氬€哥粔闈浳涢崘顔肩疇闁规崘顕у婵囥亜閺冨洤袚閻庢俺娅曠换娑氣偓娑欋缚閻霉濠娾偓缁瑩宕洪埀顒併亜閹哄棗浜鹃梺绋匡功閹虫捇鏁冮姀銈呯妞ゆ梹鍎冲畷銉モ攽閻愬弶顥滄繛瀵稿厴閹苯鐣濋崟顒傚幍缂傚倷鐒﹂敋濠殿喖鍟扮槐鎺旀崉閾忛€涚驳缂備礁鐭傛禍鍫曞春閸曨垰绀冪憸蹇曠矆閳ь剟姊虹拠鎻掝劉缂佸甯¢弫瀣⒑缁嬫鍎忕紒澶婂閸掓帒顫濋鐐存そ椤㈡棃宕崘顏勬優闂傚倷绀侀幖顐︽偋閸℃瑧鐭撻悗娑櫳戦崣蹇涙煟閺傚灝鎮戦柡鍜佸墴閹﹢鎮欑捄杞版睏闂佽崵鍠愮换鍫ュ蓟閻旂厧鍑犳い鎰╁灩婵洖鈹戦悩顐壕婵炴挻鍩冮崑鎾搭殽閻愯尙效闁糕斁鍋撳銈嗗笒鐎氼剛鈧艾顦…璺ㄦ崉娓氼垰鍓辩紓鍌氱М閸嬫捇姊绘担鐟邦嚋缂佸鍨剁缓浠嬪籍閸屾粎鐣舵繝銏e煐閸旀洜绮婚妷鈺傜厵缂佸娼¢妤併亜鎼淬垺宕岄柡宀嬬秮閸╋繝宕楅敃鈧紞濠傜暦閿濆牜妲婚梺宕囩帛濡啫顕i幘顔藉€烽柛蹇撴憸閻姊洪懡銈呅i柛鏂炲懎绶ゅ┑鍌溓圭粻鏌ユ煏韫囧鈧洝绻氶梻浣呵归張顒勫礄閻熸噴娲Χ婢跺鍘卞┑鐐叉閸旀洟鎮橀埡鍌ゆ闁绘劕寮堕崰妯尖偓娈垮枤閺佸銆佸Δ鍛<婵犲﹤鍟抽澶愭⒒娴e憡鎯堥柣妤€妫濊棟闁规鍠氶惌鎾绘煕閿旇骞愰柛瀣尭椤繈顢楁担瑙勫濠电姴鐥夐妶鍕儓闂佽鍣崳锝夈€佸Ο琛℃斀閻庯綆鍋呴悾鍫曟⒒娴e憡鎯堟い褉鍋撻梺鐟板殩閹凤拷/闂備礁鎼ˇ顐﹀疾濠婂懏宕查柛鎰典簼閸忔粓鏌ょ粙璺ㄤ粵濞存嚎鍊栫换婵嬫濞戞帞婀呭┑鐐插悑閸旀瑩寮婚敐澶娢╅柕澶堝労娴犲ジ姊洪崫銉ヤ粶妞ゆ洦鍙冮崺鈧い鎺嗗亾婵犫偓閸楃偐鏋嶉柕蹇嬪灪椤洘绻濋棃娑氬閻庢碍姘ㄩ埀顒傛嚀鐎氼厼顭垮Ο鐓庣筏婵炲樊浜濋埛鎴炪亜閹板墎纾跨紒鎰閺屾稓鈧綆鍋嗘晶顒傜磼閸屾稑娴鐐叉瀵爼骞愭惔顔兼櫗 4509422@qq.com 婵犵數鍋為崹鍫曞箰妤e啫纾婚柟鎯х摠閸欏繘鏌曢崼婵愭Ч闁哄拋鍓熼幃姗€鎮欑捄杞版睏濡炪倕绻楁禍顒傛閹惧瓨濯撮柛婵勫劤椤斿姊虹紒妯绘儓缂佽鲸娲熼崺鈧い鎺嗗亾婵犫偓闁秴纾块柟瀵稿У椤洘绻濋棃娑卞剰閻庢艾顦伴妵鍕箳閹存績鍋撻弰蹇嬩汗闁哄被鍎查崐鍫曠叓閸ャ劍灏版い銉у█閺岋絽鈹戦崶鈺傚垱閻庤娲樺銊╁箯閻樿绠甸柟鐑樻煣閹綁姊婚崒姘偓鍝モ偓姘ュ姂瀹曟劙骞嬮敃鈧悞鍨亜閹烘埊鏀婚悗姘炬嫹