同學(xué)從學(xué)校出發(fā),步行到少"/>
當(dāng)前位置:首頁(yè) > 私立學(xué)校 > 中小學(xué)基礎(chǔ)教育 > 奧數(shù)試題
大家都在關(guān)注:19年7月國(guó)際學(xué)校開(kāi)放日全國(guó)優(yōu)質(zhì)國(guó)際高中國(guó)際初中國(guó)際小學(xué)推薦
50. 最多有幾種走法?
從學(xué)校到少年宮有4 條東西的馬路和3 條南北的馬路相通(如圖1 )。李楠
同學(xué)從學(xué)校出發(fā),步行到少年宮(只許向東或向南行走),最多有幾種走法?
分析與解先把每個(gè)“路口”都標(biāo)上字母,其中A 表示學(xué)校,Y 表示少年宮。
如果從A 點(diǎn)出發(fā),顯然從A 到E 、M 和從A 到B 、C 、D 只有一種走法,而
從A 到F 都有兩種走法:A →E →F ,A →B →F.由此可見(jiàn),A 到F 的走法數(shù)是
A 到E 和A 到B 的走法數(shù)的和(1 +1 );以此類(lèi)推,A 到G 有3 種走法:A →
E →F →G ,A →B →C →G ,A →B →F →G.通過(guò)觀(guān)察可知,A 到G 的走法數(shù)
是A 到F 和A 到C 的走法數(shù)的和(2 +1 )。至此,我們可以歸納出如下規(guī)律:
到每個(gè)“路口”的走法數(shù)等于它上方“路口”走法數(shù)與左方“路口”走法數(shù)的和。
于是得圖2 ,所以,李楠從學(xué)校到少年宮最多有10種走法。
答:最多有10種走法。
入學(xué)幫助熱線(xiàn):400-805-3685010-51268841
中加國(guó)際學(xué)校
口碑極好,擁有上萬(wàn)名畢業(yè)生!
北大附屬實(shí)驗(yàn)學(xué)校
招收幼小初高學(xué)生及非京籍普通班學(xué)生
黑利伯瑞國(guó)際學(xué)校
黑利伯瑞中國(guó)分校,辦理澳洲學(xué)籍,免托福雅思考試。
君誠(chéng)國(guó)際雙語(yǔ)學(xué)校
外教課程比例70%的國(guó)際學(xué)校
尚麗國(guó)際學(xué)校
獲評(píng)海淀區(qū)家長(zhǎng)滿(mǎn)意度最高的學(xué)校
格瑞思國(guó)際學(xué)校
專(zhuān)注中美國(guó)際教育學(xué)校
咨詢(xún)熱線(xiàn):010-51268841
國(guó)際學(xué)校擇校
我要給孩子
報(bào)學(xué)校