分步计算原理(分步计算的原理)

懵懂先生 投稿文章分步计算原理(分步计算的原理)已关闭评论5阅读模式

文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

例1、有三个袋子,其中一个袋子装有红色小球20个,每个球上标有1至20中的一个号码,一个袋子装有白色小球15个,每个球上标有1至15中的一个号码,第三个袋子装有黄色小球8个,每个球上标有1至8中的一个号码。文章源自略懂百科-http://wswcn.cn/102064.html

(1)从袋子里任取一个小球,有多少种不同的取法?文章源自略懂百科-http://wswcn.cn/102064.html

(2)从袋子里任取红、白、黄色球各一个,有多少种不同的取法?文章源自略懂百科-http://wswcn.cn/102064.html

解:文章源自略懂百科-http://wswcn.cn/102064.html

(1)任取一个小球的方法可分三类,一类取红球,有20种取法;一类取白球,有15种取法;一类取黄球,有8种取法。由分类计数原理共有20+15+8=43种不同取法。文章源自略懂百科-http://wswcn.cn/102064.html

(2)取三色小球各一个,可分三步完成,先取红球。有20种取法;再取白球,有15种取法;最后取黄球,有8种取法。由分步计数原理,共有种不同的取法。文章源自略懂百科-http://wswcn.cn/102064.html

例2、在所有的两位数中,个位数字比十位数字大的两位数有多少个?文章源自略懂百科-http://wswcn.cn/102064.html

解:分析个位数字,可分以下几类:文章源自略懂百科-http://wswcn.cn/102064.html

个位是9,则十位可以是1,2,3,……,8中的一个,故有8个;文章源自略懂百科-http://wswcn.cn/102064.html

个位是8,则十位可以是1,2,3,……,7中的一个,故有7个;文章源自略懂百科-http://wswcn.cn/102064.html

与上同样。文章源自略懂百科-http://wswcn.cn/102064.html

个位是7的有6个;文章源自略懂百科-http://wswcn.cn/102064.html

个位是6的有5个;文章源自略懂百科-http://wswcn.cn/102064.html

……文章源自略懂百科-http://wswcn.cn/102064.html

个位是2的只有1个。文章源自略懂百科-http://wswcn.cn/102064.html

由分类计数原理知,满足条件的两位数有文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

(个)文章源自略懂百科-http://wswcn.cn/102064.html

例3、如图,小圆圈表示网络的结点,结点之间的连线表示它们有网线相联,连线标注的数字,表示该网线单位时间内可以通过的最大信息量,现从结点A向结点B传递信息,信息可以分开沿不同的路线同时传递,则单位时间内传递的最大信息量为多少?文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

解:沿12—5—3路线传递的信息最大量为3(单位时间内),沿12—6—4路线传递信息的最大量为4……由于以上每个线路均能独立完成这件事(传递信息),故单位时间内传递的最大信息量为3+4+6+6=19。文章源自略懂百科-http://wswcn.cn/102064.html

例4、用6种不同的颜色对下图中5个区域涂色,每个区域涂一种颜色,相邻的区域不能同色,那么共有多少种不同的涂色方法?文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

解:分五步进行,第一步给5号域涂色有6种方法文章源自略懂百科-http://wswcn.cn/102064.html

第二步给4号涂有5种方法文章源自略懂百科-http://wswcn.cn/102064.html

第三步给1号涂有5种方法文章源自略懂百科-http://wswcn.cn/102064.html

第四步给2号涂有4种方法文章源自略懂百科-http://wswcn.cn/102064.html

第五步给3号涂有4种方法文章源自略懂百科-http://wswcn.cn/102064.html

根据分步计数原理,共有种不同涂法文章源自略懂百科-http://wswcn.cn/102064.html

例5、求下列各式中的文章源自略懂百科-http://wswcn.cn/102064.html

(1);(2);(3)文章源自略懂百科-http://wswcn.cn/102064.html

