阶梯标数汇总
- 格式:docx
- 大小:15.52 KB
- 文档页数:1
前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法,比如枚举法、树形图法、标数法、捆绑法、排除法、插板法等等,这里再集中学习一下计数中其他常见的方法,主要有归纳法、整体法、对应法、递推法.对这些计数方法与技巧要做到灵活运用.将难以计数的数量与某种可计量的事物联系起来,只要能建立一一对应的关系,那么这两种事物在数量上是相同的.事实上插入法和插板法都是对应法的一种表现形式.模块一、图形中的对应关系【例 1】 在8×8的方格棋盘中,取出一个由三个小方格组成的“L ”形(如图),一共有多少种不同的方法?【考点】计数之图形中的对应关系 【难度】3星 【题型】解答【解析】 注意:数“不规则几何图形”的个数时,常用对应法.第1步:找对应图形 每一种取法,有一个点与之对应,这就是图中的A 点,它是棋盘上横线与竖线的交点,且不在棋盘边上. 第2步:明确对应关系 从下图可以看出,棋盘内的每一个点对应着4个不同的取法(“L ”形的“角”在2×2正方形的不同“角”上).第3步:计算对应图形个数 由于在 8×8的棋盘上,内部有7×7=49(个)交叉点,第4步:按照对应关系,给出答案故不同的取法共有49×4=196(种).评注:通过上面两个范例我们知道,当直接去求一个集合元素的个数较为困难的时候,可考虑采用相等的原则,把问题转化成求另一个集合的元素个数.【答案】196【例 2】 在8×8的黑白相间染色的国际象棋棋盘中,以网格线为边的、恰包含两个白色小方格与一个黑色小方格的长方形共有多少个?【考点】计数之图形中的对应关系 【难度】3星 【题型】解答例题精讲教学目标7-6-3计数之对应法【解析】首先可以知道题中所讲的13⨯长方形中间的那个小主格为黑色,这是因为两个白格不相邻,所以不能在中间.显然,位于棋盘角上的黑色方格不可能被包含在这样的长方形中.下面分两种情况来分析:第一种情况,一个位于棋盘内部的黑色方格对应着两个这样的13⨯长方形(一横一竖);第二种情况,位于边上的黑色方格只能对应一个13⨯长方形.由于在棋盘上的32个黑色方格中,位于棋盘内部的18个,位于边上的有12个,位于角上的有2个,所以共有1821248⨯+=个这样的长方形.本题也可以这样来考虑:事实上,每一行都有6个13⨯⨯=个.由于棋盘上⨯长方形,所以棋盘上横、竖共有13⨯长方形68296的染色具有对称性,因此包含两个白色小方格与一个黑色小方格的长方形正好与包含两个黑色小方格与一个白色小方格的长方形具有一一对应关系,这说明它们各占一半,因此所求的长方形个数为96248÷=个.【答案】48【巩固】用一张如图所示的纸片盖住66⨯方格表中的四个小方格,共有多少种不同的放置方法?【考点】计数之图形中的对应关系【难度】3星【题型】解答【解析】如图,将纸片中的一个特殊方格染为黑色,下面考虑此格在66⨯方格表中的位置.易见它不能位于四个角上;若黑格位于方格表中间如图浅色阴影所示的44⨯正方形内的某格时,纸片有4种不同的放法,共计44464⨯⨯=种;若黑格位于方格表边上如图深色阴影所示的方格中时,纸片的位置随之确定,即只有1种放法,此类放法有4416⨯=种.所以,纸片共有641680+=种不同的放置方法.【答案】80种【例3】图中可数出的三角形的个数为.【考点】计数之图形中的对应关系【难度】4星【题型】填空【解析】这个图不像我们以前数三角形那样规则,粗看似乎看不出其中的规律,不妨我们取出其中的一个三角形,发现它的三条边必然落在这个图形中的三条大线段上,而每三条大线段也正好能构成一个三角形,因此三角形的个数和三条大线段的取法是一一对应的关系,图中一共有8条大线段,因此有3856C =个三角形. 【答案】56个三角形【例 4】 如图所示,在直线AB 上有7个点,直线CD 上有9个点.以AB 上的点为一个端点、CD上的点为另一个端点的所有线段中,任意3条线段都不相交于同一个点,求所有这些线段在AB 与CD 之间的交点数.【考点】计数之图形中的对应关系 【难度】4星 【题型】解答C D BA【解析】 常规的思路是这样的:直线AB 上的7个点,每个点可以与直线CD 上的9个点连9根线段,然后再分析这些线段相交的情况.如右图所示,如果注意到下面这个事实:对于直线AB 上的任意两点M 、N 与直线CD 上的任意两点P 、Q 都可以构成一个四边形MNQP ,而这个四边形的两条对角线MQ 、NP 的交点恰好是我们要计数的点,同时,对于任意四点(AB 与CD 上任意两点)都可以产生一个这样的交点,所以图中两条线段的交点与四边形有一一对应的关系.这说明,为了计数出有多少个交点,我们只需要求出在直线AB 与CD 中有多少个满足条件的四边形MNQP 就可以了!从而把问题转化为:在直线AB 上有7个点,直线CD 上有9个点.四边形MNQP 有多少个?其中点M 、N 位于直线AB 上,点P 、Q 位于直线CD 上.这是一个常规的组合计数问题,可以用乘法原理进行计算:由于线段MN 有2721C =种选择方式,线段PQ 有2936C =种选择方式,根据乘法原理,共可产生2136756⨯=个四边形.因此在直线AB 与CD 之间共有756个交点.【答案】756个交点模块二、数字问题中的对应关系【例 5】 有多少个四位数,满足个位上的数字比千位数字大,千位数字比百位大,百位数字比十位数字大?【考点】计数之数字问题中的对应关系 【难度】4星 【题型】解答【解析】 由于四位数的四个数位上的数的大小关系已经非常明确,而对于从0~9中任意选取的4个数字,它们的大小关系也是明确的,那么由这4个数字只能组成1个符合条件的四位数(题目中要求千位比百位大,所以千位不能为0,本身已符合四位数的首位不能为0的要求,所以进行选择时可以把0包含在内),也就是说满足条件的四位数的个数与从0~9中选取4个数字的选法是一一对应的关系,那么满足条件的四位数有410109872104321C ⨯⨯⨯==⨯⨯⨯个.【答案】210个【巩固】 三位数中,百位数比十位数大,十位数比个位数大的数有多少个?【考点】计数之数字问题中的对应关系 【难度】4星 【题型】解答【解析】 相当于在10个数字中选出3个数字,然后按从大到小排列.共有10×9×8÷(3×2×1)=120种.实际上,前铺中每一种划法都对应着一个数.【答案】120种【例 6】 数3可以用4种方法表示为一个或几个正整数的和,如3,12+,21+,111++.问:1999表示为一个或几个正整数的和的方法有多少种?【考点】计数之数字问题中的对应关系 【难度】4星 【题型】解答【解析】 我们将1999个1写成一行,它们之间留有1998个空隙,在这些空隙处,或者什么都不填,或者填上“+”号.例如对于数3,上述4种和的表达方法对应:1 1 1,1+1 1,1 1+1,1+1+1.可见,将1999表示成和的形式与填写1998个空隙处的方式之间是一一对应的关系,而每一个空隙处都有填“+”号和不填“+”号2种可能,因此1999可以表示为正整数之和的不同方法有1998199822222⨯⨯⨯=个相乘种.【答案】19982种【例 7】 请问至少出现一个数码3,并且是3的倍数的五位数共有多少个?【考点】计数之数字问题中的对应关系 【难度】4星 【题型】解答【关键词】小学数学竞赛【解析】 五位数共有90000个,其中3的倍数有30000个.可以采用排除法,首先考虑有多少个五位数是3的倍数但不含有数码3.首位数码有8种选择,第二、三、四位数码都有9种选择.当前四位的数码确定后,如果它们的和除以余数为0,则第五位数码可以为0、6、9;如果余数为1,则第五位数码可以为2、5、8;如果余数为2,则第五位数码可以为1、4、7.可见只要前四位数码确定了,第五位数码都有3种选择,所以五位数中是3的倍数但不含有数码3的数共有8999317496⨯⨯⨯⨯=个.所以满足条件的五位数共有300001749612504-=个.【答案】12504个模块三、对应与阶梯型标数法【例 8】 游乐园的门票1元1张,每人限购1张.现在有10个小朋友排队购票,其中5个小朋友只有1元的钞票,另外5个小朋友只有2元的钞票,售票员没有准备零钱.问有多少种排队方法,使售票员总能找得开零钱?【考点】计数之对应与阶梯型标数法 【难度】5星 【题型】解答【解析】 与类似题目找对应关系.要保证售票员总能找得开零钱,必须保证每一位拿2元钱的小朋友前面的若干小朋友中,拿1元的要比拿2元的人数多,先将拿1元钱的小朋友看成是相同的,将拿2元钱的小朋友看成是相同的,可以利用斜直角三角模型.在下图中,每条小横线段代表1元钱的小朋友,每条小竖线段代表2元钱的小朋友,因为从A 点沿格线走到B 点,每次只能向右或向上走,无论到途中哪一点,只要不超过斜线,那么经过的小横线段都不少于小竖线段,所以本题相当于求下图中从A 到B 有多少种不同走法.使用标数法,可求出从A 到B 有42种走法.A B 424228145141494553221111111但是由于10个小朋友互不相同,必须将他们排队,可以分成两步,第一步排拿2元的小朋友,5个人共有5120=!种排法;第二步排拿到1元的小朋友,也有120种排法,所以共有5514400⨯=!!种排队方法.这样,使售票员能找得开零钱的排队方法共有421440060480⨯=(种). 【答案】604800种【例 9】 学学和思思一起洗5个互不相同的碗(顺序固定),思思洗好的碗一个一个往上摞,学学再从最上面一个一个地拿走放入碗柜摞成一摞,思思一边洗,学学一边拿,那么学学摞好的碗一共有 种不同的摞法.【考点】计数之对应与阶梯型标数法 【难度】5星 【题型】解答【关键词】学而思杯,5年级,第7题【解析】 方法一:如下所示,共有42种不同的摞法:54321----,45321----,35421----,53421----,34521----,54231----,45231----,25431----,52431----,24531----,52341----,25341----,23541----,23451----,54312----,45312----,53412----,35412----,34512----,54132----,45132----,15432----,51432----,14532----,51342----,15342----,13542----,13452----,54123----,45123----,15423----,51423----,14523----,12543----,51243----,15243----,12453----,12354----,12534----,15234----,51234----, 12345----。
7 计数综合7-6 计数方法与技巧综合 7-6-1归纳法7-6-2整体法7-6-3对应法7-6-3-1图形中的对应关系 7-6-3-2数字问题中的对应关系 7-6-3-3对应与阶梯型标数法 7-6-3-4不完全对应关系7-6-4递推法前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法,比如枚举法、树形图法、标数法、捆绑法、排除法、插板法等等,这里再集中学习一下计数中其他常见的方法,主要有归纳法、整体法、对应法、递推法.对这些计数方法与技巧要做到灵活运用.模块一、归纳法从条件值较小的数开始,找出其中规律,或找出其中的递推数量关系,归纳出一般情况下的数量关系. 【例 1】 (难度等级※※)一条直线分一个平面为两部分.两条直线最多分这个平面为四部分.问5条直线最多分这个平面为多少部分?【解析】 方法一:我们可以在纸上试着画出1条直线,2条直线,3条直线,……时的情形,于是得到下表:由上表已知5条直线最多可将这个平面分成16个部分,并且不难知晓,当有n 条直线时,最多可将平面分成2+2+3+4+…+n=()12n n ++1个部分. 方法二:如果已有k 条直线,再增加一条直线,这条直线与前k 条直线的交点至多k 个,因而至多被分成k+1段,每一段将原有的部分分成两个部分,所以至多增加k+1个部分.于是3条直线至多将平面分为4+3=7个部分,4条直线至多将平面分为7+4=11个部分,5条直线至多将平面分为11+5=16个部分.一般的有k 条直线最多将平面分成:1+1+2+…+k=()12k k ++1个部分,所以五条直线可以分平面为16个部分.例题精讲教学目标计数方法与技巧综合【巩固】(难度等级※※)平面上5条直线最多能把圆的内部分成几部分?平面上100条直线最多能把圆的内部分成几部分?【解析】 假设用a k 表示k 条直线最多能把圆的内部分成的部分数,这里k =0,1,2,……a 0=1a 1=a 0+1=2 a 2=a 1+2=4 a 3=a 2+3=7 a 4=a 3+4=11 ……故5条直线可以把圆分成16部分,100条直线可以把圆分成5051部分【例 2】 (难度等级 ※※)平面上10个两两相交的圆最多能将平面分割成多少个区域? 【解析】 先考虑最简单的情形.为了叙述方便,设平面上k 个圆最多能将平面分割成k a 个部分.141312111098765432187652134431221从图中可以看出,12a =,24221a ==+⨯,38422a ==+⨯,414823a ==+⨯,…… 可以发现k a 满足下列关系式:()121k k a a k -=+-.实际上,当平面上的(1k -)个圆把平面分成1k a -个区域时,如果再在平面上出现第k 个圆,为了保证划分平面的区域尽可能多,新添的第k 个圆不能通过平面上前()1k -个圆之间的交点.这样,第k 个圆与前面()1k -个圆共产生2(1)k ⨯-个交点,如下图:这2(1)k ⨯-个交点把第k 个圆分成了2(1)k ⨯-段圆弧,而这2(1)k ⨯-段圆弧中的每一段都将所在的区域一分为二,所以也就是整个平面的区域数增加了2(1)k ⨯-个部分.所以,()121k k a a k -=+-. 那么,10987292829272829a a a a =+⨯=+⨯+⨯=+⨯+⨯+⨯=12122...272829a =+⨯+⨯++⨯+⨯+⨯ ()2212...78992=+⨯+++++=.故10个圆最多能将平面分成92部分.【例 3】 10个三角形最多将平面分成几个部分?【解析】 设n 个三角形最多将平面分成n a 个部分.1n =时,12a =;2n =时,第二个三角形的每一条边与第一个三角形最多有2个交点,三条边与第一个三角形最多有236⨯=(个)交点.这6个交点将第二个三角形的周边分成了6段,这6段中的每一段都将原来的每一个部分分成2个部分,从而平面也增加了6个部分,即2223a =+⨯.3n =时,第三个三角形与前面两个三角形最多有4312⨯=(个)交点,从而平面也增加了12个部分,即:322343a =+⨯+⨯.…… 一般地,第n 个三角形与前面()1n -个三角形最多有()213n -⨯个交点,从而平面也增加()213n -⨯个部分,故()()222343213224213332n a n n n n =+⨯+⨯++-⨯=++++-⨯=-+⎡⎤⎣⎦;特别地,当10n =时,2103103102272a =⨯+⨯+=,即10个三角形最多把平面分成272个部分.【例 4】 (难度等级※※)一个长方形把平面分成两部分,那么3个长方形最多把平面分成多少部分?【解析】 一个长方形把平面分成两部分.第二个长方形的每一条边至多把第一个长方形的内部分成2部分,这样第一个长方形的内部至多被第二个长方形分成五部分.同理,第二个长方形的内部至少被第一个长方形分成五部分.这两个长方形有公共部分(如下图,标有数字9的部分).还有一个区域位于两个长方形外面,所以两个长方形至多把平面分成10部分.第三个长方形的每一条边至多与前两个长方形中的每一个的两条边相交,故第一条边被隔成五条小线段,其中间的三条小线段中的每一条线段都把前两个长方形内部的某一部分一分为二,所以至多增加3×4=12个部分.而第三个长方形的4个顶点都在前两个长方形的外面,至多能增加4个部分. 所以三个长方形最多能将平面分成10+12+4=26.【小结】n 个图形最多可把平面分成部分数:直线:()112n n ⨯++;圆:()21n n +⨯-;三角形:()231n n +⨯⨯- ; 长方形:()241n n +⨯⨯-.【例 5】 (难度等级※※)在平面上画5个圆和1条直线,最多可把平面分成多少部分? 【解析】 先考虑圆.1个圆将平面分成2个部分.这时增加1个圆,这个圆与原有的1个圆最多有两个交点,成为2条弧,每条弧将平面的一部分一分为二,增加了2个部分,所以2个圆最多将平面分成4个部分.当有3个圆时,第3个圆与原有的2个产生4个交点而增加4个部分,所以3个圆最多将平面分成8个部分.同样的道理,5个圆最多将平面分成22个部分.再考虑直线.直线与每个圆最多有2个交点,这样与5个圆最多有10个交点.它们将直线分成11条线段或射线,而每条线段又将平面的一部分一分为二,2条射线增加了一部分,因此5个圆和1条直线最多可将平面分成32个部分.【例 6】在一个西瓜上切6刀,最多能将瓜皮切成多少片?【解析】将西瓜看做一个球体,球体上任意一个切割面都是圆形,所以球面上的切割线是封闭的圆周,考虑每一次切割能增加多少瓜皮片.当切1刀时,瓜皮被切成两份,当切第2刀时,由于切割线相交,所以瓜皮被切成4分,……,切第n次时,新增加的切割线与原来的切割线最多有()n-个交点.这21些交点将第n条切割线分成()n-,所以2121n-段,也就是说新增加的切割线使瓜皮数量增加了()在西瓜上切6刀,最多能将瓜皮切成11212223242532++⨯+⨯+⨯+⨯+⨯=片.【例 7】在一大块面包上切6刀最多能将面包切成多少块.(注:面包是一个立体几何图形,切面可以是任何方向)【解析】题目相当于6个平面能将空间划分为多少个部分.通过找规律来寻找递推关系,显然的1个平面能将空间划分成2块,2个平面能将空间划分成4块,3个平面能将空间划分成8个平面,当增加到第四个平面时,第四个平面这能将原来空间中的8个部分中的其中几个划分.如图:注意到第四个平面与其他三个平面相交形成3条直线,这三条直线将第四个平面分割成7个部分,而每一部分将原来三个平面划分的8个空间中的7个划分成两份,所以4个平面能将空间划分成+=个部分.8715同样的第五个平面与前四个平面分别相交成4条直线,这四条直线能将第5个平面分割成++++=个部分,每一部分都划分原空间中的某一区域,所以第五个平面能使空间中的区1123411域增加到151126+==个部分.当增加到6个平面时,第六个平面共被划分成11234516+++++=个部分,所以第6个平面能将空间中的区块数增加到261642+=个部分.所以6刀能将面包切成42块.模块二、整体法解决计数问题时,有时要“化整为零”,使问题变得简单;有时反而要从整体上来考虑,从全局、从整体来研究问题,反而有利于发现其中的数量关系.【例8】(难度等级※※※)一个正方形的内部有1996个点,以正方形的4个顶点和内部的1996个点为顶点,将它剪成一些三角形.问:一共可以剪成多少个三角形?如果沿上述这些点中某两点之间所连的线段剪开算作一刀,那么共需剪多少刀?【解析】 方法一:归纳法如下图,采用归纳法,列出1个点、2个点、3个点…时可剪出的三角形个数,需剪的刀数.不难看出,当正方形内部有n 个点时,可以剪成2n +2个三角形,需剪3n+l 刀,现在内部有1996个点,所以可以剪成2×1996+2=3994个三角形,需剪3×1996+1=5989刀.方法二:整体法.我们知道内部一个点贡献360度角,原正方形的四个顶点共贡献了360度角,所以当内部有n 个点时,共有360n+360度角,而每个三角形的内角和为180度角,所以可剪成(360n+360)÷180=2n+2个三角形.2n+2个三角形共有3×(2n+2)=6n+6条边,但是其中有4条是原有的正方形的边,所以正方形内部的三角形边有6n+6—4=6n+2条边,又知道每条边被2个三角形共用,即每2条边是重合的,所以只用剪(6n+2)÷2=3n+1刀.本题中n=1996,所以可剪成3994个三角形,需剪5989刀.【巩固】在三角形ABC 内有100个点,以三角形的顶点和这100点为顶点,可把三角形剖分成多少个小三角形?【解析】 整体法.100个点每个点周围有360度,三角形本身内角和为180度,所以可以分成()360100180180201⨯+÷=个小三角形.【例 9】 在一个六边形纸片内有60个点,以这60个点和六变形的6个顶点为顶点的三角形,最多能剪出_______个.【解析】 设正六边形内有n 个点,当1n =时有6个三角形,每增加一个点,就增加2个三角形,n 个点最多能剪出()()62122n n ++=+个三角形.60n =时,可剪出124个三角形.注:设最多能剪出x 个小三角形,则这些小三角形的内角和为180x ︒.换一个角度看,汇聚到正六边形六个顶点处各角之和为4180⨯︒,故这些小三角形的内角总和为603604180⨯︒+⨯︒.于是180603604180x ︒=⨯︒+⨯︒,解得124x =.模块三、对应法将难以计数的数量与某种可计量的事物联系起来,只要能建立一一对应的关系,那么这两种事物在数量上是相同的.事实上插入法和插板法都是对应法的一种表现形式.一、图形中的对应关系【例 10】 (难度等级 ※※※)在8×8的方格棋盘中,取出一个由三个小方格组成的“L”形(如图),一共有多少种不同的方法?【解析】注意:数“不规则几何图形”的个数时,常用对应法.第1步:找对应图形每一种取法,有一个点与之对应,这就是图中的A点,它是棋盘上横线与竖线的交点,且不在棋盘边上.第2步:明确对应关系从下图可以看出,棋盘内的每一个点对应着4个不同的取法(“L”形的“角”在2×2正方形的不同“角”上).第3步:计算对应图形个数由于在8×8的棋盘上,内部有7×7=49(个)交叉点,第4步:按照对应关系,给出答案故不同的取法共有49×4=196(种).评注:通过上面两个范例我们知道,当直接去求一个集合元素的个数较为困难的时候,可考虑采用相等的原则,把问题转化成求另一个集合的元素个数.【例11】(难度等级※※※)在8×8的黑白相间染色的国际象棋棋盘中,以网格线为边的、恰包含两个白色小方格与一个黑色小方格的长方形共有多少个?【解析】首先可以知道题中所讲的13⨯长方形中间的那个小主格为黑色,这是因为两个白格不相邻,所以不能在中间.显然,位于棋盘角上的黑色方格不可能被包含在这样的长方形中.下面分两种情况来分析:第一种情况,一个位于棋盘内部的黑色方格对应着两个这样的13⨯长方形(一横一竖);第二种情况,位于边上的黑色方格只能对应一个13⨯长方形.由于在棋盘上的32个黑色方格中,位于棋盘内部的18个,位于边上的有12个,位于角上的有2个,所以共有1821248⨯+=个这样的长方形.本题也可以这样来考虑:事实上,每一行都有6个13⨯长方形⨯长方形,所以棋盘上横、竖共有13⨯⨯=个.由于棋盘上的染色具有对称性,因此包含两个白色小方格与一个黑色小方格的长方68296形正好与包含两个黑色小方格与一个白色小方格的长方形具有一一对应关系,这说明它们各占一半,因此所求的长方形个数为96248÷=个.【巩固】(难度等级※※)用一张如图所示的纸片盖住66⨯方格表中的四个小方格,共有多少种不同的放置方法?【解析】如图,将纸片中的一个特殊方格染为黑色,下面考虑此格在66⨯方格表中的位置.易见它不能位于四个角上;若黑格位于方格表中间如图浅色阴影所示的44⨯正方形内的某格时,纸片有4种不同的放法,共计44464⨯⨯=种;若黑格位于方格表边上如图深色阴影所示的方格中时,纸片的位置随之确定,即只有1种放法,此类放法有4416⨯=种.所以,纸片共有641680+=种不同的放置方法.【例12】(难度等级※※)图中可数出的三角形的个数为.【解析】这个图不像我们以前数三角形那样规则,粗看似乎看不出其中的规律,不妨我们取出其中的一个三角形,发现它的三条边必然落在这个图形中的三条大线段上,而每三条大线段也正好能构成一个三角形,因此三角形的个数和三条大线段的取法是一一对应的关系,图中一共有8条大线段,因此有3856C=个三角形.【例 13】如图所示,在直线AB上有7个点,直线CD上有9个点.以AB上的点为一个端点、CD上的点为另一个端点的所有线段中,任意3条线段都不相交于同一个点,求所有这些线段在AB与CD之间的交点数.C D【解析】常规的思路是这样的:直线AB上的7个点,每个点可以与直线CD上的9个点连9根线段,然后再分析这些线段相交的情况.如右图所示,如果注意到下面这个事实:对于直线AB上的任意两点M、N与直线CD上的任意两点P、Q都可以构成一个四边形MNQP,而这个四边形的两条对角线MQ、NP的交点恰好是我们要计数的点,同时,对于任意四点(AB与CD上任意两点)都可以产生一个这样的交点,所以图中两条线段的交点与四边形有一一对应的关系.这说明,为了计数出有多少个交点,我们只需要求出在直线AB与CD中有多少个满足条件的四边形MNQP就可以了!从而把问题转化为:在直线AB上有7个点,直线CD上有9个点.四边形MNQP有多少个?其中点M、N位于直线AB 上,点P、Q位于直线CD上.这是一个常规的组合计数问题,可以用乘法原理进行计算:由于线段MN有2721C=种选择方式,线段PQ有2936C=种选择方式,根据乘法原理,共可产生2136756⨯=个四边形.因此在直线AB与CD 之间共有756个交点.二、数字问题中的对应关系【例 14】 有多少个四位数,满足个位上的数字比千位数字大,千位数字比百位大,百位数字比十位数字大? 【解析】 由于四位数的四个数位上的数的大小关系已经非常明确,而对于从0~9中任意选取的4个数字,它们的大小关系也是明确的,那么由这4个数字只能组成1个符合条件的四位数(题目中要求千位比百位大,所以千位不能为0,本身已符合四位数的首位不能为0的要求,所以进行选择时可以把0包含在内),也就是说满足条件的四位数的个数与从0~9中选取4个数字的选法是一一对应的关系,那么满足条件的四位数有410109872104321C ⨯⨯⨯==⨯⨯⨯个.【巩固】 (难度等级 ※※※)三位数中,百位数比十位数大,十位数比个位数大的数有多少个? 【解析】 相当于在10个数字中选出3个数字,然后按从大到小排列.共有10×9×8÷(3×2×1)=120种.实际上,前铺中每一种划法都对应着一个数.【例 15】 数3可以用4种方法表示为一个或几个正整数的和,如3,12+,21+,111++.问:1999表示为一个或几个正整数的和的方法有多少种?【解析】 我们将1999个1写成一行,它们之间留有1998个空隙,在这些空隙处,或者什么都不填,或者填上“+”号.例如对于数3,上述4种和的表达方法对应:1 1 1,1+1 1,1 1+1,1+1+1. 可见,将1999表示成和的形式与填写1998个空隙处的方式之间是一一对应的关系,而每一个空隙处都有填“+”号和不填“+”号2种可能,因此1999可以表示为正整数之和的不同方法有1998199822222⨯⨯⨯=个相乘种.【例 16】 (2019年国际小学数学竞赛)请问至少出现一个数码3,并且是3的倍数的五位数共有多少个? 【解析】 五位数共有90000个,其中3的倍数有30000个.可以采用排除法,首先考虑有多少个五位数是3的倍数但不含有数码3.首位数码有8种选择,第二、三、四位数码都有9种选择.当前四位的数码确定后,如果它们的和除以余数为0,则第五位数码可以为0、6、9;如果余数为1,则第五位数码可以为2、5、8;如果余数为2,则第五位数码可以为1、4、7.可见只要前四位数码确定了,第五位数码都有3种选择,所以五位数中是3的倍数但不含有数码3的数共有8999317496⨯⨯⨯⨯=个. 所以满足条件的五位数共有300001749612504-=个.三、对应与阶梯型标数法【例 17】 游乐园的门票1元1张,每人限购1张.现在有10个小朋友排队购票,其中5个小朋友只有1元的钞票,另外5个小朋友只有2元的钞票,售票员没有准备零钱.问有多少种排队方法,使售票员总能找得开零钱?【解析】 与类似题目找对应关系.要保证售票员总能找得开零钱,必须保证每一位拿2元钱的小朋友前面的若干小朋友中,拿1元的要比拿2元的人数多,先将拿1元钱的小朋友看成是相同的,将拿2元钱的小朋友看成是相同的,可以利用斜直角三角模型.在下图中,每条小横线段代表1元钱的小朋友,每条小竖线段代表2元钱的小朋友,因为从A 点沿格线走到B 点,每次只能向右或向上走,无论到途中哪一点,只要不超过斜线,那么经过的小横线段都不少于小竖线段,所以本题相当于求下图中从A 到B 有多少种不同走法.使用标数法,可求出从A 到B 有42种走法.AB424228145141494553221111111但是由于10个小朋友互不相同,必须将他们排队,可以分成两步,第一步排拿2元的小朋友,5个人共有5120=!种排法;第二步排拿到1元的小朋友,也有120种排法,所以共有5514400⨯=!!种排队方法.这样,使售票员能找得开零钱的排队方法共有4214400604800⨯=(种).【例 18】 (2008年第一届“学而思杯”五年级试题)学学和思思一起洗5个互不相同的碗,思思洗好的碗一个一个往上摞,学学再从最上面一个一个地拿走放入碗柜摞成一摞,思思一边洗,学学一边拿,那么学学摞好的碗一共有 种不同的摞法.【解析】 我们把学学洗的5个碗过程看成从起点向右走5步(即洗几个碗就代表向右走几步),思思拿5个碗的过程看成是向上走5步(即拿几个碗就代表向上走几步),摞好碗的摞法,就代表向右、向上走5步到达终点最短路线的方法.由于洗的碗要多余拿的碗,所以向右走的路线要多余向上走的路线,所以我们用下面的斜三角形进行标数,共有42种走法,即代表42种摞法.421A【例 19】 (第七届走美试题)一个正在行进的8人队列,每人身高各不相同,按从低到高的次序排列,现在他们要变成并列的2列纵队,每列仍然是按从低到高的次序排列,同时要求并排的每两人中左边的人比右边的人要矮,那么,2列纵队有种不同排法.【解析】 首先,将8人的身高从低到高依次编号为12345678、、、、、、、,现在就相当于要将这8个数填到一个42 的方格中,要求每一行的数依次增大,每一列上面的要比下面的大.下面我们将12345678、、、、、、、依次往方格中填,按照题目规则,很容易就发现:第二行填的的数字的个数永远都小于或等于第一行数字填的个数.也就是说,不能出现下图这样的情况.而这个正好是“阶梯型标数”题型的基本原则.于是,我们可以把原题转化成:在这个阶梯型方格中,横格代表在第一行的四列,纵格代表第二行的四列,那么此题所有标数的方法就相当于从A 走到B 的最短路线有多少条.例如,我们选择一条路线:它对应的填法就是:.最后,用“标数法”得出从A 到B 的最短路径有14种,如下图:【巩固】将1~12这12个数填入到2行6列的方格表中,使得每行右边比左边的大,每一列上面比下面的大,共有多少种填法?【解析】 根据对应关系,再运用阶梯型标数法画图如下:13242141455211111111329048422820149654321共有132种填法.四、不完全对应关系【例 20】 圆周上有12个点,其中一个点涂红,还有一个点涂了蓝色,其余10个点没有涂色,以这些点为顶点的凸多边形中,其顶点包含了红点及蓝点的多边形称为双色多边形;只包含红点(蓝点)的多边形称为红色(蓝色)多边形.不包含红点及蓝点的称无色多边形.试问,以这12个点为顶点的所有凸多边形(边数可以从三角形到12边形)中,双色多边形的个数与无色多边形的个数,哪一种较多?多多少个?【解析】 从任意一个双色的N 边形出发(5N ≥时),在去掉这个双色多边形中的红色顶点与蓝色顶点后,将得到一个无色的2N -边形;另一方面,对于一个任意的无色的M 边形,如果加上红色顶点和蓝色顶点,就得到一个双色的2M +边形,所以无色多边形与双色多边形中的五边形以上的图形是一一对应的关系,所以双色多边形的个数比较多,多的是双色三角形和双色四边形的个数.而双色三角形有10个,双色四边形有21045C =个,所以双色多边形比无色多边形多104555+=个.【例 21】 有一类各位数字各不相同的五位数M ,它的千位数字比左右两个数字大,十位数字也比左右两位数字大.另有一类各位数字各不相同的五位数W ,它的千位数字比左右两个数字小,十位数字也比左右两位数字小.请问符合要求的数M 与W ,哪一类的个数多?多多少?【解析】 M 与W 都是五位数,都有千位和十位与其它数位的大小关系,所以两类数有一定的对应关系.比如有一个符合要求的五位数M ABCDE =(A 不为0),那么就有一个与之相反并对应的五位数(9)(9)(9)(9)(9)A B C D E -----必属于W 类,比如13254为M 类,则与之对应的86754为W 类. 所以对于M 类的每一个数,W 类都有一个数与之对应.但是两类数的个数不是一样多,因为M 类中0不能做首位,而W 类中9可以做首位.所以W 类的数比M 类的数要多,多的就是就是首位为9的符合要求的数.计算首位为9的W 类的数的个数,首先要确定另外四个数,因为要求各不相同,从除9外的其它9个数字中选出4个,有49126C =种选法.对于每一种选法选出来的4个数,假设其大小关系为4321A A A A >>>,由于其中最小的数只能在千位和十位上,最大的数只能在百位和个位上,所以符合要求的数有2类:①千位、十位排1A 、2A ,有两种方法,百位、十位排3A 、4A ,也有两种方法,故此时共有4种;②千位、十位排1A 、3A ,只能是千位3A ,百位4A ,十位1A ,个位2A ,只有1种方法.根据乘法原理,首位为9的W 类的数有()12641630⨯+=个.故W 类的数比M 类的数多630个.【例 22】 用1元,2元,5元,10元四种面值的纸币若干张(不一定要求每种都有),组成99元有P 种方法,组成101元有Q 种方法,则Q P -= .【解析】 由于101992-=,所以对于组成99元的每一种方法,只要再加上一张2元的,即可组成101元;而对于组成101元的方法,如果其中包含有一张2元的,那么去掉这张2元的,即可得到一种组成99元的方法.可见组成99元的方法与组成101元的某些方法之间存在一一对应的关系,组成101元的所有方法中,除去这些与组成99元的方法对应的方法,剩下的都是不包含有2元纸币的组成方法.所以Q 比P 多的就是用1元,5元,10元这三种面值的纸币组成101元的方法的总数. 假设用x 张1元的,y 张5元的,z 张10元的可以组成101元,则510101x y z ++=. 由于10101z ≤,所以10z ≤.即10元的可以有0~10张. 如果10元的张数确定了,那么有()()5101101010152021x y z z z +=-=-+=-+,那么y 的值可以为0到()202z -,也就是对每一个z 的值,y 都可以有2021212z z -+=-种可能,相应地5元纸币的张数也有212z -种取法.而当10元和5元的张数都确定了以后,1元纸币的张数也就确定了,这样也就确定了组成101元的方法.所以只需要看取10元和5元的共有多少种取法.如果10元的取0张,即0z =,则21221z -=,即5元的有21种取法; 如果10元的取1张,即1z =,则21219z -=,即5元的有19种取法; 如果10元的取2张,即2z =,则21217z -=,即5元的有17种取法; ……如果10元的取10张,即10z =,则2121z -=,即5元的有1种取法; 所以总数为2211917111121++++==. 那么121Q P -=.。
江苏电费收费标准2023江苏电费收费标准2023第一档:年电量在2760度以下(含),电压不满1千伏每度电0.5283元,电压1~10千伏每度电0.5183元;第二档:年电量在2760-4800度(含),电压不满1千伏每度电0.5783元,电压1~10千伏每度电0.5683元;第三档:年电量在4800度以上,电压不满1千伏每度电0.8283元,电压1~10千伏每度电0.8183元;峰时和谷时电价峰时(8:00~21:00)电价标准:0.5583 元/千瓦时谷时(21:00~次日 8:00)电价标准:0.3583 元/千瓦时江苏电费缴费最新规定国网江苏省电力有限公司将于2023年6月1日起实施按自然月抄表结算,现按政府文件要求将相关事项公告如下:1、全省居民客户和低压非居民客户调整为每月抄表、按月结算。
2、自2023年起,原单月抄表结算的居民客户年度阶梯电量计算周期仍为当年1月1日至12月31日;原双月抄表结算的居民客户年度阶梯电量计算周期由上年12月1日至当年11月30日调整为当年1月1日至12月31日。
所有居民客户阶梯电量基数不变。
3、您可通过查阅电费缴费卡、登录网上国网App或致电95598供电服务热线查询抄表周期。
4、企事业单位电费结算周期、交费方式不受本次调整影响。
如想了解您户2023年阶梯电量使用情况及执行标准、用电详情、账单周期等信息,可登录网上国网App进行查阅。
如您有任何疑问,可随时致电95598供电服务热线或咨询当地供电营业厅。
电费一二三档怎么分分别是以下一档、二档、三档就是根据不同用电量规定的电价,用电量大,电价就高,比如第一档电量每户每月执行现行电价,每度.5469元,第二档电量每户每月在现行电价基础上,每度加价.5元,即每度.5969元,第三档电量每户每月在现行电价基础上,每度加价.3元,即每度.8469元。
电表怎么看度数1、一般的直进式的单相电表和三相电表可直接读取数字,减去上次的读数就为这一阶段的电量。
阶梯型标数法原理嘿,朋友们!今天咱来唠唠这个阶梯型标数法原理。
这玩意儿啊,就像是咱生活中的小梯子,一步一步带着咱往上走,可有意思啦!你想想看啊,咱平时走路是不是得一步一步来呀,这阶梯型标数法不也一样嘛!它能把一个大问题啊,拆分成一个个小步骤,就像把一条长长的路分成了好多级台阶。
每一级台阶就是一个小目标,等咱踏踏实实地踩上了这一级,再迈向下一步,可不就稳稳当当的嘛。
比如说咱要去爬山,那山看着好高好高啊,要是直接仰头就往上冲,那不得累得气喘吁吁呀。
但要是咱把这爬山的路看成是阶梯型的,一步一步地去走,是不是感觉就没那么难啦?这阶梯型标数法就是这样,让复杂的事情变得简单起来。
咱再打个比方,就像搭积木一样。
你要是一股脑儿地把所有积木都堆上去,那肯定得塌呀。
但要是一块一块有顺序地往上搭,按照一定的步骤来,那就能搭出漂亮的城堡啦!这和阶梯型标数法不是一个道理嘛。
它可真是个神奇的东西呢!能帮咱理清思路,找到解决问题的办法。
就好像在迷宫里找到了那根能指引方向的线一样。
你说要是没有它,咱在那迷宫里瞎转悠,得多晕乎呀!而且啊,这阶梯型标数法还能让咱看到自己的进步呢。
每踏上一级台阶,咱就知道自己又前进了一点,那种成就感啊,可别提多棒啦!这就像咱小时候学走路,一步一步,从摇摇晃晃到稳稳当当,每一步都是成长呀!你说咱生活中有多少事情是可以用这阶梯型标数法来解决的呀?学习上,工作中,甚至是咱平时做个小手工,都能派上用场呢!它就像是我们的小助手,默默地帮着我们把困难一点点攻克。
咱可别小瞧了这小小的阶梯型标数法哦,它虽然看起来简单,但是用处可大着呢!它能让咱做事更有条理,更有效率,还能让咱更有信心去面对各种挑战。
所以啊,朋友们,以后遇到什么难题,咱就试着用这阶梯型标数法来拆解看看,说不定就能找到解决问题的钥匙啦!让我们一起用好这个神奇的工具,在生活的道路上稳稳地向上攀登吧!。
建筑楼梯、台阶及坡道常用参数标准1 建筑楼梯模数协调1.1 楼梯踏步高度1.1.1 楼梯踏步高度不宜大于210mm,并不宜小于140mm,各级踏步高度均应相同。
1.2 楼梯踏步宽度1.2.1 楼梯踏步宽度应采用220、240、250、260、270、280、300、320mm。
1.3 楼梯梯段坡度1.3.1 楼梯梯段适宜坡度23~38度。
1.4 楼梯各部位净高1.4.1 楼梯平台部位净高不应小于2000mm;楼梯梯段部位净高不应小于2200mm;1.4.2楼梯梯段最低、最高踏步的前缘线与顶部突出物的内边缘线的水平距离不应小于300mm;1.5 楼梯平台深度1.5.1 楼梯平台深度不应小于楼梯梯段宽度,且不应小于1.2m;剪刀梯平台净宽不应小于1.3m。
2 各类建筑楼梯常用参数2.1 有电梯住宅公共楼梯2.1.1 踏步最小宽度260mm;踏步最大高度175mm;2.1.2 踏步宽度260mm,对应踏步高度167~175mm(就高不就低)。
2.2 无电梯住宅公共楼梯2.2.1 踏步最小宽度280mm;踏步最大高度160mm;2.2.2 踏步宽度280mm,对应踏步高度153~160mm(就高不就低)。
2.3 幼儿园、小学校公共楼梯2.3.1 踏步最小宽度260mm;踏步最大高度150mm;2.3.2 踏步宽度260mm,对应踏步高度144~150mm(就高不就低)。
2.4 宿舍公共楼梯2.4.1 踏步最小宽度270mm;踏步最大高度165mm;2.4.2 踏步宽度270mm,对应踏步高度158~165mm(就高不就低)。
2.5 电影院、剧场、体育馆、商场、医院、旅馆、展览馆、疗养院、大中学校公共楼梯2.5.1 踏步最小宽度280mm;踏步最大高度160mm;2.5.2 踏步宽度280mm,对应踏步高度153~160mm(就高不就低)。
2.6 公共建筑无障碍楼梯2.6.1 踏步最小宽度280mm;踏步最大高度160mm;2.6.2 踏步宽度280mm,对应踏步高度153~160mm(就高不就低)。
楼梯的尺寸规范篇一:公共建筑楼梯标准及要求公共建筑楼梯标准及要求一、室内楼梯的每梯段净宽不应小于1.40m ,踏步高度不应大于 0.16m ,踏步宽度不应小0.28m ;二、室外台阶的踏步高度不应大于0.15m ,踏步宽度不应小于 0.30m ;站房内旅客用楼梯的踏步高度不应大于0.15m ;踏步宽度不应小于 0.3m 。
公共建筑室内外台阶踏步宽度不宜小于0.30m ,踏步高度不宜大于 0.15m ,并不宜小于 0.10m ,楼梯踏步高宽比是根据楼梯坡度要求和不同类型人体自然跨步 ( 步距 ) 要求确定的,符合安全和方便舒适的要求。
坡度一般控制在30°左右,对仅供少数人使用服务楼梯则放宽要求,但不宜超过45°。
步距是按 2r + g :水平跨步距离公式,式中 r 为踏步高度, g 为踏步宽度,成人和儿童、男性和女性、青壮年和老年人均有所不同,一般在 560 ~630mm 范围内,少年儿童在 560mm 左右,成人平均在 600mm 左右。
旅客地道、天桥的阶梯踏步高度不宜大于0.14m ,踏步宽度不宜小于 0.32m ,每段阶梯不宜大于 18 步,直跑阶梯平台宽度不宜小于 1.5m 。
主要疏散楼梯应符合下列规定:1 踏步宽度不应小于 0.28m ,踏步高度不应大于 0.16m ,连续踏步不超过 18 级,超过 18 级时,应加设中间休息平台,楼梯平台宽度不应小于梯段宽度,并不得小于 1.10m ;营业部分的公用楼梯,坡道应符合下列规定:一、室内楼梯的每梯段净宽不应小于1.40m ,踏步高度不应大于 0.16m ,踏步宽度不应小于 0.28m ;二、室外台阶的踏步高度不应大于0.15m ,踏步宽度不应小于 0.30m其它1.家装楼梯一个要讲究安全,另一方面又要讲究经济。
其中经济包括经费上的经济和空间的经济,家装楼梯的踏步高度一般设计在 180mm-200mm 之间,只有公共场所的楼梯踏步高度才会设计在 130mm-160mm 之间。
7-6-3.计数之对应法教学目标前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法,比如枚举法、树形图法、标数法、捆绑法、排除法、插板法等等,这里再集中学习一下计数中其他常见的方法,主要有归纳法、整体法、对应法、递推法.对这些计数方法与技巧要做到灵活运用.例题精讲模块三、对应法将难以计数的数量与某种可计量的事物联系起来,只要能建立一一对应的关系,那么这两种事物在数量上是相同的.事实上插入法和插板法都是对应法的一种表现形式.一、图形中的对应关系【例1】在8×8的方格棋盘中,取出一个由三个小方格组成的“L”形(如图),一共有多少种不同的方法?【例2】在8×8的黑白相间染色的国际象棋棋盘中,以网格线为边的、恰包含两个白色小方格与一个黑色小方格的长方形共有多少个?【巩固】用一张如图所示的纸片盖住66方格表中的四个小方格,共有多少种不同的放置方法?【例3】图中可数出的三角形的个数为.【例4】如图所示,在直线AB上有7个点,直线CD上有9个点.以AB上的点为一个端点、CD上的点为另一个端点的所有线段中,任意3条线段都不相交于同一个点,求所有这些线段在AB与CD之间的交点数.C D二、数字问题中的对应关系【例5】有多少个四位数,满足个位上的数字比千位数字大,千位数字比百位大,百位数字比十位数字大?【巩固】三位数中,百位数比十位数大,十位数比个位数大的数有多少个?【例6】数3可以用4种方法表示为一个或几个正整数的和,如3,12++.问:1999表示+,111+,21为一个或几个正整数的和的方法有多少种?【例7】请问至少出现一个数码3,并且是3的倍数的五位数共有多少个?三、对应与阶梯型标数法【例8】游乐园的门票1元1张,每人限购1张.现在有10个小朋友排队购票,其中5个小朋友只有1元的钞票,另外5个小朋友只有2元的钞票,售票员没有准备零钱.问有多少种排队方法,使售票员总能找得开零钱?【例9】学学和思思一起洗5个互不相同的碗(顺序固定),思思洗好的碗一个一个往上摞,学学再从最上面一个一个地拿走放入碗柜摞成一摞,思思一边洗,学学一边拿,那么学学摞好的碗一共有种不同的摞法.【巩固】学学和思思一起洗4个互不相同的碗(顺序固定),思思洗好的碗一个一个往上摞,学学再从最上面一个一个地拿走放入碗柜摞成一摞,思思一边洗,学学一边拿,问学学摞好的碗一共有种不同的摞法。
---------------------------------------------------------------最新资料推荐------------------------------------------------------ 小升初数学拔高之计数方法之标数法、递推法1 、标数法、递推法2 、标数法的应用。
3 、递推法的应用。
本讲主线一轮复习计数方法之标数法、递推法 1 、标数法,寻找最短路径的条数.2、基本步骤:⑴ 确定大方向;⑵ 在起始点标、基本步骤:⑴ 确定大方向;⑵ 在起始点标1;⑶ 某点数字=它前面两个点的方法数之和;⑷ 终点数字即为最短路径条数。
;⑶ 某点数字=它前面两个点的方法数之和;⑷ 终点数字即为最短路径条数。
2、应用:⑴ 最短路径;⑵ 拼单词;⑶ 买票问题、应用:⑴ 最短路径;⑵ 拼单词;⑶ 买票问题.知识要点屋( ★)如图,从A 到B 的最短路线有_____条。
【课前小练习】条。
【课前小练习】1、、AB2、、G点学校家点学校家如图,小明从家去往学校,途中G点有积水不能通过。
从家去学校的最短路线有点有积水不能通过。
从家去学校的最短路线有_____ 条。
【例1】】( ★) 如图,为一幅街道图,从A 出发经过十字路口B,但不经过,但不经过C 走到D 的不同的最短路线有多少条?例题1 / 4精讲1【拓展】( ★★) 如图,从A 到B 沿网格线不经过线段CD 和EF的最短路径的条数是多少条?的最短路径的条数是多少条?AC DEFB【例2】】( ★★☆) 如图所示,科学家爱因斯坦的英文名拼写为Einstein ,按图中箭头所示方向有______种不同的方法拼出英文单词种不同的方法拼出英文单词Einstein。
【例3】】( ★★★★) 游乐园门票5 元1 张,每人限购1 张. 现有10个小朋友排队购买,其中个小朋友排队购买,其中5 个小朋友只有5 元的钞票,另外5个小朋友只有个小朋友只有10 元的钞票,售票员没有零钱。
阶梯标数题目汇总
1. (2010年第19题)(接信打信)经理有四封信先后交给打字员,要求打字员总是先打最近接到的信。
比如,正打第3封信时第4封信到了,应立即停下第3封信,转打第4封信;第4封信打完后,接着打第3封信,而不能先打第1封或第2封信。
打字员打完这四封信的先后顺序有_____种可能。
2. (找钱)游乐园门票1元1张,每人限购1张。
现有10个小朋友排队购票,其中5个小朋友只有1元的钞票,另外5个小朋友只有2元的钞票,售票员没有准备零钱。
问有多少种排队方法,使售票员总能找的开钱?(假设10个小朋友完全一样。
)
3. (数列)我们称满足下列条件的数列为“好数列”:
(1)数列一共有11项,每项都是自然数,首项和末项都是0;
(2)相邻两项的差都是1.
请问“好数列”一共有多少个?
4. 排队(练习册);
5. 刷碗(书);
6. 足球赛(书)。