2023年经典题库加法原理的应用

经典题库-加法原理应用知识框架图计数原理 加法原理1分类讨论中加法原理应用 2树形图法、标数法及简朴递推-1树形图法 -2标数法 -3简朴递推：斐波那契数列应用教学目旳教学目旳1.使学生掌握加法原理基础内容；2.掌握加法原理运用和和乘法原理辨别；3.培养学生分类讨论问题能力，理解分类关键措施和遵照关键原则．锻炼思维周全细致．知识要点知识要点一、加法原理概念引入生活中常有这样状况，就是在做一件事时，有几类不一样样措施，而每一类措施中，又有多种也许做法．那么，考虑完毕这件事所有也许做法，就要用加法原理来处理．例如:王老师从北京到天津，她可以乘火车也可以乘长途汽车，目前懂得每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么她在一天中去天津能有多少种不一样样走法？分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，假如乘火车，有5种走法，假如乘长途汽车，有4种走法．上面每一种走法所有可以从北京到天津，故共有5+4=9种不一样样走法．在上面问题中，完毕一件事有两大类不一样样措施．在详细做时候，只要采用一类中一种措施就可以完毕．并且两大类措施是互无影响，那么完毕这件事所有做法数就是用第一类措施数加上第二类措施数．二、加法原理定义一般地，假如完毕一件事有k类措施，第一类措施中有种不一样样做法，第二类措施中有种不一样样做法，…，第k类措施中有种不一样样做法，则完毕这件事共有种不一样样措施，这就是加法原理．加法原理运用范围：完毕一件事措施提成几类，每一类中任何一种措施所有能完毕任务，这样问题可以使用加法原了处理．我们可以简记为：“加法分类，类类独立”．分类时，首先要根据问题特点确定一种适合于它分类原则，然后在这个原则下进行分类；另一方面，分类时要注意满足两条基础原则：完毕这件事任何一种措施必需属于某一类；分别属于不一样样两类两种措施是不一样样措施．只有满足这两条基础原则，才可以保证分类计数原理计算对旳．运用加法原理解题时，关键是确定分类原则，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”．三、加法原理解题三部曲1、完毕一件事分N类；2、每类找种数（每类一种状况必需是能完毕该件事）；3、类类相加枚举法：枚举法又叫穷举法，就是把所有符合条件对象一一列举出来进行计数．分类讨论时候常常会需要把每一类状况所有列举出来，这时措施就是枚举法．枚举时候要注意次序，这样才能做到不重不漏．例题精讲例题精讲1、分类讨论中加法原理应用（难度等级※）小宝去给小贝买生日礼品，商店里卖东西中，有不一样样玩具8种，不一样样课外书20本，不一样样纪念品10种，那么，小宝买一种礼品可以有多少种不一样样选法？小宝买一种礼品有三类措施：第一类，买玩具，有8种措施；第二类，买课外书，有20种措施；第三种，买纪念品，有10种措施．根据加法原理，小宝买一种礼品有8+20+10=38种措施．（难度等级※）有不一样样语文书6本，数学书4本，英语书3本，科学书2本，从中任取一本，共有多少种取法？根据加法原理，共有6+4+3+2=15种取法．（难度等级※）阳光小学四年级有3个班，各班分别有男生18人、20人、16人．从中任意选一人当升旗手，有多少种选法？处理这个问题有3类措施：从一班、二班、三班男生中任选1人，从一班18名男生中任选1人有18种选法：同理，从二班20名男生中任选1人有20种选法；从三班16名男生中任意选1人有16种选法；根据加法原理，从四年级3个班中任选一名男生当升旗手措施有：种．（难度等级※※）从1～10中每次取两个不一样样数相加，和不小于10共有多少种取法？根据第一种数大小，将和不小于10取法分为9类：第一种数第二个数有多种第1类110选择合适分类措施是运用加法原理关键．选择合适分类措施是运用加法原理关键．好分类措施往往到达事半功倍效果．注意：本题中“”和“”只能算一种取法．第2类210、92第3类310、9、83第4类410、9、8、74第5类510、9、8、7、65第6类610、9、8、74第7类710、9、83第8类810、92第9类9101