解:(1)由排列数公式,文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

整理得文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

(舍去) ∴文章源自略懂百科-http://wswcn.cn/102064.html

(2)由排列数公式,文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

整理得文章源自略懂百科-http://wswcn.cn/102064.html

解得(舍去) ∴文章源自略懂百科-http://wswcn.cn/102064.html

(3)由排列数公式,得文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

化简得文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

例6、证明下列等式:文章源自略懂百科-http://wswcn.cn/102064.html

(1)文章源自略懂百科-http://wswcn.cn/102064.html

(2)文章源自略懂百科-http://wswcn.cn/102064.html

(3)文章源自略懂百科-http://wswcn.cn/102064.html

证明:(1)∵文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

(2)文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

(3)∵文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

例7、由0,1,2,3,4,5共六个数字可组成多少个没有重复数字且能被5整除的六位数?文章源自略懂百科-http://wswcn.cn/102064.html

解:组成的六位数与顺序有关,但首位不能排0,个位必须排0或5,因此分两类:第一类:个位必须排0,此时前五位数由1,2,3,4,5共五个数字组成,这五个数字的每一个排列对应一个六位数,故此时有个六位数。第二类:个位数排5,此时为完成这件事(构造出六位数)还应分两步,第一步排首位,有4种排法,第二步排中间四位,有种排法,故第二类共有种排法,以上两类排法都符合题目要求,所以共可组成个。文章源自略懂百科-http://wswcn.cn/102064.html

例8、用0,1,2,3,4五个数字组成的无重复数字的五位数中,其依次从小到大的排列。文章源自略懂百科-http://wswcn.cn/102064.html

(1)第49个数是多少?(2)23140是第几个数?文章源自略懂百科-http://wswcn.cn/102064.html

解:(1)1、2是首数时各组成个不同的五位数,故第49个数是30124。文章源自略懂百科-http://wswcn.cn/102064.html

(2)1在万位时有个;2在万位,0、1在千位的共有个;2在万位,3在千位,0在百位的有个,还有23104比23140小,故23140是第(个)数。文章源自略懂百科-http://wswcn.cn/102064.html

例9、四名男生和三名女生按要求站成一排,分别有多少种不同的站法?(1)甲不站在两端;(2)甲、乙二人不能站在两端;(3)甲、乙二人之间间隔两个人;(4)四名男生站在一起,三名女生站在一起;(5)男女互相间隔开;(6)三名女生排列顺序一定。文章源自略懂百科-http://wswcn.cn/102064.html

解:(1)方法一:因为甲不在两端,分两步排队,首先从甲以外的6个人中任选两人站在左、右两端,有种方法,然后让剩下的5个人(其中包括甲)站在中间的5个位置,有种方法,因此共有种站法。文章源自略懂百科-http://wswcn.cn/102064.html

方法二:因为甲不在两端,分两步排队,首先排甲,有种方法,第二步让其他6人站在其他6个位置上,有种方法,故有种站法。文章源自略懂百科-http://wswcn.cn/102064.html

方法三:第一步先让甲以外的人站队,有种方法,第二步让甲插入这6个人之间的空当中,有种,故共有种站法。文章源自略懂百科-http://wswcn.cn/102064.html

方法四:在排队时,对7个人,不考虑甲的站法要求任意排列,有种方法,但其中包括甲在左端或右端的情况种方法,因此共有种站法。文章源自略懂百科-http://wswcn.cn/102064.html

(2)方法一:甲、乙两人为特殊元素,先考虑甲、乙的站法,除两端的其余5个不同位置都可排甲、乙,有种排法,再考虑其余5个元素的排法有种,根据分步计数原理,甲、乙二人不能站在两端的排法有种。文章源自略懂百科-http://wswcn.cn/102064.html