因此，根据加法原理，共有：1+2+3+4+5+4+3+2+1=25种取法使和不小于10．（难度等级※※）从1～8中每次取两个不一样样数相加，和不小于10共有多少种取法？两个数和为11一共有3种取法；两个数和为12一共有2种取法；两个数和为13一共有2种取法；两个数和为14一共有1种取法；两个数和为15一共有1种取法；一共有3+2+2+1+1=9种取法．（难度等级※※）甲、乙、丙三个工厂共订300份报纸，每个工厂至少订了99份，至多101份，问：一共有多少种不一样样订法？甲厂可以订99、100、101份报纸三种措施．假如甲厂订99份，乙厂有订100份和101份两种措施，丙厂随之而定．假如甲厂订100份，乙厂有订99份、100份和101份三种措施，丙厂随之而定．假如甲厂订101份，乙厂有订99份和100份两种措施，丙厂随之而定．根据加法原理，一共有种订报措施．（难度等级※※）大林和小林共有小人书不超过9本，她们各自有小人书数目有多少种也许状况？大林和小林共有9本话，有10种也许；共有8本话，有9种也许，……，共有0本话，有1种也许，因此根据加法原理，一共有10+9+……+3+2+1=55种也许．（难度等级※※）四个学生每人做了一张贺年片，放在桌子上，然后每人去拿一张，但不能拿自己做一张．问：一共有多少种不一样样措施？设四个学生分别是A，B，C，D，她们做贺年片分别是a，b，c，d．先考虑A拿B做贺年片b状况（如下表），一共有3种措施．同样，A拿C或D做贺年片也有3种措施．一共有3＋3＋3=9（种）不一样样措施．(第六届走美试题)一次，齐王和大将田忌赛马．每人有四匹马，分为四等．田忌懂得齐王这次比赛马出场次序依次为一等，二等，三等，四等，并且还懂得这八匹马跑最快是齐王一等马，接着依次为自己一等，齐王二等，自己二等，齐王三等，自己三等，齐王四等，自己四等．田忌有________种措施安排自己马出场次序，保证自己至少能赢两场比赛．第一场不管怎么样田忌所有必输，田忌只也许在接下来三场里赢得比赛，若三场全胜，则只有一种出场措施；若胜两场，则又分为三种状况：二，三两场胜，此时只能是田忌一等马赢得齐王二等马，田忌二等马赢齐王三等马，只有这一种状况；二，四两场胜，此时有三种状况；三，四两场胜，此时有七种状况；因此一共有种措施．（难度等级※※）把一元钱换成角币，有多少种换法？人民币角币面值有五角、二角、一角三种．把一元钱换成角币，有三类分法：①第一类：有五角币2张，只有1种换法：②第二类：有五角币1张，则此时二角币可以有0，1，2张，对应，一角币有5，3，1张，有3种换法；③第三类：有五角币0张，则此时二角币可以有0，1，2，3，4，5张，对应，一角币有10，8，6，4，2，0张，有6种换法．因此，根据加法原理，总共换法有种．（难度等级※※）一把硬币全是2分和5分，这把硬币一共有1元，问这里也许有多少种不一样样状况？按5分硬币个数对硬币状况进行分类：假如5分硬币有奇数个，那么不管2分硬币有多少个所有不能凑成100分．如表当5分硬币个数为0～20偶数时，所有有对应个数2分硬币．因此一共有11种不一样样状况．类别12345678910115分024681012141618202分50454035302520151050（难度等级※※※）用100元钱购置2元、4元或8元饭票若干张，没有剩钱，共有多少不一样样买法?假如买0张8元饭票，还剩100元，可以购置4元饭票张数为0～25张，其他钱所有购置2元饭票，共有26种买法；假如买l张8元饭票，还剩92元，可购4元饭票0～23张，其他钱所有购置2元饭票，共有24种不一样样措施；假如买2张8元饭票，还剩84元，可购4元饭票0～21张，其他钱所有购置2元饭票，共有22种不一样样措施；……假如买12张8元饭票，还剩4元饭票，可购4元饭票0～1张，其他钱所有购置2元饭票，共有2种措施．总结规律，发现各类状况措施数构成了一种公差为2，项数是13等差数列．运用分类计数原理及等差数列求和公式求出所有措施：26+24+22+…+2=(26+2)×13÷2=182(种)．共有182种不一样样买法．（难度等级※※）一种文具店橡皮每块5角、圆珠笔每支1元、钢笔每支2元5角．小明要在该店花5元5角购置两种文具，她有多少种不一样样选择．一共三种文具，要买两种文具．那么就可以分三类了．第一类：橡皮和圆珠笔

5元5角=55角=11块橡皮（要买两种，因此这个不考虑）=9块橡皮+1只圆珠笔

=7块橡皮+2只圆珠笔

=5块橡皮+3只圆珠笔

=3块橡皮+4只圆珠笔

=1块橡皮+5只圆珠笔

第一类共5种第二类：橡皮和钢笔

55角=11块橡皮（不做考虑）=6块橡皮+1只钢笔

=1块橡皮+2只钢笔

第二类共2种第三类：圆珠笔和钢笔

55角=11块橡皮（不做考虑）=1只钢笔+3只圆珠笔

第三类共1种（难度等级※※※）袋中有3个红球，4个黄球和5个白球，小明从中任意拿出6个球，她拿出球状况共有________种也许．（北京“数学解题能力展示”读者评比活动）按至少红球来分类：3红时，黄白3，黄可取0，1，2，3共4种．2红时，黄白4，黄可取0，1，2，3，4共5种．1红时， 黄白5，黄可取0，1，2，3，4共5种．0红时， 黄白6，黄可取0，1，2，3共4种．共有：4+5+5+4=18（种）．（难度等级※※）1、2、3、4四个数字，从小到大排成一行，在这四个数中间，任意插入乘号(至少插一种乘号)，可以得到多少个不一样样乘积?按插入乘号个数进行分类：⑴若插入一种乘号，4个数字之间有3个空当，选3个空当中任一空当放乘号，因此有3种不一样样插法，可以得到3个不一样样乘积，枚举如下：，，．⑵若插入两个乘号，由于必有一种空当不放乘号，因此从3个空档中选2个空当插入乘号有3种不一样样插法，可以得到3个不一样样乘积，枚举如下：，，．⑶若插入三个乘号，则只有1个插法，可以得到l个不一样样乘积，枚举如下：．因此，根据加法原理共有种不一样样乘积．（难度等级※※※）1995数字和是1＋9＋9＋5=24，问：不不小于四位数中数字和等于26数共有多少个?不不小于四位数千位数字是1，要它数字和为26，只需其他三位数字和是25．由于十位、个位数字和最多为9＋9=18，因此，百位数字至少是7．于是百位为7时，只有1799，一种；百位为8时，只有1889，1898，二个；百位为9时，只有1979，1997，1988，三个；总计共1＋2＋3=6个．（难度等级※※※）1995数字和是1＋9＋9＋5=24，问：不不小于四位数中数字和等于24数共有多少个?不不小于四位数千位数字是1，要它数字和为24，只需其他三位数字和是23．由于十位、个位数字和最多为，因此，百位数字至少是5．于是百位为5时，只有1599一种；百位为6时，只有1689，1698两个；百位为7时，只有1779，1788，1797三个；百位为8时，只有1869，1878，1887，1896四个；百位为9时，只有1959，1968，1977，1986，1995五个；根据加法原理，总计共个．（难度等级※※※）数字和是2+0+0+7=9，问：不小于不不小于3000四位数中数字和等于9数共有多少个?不小于不不小于3000四位数千位数字是2，要它数字和为9，只需其他三位数字和是7．因此，百位数字至多是7．于是根据百位数进行分类：第一类，百位为7时，只有2700一种；第二类，百位为6时，只有2610，2601两个；第三类，百位为5时，只有2520，2511，2502三个；第四类，百位为4时，只有2430，2421，2412，2403四个；第五类，百位为3时，只有2340，2331，2322，2313，2304五个；第六类，百位为2时，只有2250，2241，2232，2223，2214、2205六个；第七类，百位为1时，只有2160，2151，2142，2133，2124、2115、2106七个；第八类，百位为0时，只有2070，2061，2052，2043，2034、2025、、八个；根据加法原理，总计共个．（难度等级※※※※）在四位数中，各位数字之和是4四位数有多少？以个位数值为分类原则，可以提成如下几类状况来考虑：第1类——个位数字是0，满足条件数共有10个．其中：⑴十位数字为0，有4000、3100、2200、1300，共4个；⑵十位数字为1，有3010、2110、1210，共3个；⑶十位数字为2，有、1120，共2个；⑷十位数字为3，有1030，共1个．第2类——个位数字是1，满足条件数共有6个．其中：⑴十位数字为0，有3001、2101、1201，共3个；⑵十位数字为1，有、1111，共2个；⑶十位数字为2，有1021，满足条件数共有1个．第3类——个位数字是2，满足条件数共有3个．其中：⑴十位数字为0，有、1102，共2个；⑵十位数字为1，有1012，共1个．第4类——个位数字是3，满足条件数共有1个．其中：十位数字是0，有l003，共1个．根据上面分析，由加法原理可求出满足条件数共有个．有一类自然数，从第三个数字开始，每个数字所有恰好是它前面两个数字之和，直至不能再写为止，如，等等，此类数共有个.按自然数最高位数分类：