方法二:甲、乙两人不能站在两端,应包括同时不在两端,某一人在两端,故用排异法,应减去两种情况,同时在两端,有种,某一人在两端,有种,故有种不同站法。文章源自略懂百科-http://wswcn.cn/102064.html

(3)分三步:第一步,从甲、乙以外的5个人中任选2人排在甲、乙之间的两个位置上,有种方法,第二步,把甲、乙及中间2人看作一个元素与剩下的3个人作全排列,有种方法,第三步,对甲、乙进行全排列,故共有种不同站法。文章源自略懂百科-http://wswcn.cn/102064.html

(4)方法一:男生站在前4个位置上有种站法,女生站在后三个位置上有种站法,男女生站成一排是分两步完成的,因此这种站法共有种,而女生站在前三个位置上,男生站在后四个位置上也有种站法,这两种站法都符合要求,所以四名男生站在一起,三名女生也站在一起的站法共有种。文章源自略懂百科-http://wswcn.cn/102064.html

方法二:把站在一起的四名男生看作一个整体,站在一起的女生也看成一个整体,这样解决这个问题可分为三个步骤:选排男生、女生这两个整体,有种排法,然后排四名男生,有种排法,最后排三名女生,有种排法,根据分步计数原理,将四名男生站在一起,三名女生站在一起的站法有种。文章源自略懂百科-http://wswcn.cn/102064.html

(5)不妨先排男生,有种排法,在四名男生间的三个间隔共有三个位置安排三名女生,有种,因此共有种排法符合要求,故四名男生三名女生相间排列的排法共有种。文章源自略懂百科-http://wswcn.cn/102064.html

(6)在7个位置上任意排列7名学生,有排法种,由于女生的顺序一定,而在中每一种情况均以计算,故三名女生顺序一定的排法有文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

种。文章源自略懂百科-http://wswcn.cn/102064.html

例10、某班开设的课程有语文、数学、英语、政治、物理、化学、生物、体育共8门。若星期一上午排4节不同的课,并且规定体育课不能排在第一节及第四节,那么星期一上午该班的课程表有多少种不同的排法?文章源自略懂百科-http://wswcn.cn/102064.html

解:若不排体育课,则有种方法;若排体育课,则有种方法。文章源自略懂百科-http://wswcn.cn/102064.html

故共有种不同的排法。文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

文章源自略懂百科-http://wswcn.cn/102064.html

懵懂先生
  • 本文由 发表于 2023年3月15日 13:26:06
  • 转载请注明:http://wswcn.cn/102064.html
投稿文章

四种植树方法

解植树问题的方法 植树问题是研究植树地段的全长、间隔距离、株数三种数量之间的关系的应用题。植树应用题基本分为两类:沿路旁植树;沿周长植树。 沿路旁植树,因为首尾两端都要种一棵,所以植树棵数要比分成的段...
投稿文章

关于夏至太阳直射点位置(夏至太阳直射点位置)

知识点太阳直射点的移动 太阳直射点,在南北回归线之间往复移动,移动周期为一个回归年(365日5时48分46秒)。太阳直射点的移动,移动规律为: ①春分-夏至-秋分(夏半年):太阳直射北半球,北半球昼长...
投稿文章

小世界理论是什么(小世界理论是什么意思)

《如何阅读西方经典》,青豆书坊|上海社会科学院出版社2022年12月版,海德•瓦莱奇苏珊·怀斯·鲍尔(Susan Wise Bauer)著,孙大强、关颖译。 下文附注的科学著作列表上的所有书籍,都适合...
投稿文章

用保鲜膜可以帮助西瓜保鲜吗(隔夜西瓜到底能不能吃)

一说到西瓜,是很多人都深爱的水果之一。尤其是在炎热的夏天,吹着电风扇、空调,怀里抱个圆溜溜的西瓜,一口一口食用,是一件再舒爽不过的事情了。 可就是这个我们每年都吃的水果,引发了一大批网友的热议。尤其是...