⑴最高位为有

，，，，，，，，共个=2\*GB2⑵最高位为有，，，，，，，共个=3\*GB2⑶最高位为有，，，，，358，共个=9\*GB2⑼最高位为有共个因此此类数共有个假如一种不小于9整数，其每个数位上数字所有比她右边数位上数字小，那么我们称它为迎春数．那么，不不小于迎春数一共有多少个？(法1)两位数中迎春数个数．⑴十位数字为1：12，13，……，19．8个⑵十位数字为2：23，24，……29．7个⑶十位数字为3：34，35，……39．6个⑷十位数字为4：45，46，……49．5个⑸十位数字为5：56，57，……59．4个⑹十位数字为6：67，68，69．3个⑺十位数字为7：78，79．2个⑻十位数字为8：89．1个两位数共个三位数中迎春数个数⑴百位数字是1：123～129，134～139……189．共28个．⑵百位数字是2：234～239，……289．共21个．⑶百位数字是3：345～349，……389．共15个．⑷百位数字是4：456～458，……489．共10个．⑸百位数字是5：567～569，……589．共6个．⑹百位数字是6：678，679，689．共3个．⑺百位数字是7：789．1个1000～1999中迎春数个数⑴前两位是12：1234～1239，……，1289．共21个．⑵前两位是13：1345～1349，……，1389．共15个．⑶前两位是14：1456～1459，……，1489．共10个．⑷前两位是15：1567～1569，……，1589．共6个．⑸前两位是16：1678，1679，1689．3个．⑹前两位是17：1789．1个共56个．因此不不小于迎春数共个．(法2)不不小于迎春数只也许是两位数，三位数和1000多数．两位数取法有个．三位数取法有个．1000多迎春数取法有个．因此共个．有些五位数各位数字均取自1，2，3，4，5，并且任意相邻两位数字(大减小)差所有是1．问这样五位数共有多少个？⑴首位取1时，千位只能是2，百位可以是1和3．百位是1，十位只能是2，个位可以是1和3．2种．百位是3，十位可以是2和4；十位是2，个位可以是1和3，十位是4，个位可以是3和5．4种．因此，首位取1时，共有种．⑵首位取2时，千位可以是1和3．千位是1，百位只能是2，十位可以是1和3．有3种．千位是3，百位可以是2和4．百位是2，十位可是是1和3，有3种．百位是4，十位可以是3和5，有3种．千位是3时有种．因此首位取2时，共有种．⑶首位取3时，千位可以取2和4．千位是2，百位可以取1和3．百位是1，十位只能是2，个位可以是1和3；2种．百位是3时，十位可以是2和4．十位是2个位可以是1和3；十位是4，个位可以是3和5；4种．千位是4，百位可以取3和5．百位是5，十位只能是4，个位可以是3和5；2种．百位是3，十位也许是2和4．十位是2个位可以是1和3；十位是4个位可以是3和5；4种．因此，首位取3时，共有种．⑷首位取4时，千位可以取3和5．千位是5，百位只能是4，十位可以是3和5．十位是3个位可以是2和4；十位是5个位只能是4．有3种．千位是3，百位可以是2和4．百位是2，十位可以是1和3．十位是1个位只能是2；十位是3个位可以是2和4．有3种．百位是4，十位可以是3和5．十位是5个位只能是4；十位是3，个位可以是2和4．有3种．千位是3共有种．因此，首位取4时，共有种．⑸首位取5时，千位只能是4，百位可以是3和5．百位是5，十位只能是4，有2种；百位是3，十位可以是2和4，有4种．因此，首位取5时共有种．总共有：个也可以根据首位数字分别是1、2、3、4、5，画5个树状图，然后相加总共有：个2、树形图法、标数法及简朴递推一、树形图法“树形图法”实际上是枚举一种，不过它借助于图形，可以使枚举过程不仅形象直观，并且有条理又不反复遗漏，使人一目了然．（难度等级※※※）A、B、C三个小朋友互相传球，先从A开始发球(作为第一次传球)，这样通过了5次传球后，球碰巧又回到A手中，那么不一样样传球措施共多少种？(《小数报》数学邀请赛)图，第一次传给，到第五次传回有5种不一样样措施．同理，第一次传给，也有5种不一样样措施．因此，根据加法原理，不一样样传球措施共有种．（难度等级※※※）一只青蛙在A，B，C三点之间跳动，若青蛙从A点跳起，跳4次仍回到A点，则这只青蛙一共有多少种不一样样跳法？6种，图，第1步跳到，4步回到有3种措施；同样第1步到也有3种措施．根据加法原理，共有种措施．（难度等级※※※）甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种也许状况？如下图，我们先考虑甲胜第一局状况：图中打√为胜者，一共有7种也许状况．同理，乙胜第一局也有7种也许状况．一共有7＋7=14（种）也许状况．二、标数法适合用于最短路线问题，需要一步一步标出所有有关点线路数量，最终得到抵达终点措施总数．标数法是加法原理和递推思想结合．（难度等级※※）图所示，沿线段从A到B有多少条最短路线？图中在A右上方，因此从A出发，只能向上或向右才能使路线最短，那么反过来想，假如那么，假如最终抵达了B，只有两种也许：或通过C来到B点，或经D来到B点，因此，抵达B走法数目就应当是抵达C点走法数和抵达D点走法数之和，而对于抵达C走法，又等于抵达和抵达走法之和，抵达走法也等于抵达和抵达走法之和，这样我们就归纳出：抵达任何一点走法所有等于到它左侧点走法数和到它下侧点走法数之和，根据加法原理，我们可以从点开始，向右向上逐渐求出抵达各点走法数．图所示，使用标号措施得到从到共有10种不一样样走法．（难度等级※※）图，从点到点近来路线有多少条？使用标号法得出到点近来路线有20条．（难度等级※※）图，某都市街道由5条东西向马路和7条南北向马路构成，目前要从西南角处沿最短路线走到东北角出，由于修路，十字路口不能通过，那么共有＿＿＿＿种不一样样走法．本题是最短路线问题．要找出共有多少种不一样样走法，关键是保证不重也不漏，一般采用标数法．如上图所示，共有120种．另解：本题也可采用排除法．由于不能通过，可以先计算出从到最短路线有多少条，再去掉其中那些通过路线数，即得到所求成果．对于从到每一条最短路线，需要向右6次，向上4次，共有10次向右或向上；而对于每一条最短路线，假如确定了其中某6次是向右，那么剩余4次只能是向上，从而该路线也就确定了．这就阐明从到最短路线条数等于从10次向右或向上里面选择6次向右种数，为．一般地，对于方格网，相对旳两个顶点之间最短路线有种．本题中，从到最短路线共有种；从到最短路线共有种，从到最短路线共有种，根据乘法原理，从到且必需通过最短路线有种，因此，从到且不通过最短路线有种．（难度等级※※※）图所示，从A点到B点，假如规定通过C点或D点近来路线有多少条？1、方格图里两点最短途径，从位置低点向位置高点出发话，每到一点（如C、D点）只能向前或向上．2、题问是通过C点，或D点；那么A到B点就可以提成两条途径了A--C---B；A---D---B，那么也就可以提成两类．不过需要考虑一种问题——A到B点最短途径会同步通过C和D点吗？最短途径只能往上往前，通过观测发现C、D不会同步出目前最短途径上了．3、A---C---B，那么C就是必经之点了，就需要用到乘法原理了．A---C，最短途径用标数法标出，同样C---B点用标数法标注，然后相乘A---D---B，同样道理．最终止果是735+420=1155条．图为一幅街道图，从出发通过十字路口，但不通过走到不一样样最短路线有条.到各点走法数图所示.

图1 图2

因此最短途径有条.小王在一年中去少年宫学习56次，图所示，小王家在点，她去少年宫所有是走近来路，且每次去时所走路线恰好互不相似，那么少年宫在________点处．本题属最短路线问题．运用标数法分别计算出从小王家点到、、、、点不一样样路线有多少条，其中，路线条数和小王学习次数56相等点即为少年宫．由于，从小王家点到点共有不一样样线路84条；到点共有不一样样线路56条；到点共有不一样样线路71条；到点共有不一样样线路15条；到点共有不一样样线路36条．因此，少年宫在点处．（难度等级※※※）在下图街道示意图中，有几处街区有积水不能通行，那么从A到B最短路线有多少种？由于在右下方，由标号法可知，从到最短途径上，抵达任何一点走法数所有等于到它左侧点走法数和到它上侧点走法数之和．有积水街道不也许有路线通过，可以认为积水点走法数是0．接下来，可以从左上角开始，根据加法原理，依次向下向右填上到各点走法数．如右上图，从到最短路线有22条．（难度等级※※※）在下图街道示意图中，C处因施工不能通行，从A到B最短路线有多少条？由于在右上方，由标号法可知，从到最短途径上，抵达任何一点走法数所有等于到它左侧点走法数和到它下侧点走法数之和．而是一种特殊点，由于不能通行，因此不也许有路线通过，可以认为抵达点走法数是0．接下来，可以从左下角开始，根据加法原理，依次向上向右填上到各点走法数．图，从到最短路线有6条．（难度等级※※※）在下图街道示意图中，C处因施工不能通行，从A到B最短路线有多少种？由于B在A在右下方，由标号法可知，从A到B最短途径上，抵达任何一点走法数所有等于到它左侧点走法数和到它上侧点走法数之和.而C是一种特殊点，由于不能通行，因此不也许有路线通过C，可以认为抵达C点走法数是0.接下来，可以从左上角开始，根据加法原理，依次向下向右填上到各点走法数.图，从A到B最短路线有6条．（难度等级※※※）如下表，请读出“我们学习好玩数学”这9个字，规定你选择9个字里能持续(即相邻字在表中也是左右相邻或上下相邻)，这里共有多少种完整“我们学习好玩数学”读法．我们学习好们学习好玩学习好玩习好玩数好玩数学措施一：标数法．第一种字只能选在左上角“我”，后来每一种字所有只能选择前面那个字下方或右方字，因此本题也可以使用标号法来解：(如右上图，在格子里标数)共70种不一样样读法．措施二：组合法．仔细观测我们可以发现，按“我们学习好玩数学”走路线就是向右走四步，向下走四步路线，而向下和向右一种排列次序则代表了一种路线．因此总共有种不一样样读法．（难度等级※※※）图，沿着“北京欢迎你”次序走（规定只能沿着水平或竖直方向走），一共有多少种不一样样走法？沿着“北京欢迎你”次序沿水平或竖直方向走，北后来每一种字所有只能选择上面或左右两边字，按加法原理，用标号法可得右上图．因此一共有种走法．（难度等级※※※）如下表，请读出“我们学习好玩数学”这9个字，规定你选择9个字里能持续(即相邻字在表中也是左右相邻或上下相邻)，这里共有多少种完整“我们学习好玩数学”读法．我们学习好们学习好玩学习好玩习好玩数好玩数学第一种字只能选在左上角“我”，后来每一种字所有只能选择前面那个字下方或右方字，因此本题也可以使用标号法来解：(在格子里标数)共70种不一样样读法．（难度等级※※※）在下图中，用水平或垂直线段连接相邻字母，当沿着这些线段行走是，恰好拼出“APPLE”路线共有多少条？要想拼出英语“APPLE”单词，必需根据“A→P→P→L→E”次序拼写．在图中每一种拼写措施所有对应着一条最短途径．如下图所示，运用标号法原理标号得出共有31种不一样样途径．【巩固】图，用水平线或竖直线连结相邻中文，沿着这些线读下去，恰好可以读成“祖国明天更美好”，那么可读成“祖国明天更美好”路线有条.图2所示，运用加法原理，将读到各个字路线数写在每个字下方，共有不一样样路线(条).祖祖国祖祖国明国祖祖国明天明国祖祖国明天更天明国祖祖国明天更美更天明国祖祖国明天更美好美更天明国祖图1祖

1祖1国3祖1祖1国2明7国2祖1祖1国2明4天15明4国2祖1祖1国2明4天8更31天8明4国2祖1祖1国2明4天8更16美63更16天8明4国2祖1祖1国2明4天8更16美32好127美32更16天8明4国2祖1图2【巩固】(第三届“期望杯”2试试题)右图中“我爱期望杯”有______种不一样样读法.“我爱期望杯”读法也就是从“我”走到“杯”措施.如上右图所示，共16种措施.图所示，科学家“爱因斯坦”英文名拼写为“Einstein”，按图中箭头所示方向有种不一样样措施拼出英文单词“Einstein”.

图1图2由拼法图所示.

根据加法原理可得

共有(种)不一样样拼法.（难度等级※※※）图中有10个编好号码房间，你可以从小号码房间走到相邻大号码房间，但不能从大号码走到小号码，从1号房间走到10号房间共有多少种不一样样走法？我们可以把这个图展开，用箭头标出来就更直观了，然后采用我们学标数法．（难度等级※※※）国际象棋中“马”走法图所示，在○位置“马”只能走到标有×方格中，类似于中国象棋中“马走日”．假如“马”在国际象棋棋盘中在第一行第二列（图中标有△位置），要走到第八行第五列（图中标有＠位置），最短路线有________条．【北京“数学解题能力展示”读者评比活动】最终一步也许图，倒数第二步也许图，倒数第三步也许图． 最终（种）．（难度等级※※※）从北京出发有抵达东京、莫斯科、巴黎和悉尼航线，其他都市间航线图所示(虚线表达在地球背面航线)，则从北京出发沿航线抵达其他所有都市各一次所有不一样样路线有多少？第一站到东京路线有10条：同理，第一站到悉尼、巴黎、莫斯科路线各有10条，不一样样路线共有条．一种实心立方体每个面提成了四部分．图所示，从顶点出发，可找出沿图中相连线段一步步抵达顶点多种途径．若规定每步沿途径运动所有愈加靠近，则从到多种途径数目为几？由于正方体每个面对面也有同样途径，最靠近Q有三个点，从P点到这三个点所有是18种途径．故有三、简朴递推：斐波那契数列应用对于某些难以发现其一般情形计数问题，可以找出其相邻数之间递归关系，有了这一递归关系就可以运用前面数求出背面数，这种措施称为递推法．（难度等级※※※）一楼梯共10级，规定每步只能跨上一级或两级，要登上第10级，共有多少种不一样样走法？登1级

2级

3级

4级

......

10级1种措施

2种

3种

5种

......

？我们观测每级种数，发现这样一种规律：从第三个数开始，每个数是前面两个数和；依此规律我们就可以懂得了第10级种数是89.其实这也是加法运用：假如我们把这个人开始登楼梯位置看做A0，那么登了1级位置是在A1，2级在A2...A10级就在A10．到A3前一步有两个位置；分别是A2和A1．在这里要强调一点，那么A2到A3

既然是一步到了，那么A2、A3之间就是一种选择了；同理A1到A3也是一种选择了．同步我们假设到n级选择数就是An．那么从A0到A3就可以提成两类了：第一类：A0----A1------A3，那么就可以提成两步．有A1×1种，也就是A1

种；(A1------A3是一种选择)第二类：A0----A2------A3，同样道理有A2

．类类相加原理：A3=A1＋A2，依次类推An=An-1+An-2．（难度等级※※※）1×2小长方形(横竖所有行)覆盖2×10方格网，共有多少种不一样样盖法．假如用长方形盖长方形，设种数为,则，,对于，左边也许竖放1个，也也许横放2个，前者有种，后者有种，因此,因此根