奧數(shù)標(biāo)數(shù)法練習(xí) 計(jì)數(shù)之標(biāo)數(shù)法經(jīng)典例題講解
時(shí)間:2018-04-10 09:40:00 來源:無憂考網(wǎng) [字體:小 中 大]
【第一篇】
一只蜜蜂從A處出發(fā),回到家里B處,每次只能從一個(gè)蜂房爬向右側(cè)鄰近的蜂房而不準(zhǔn)逆行,共有多少種回家的方法?
如圖所示,小蜜蜂從A出發(fā)到B處共有89種不同的回家方法。
【第二篇】
例1.按圖中箭頭所指的方向行走,從A到I共有多少條不同的路線?
解答:
第1步:在起點(diǎn)A處標(biāo)1。再觀察點(diǎn)B,要想到達(dá)點(diǎn)B,只有一個(gè)入口A,所以在B點(diǎn)也標(biāo)1。
第2步:再觀察點(diǎn)C,要想到達(dá)點(diǎn)C,它有兩個(gè)入口A和B,所以在點(diǎn)C處標(biāo)1+1=2。
同理重復(fù)點(diǎn)F,點(diǎn)D,點(diǎn)E,點(diǎn)G,點(diǎn)H,點(diǎn)I
【第三篇】
分析:既然要走最短路線,自然是不能回頭走,所以從A地到B地的過程中只能向右或向下走.
我們首先來確認(rèn)一件事,如下圖
從A地到P點(diǎn)有m種走法,到Q點(diǎn)有n種走法,那么從A地到B地有多少種走法呢?
就是用加法原理,一共有m+n種走法.
這個(gè)問題明白了之后,我們就可以來解決這道例題了:
首先由于只能向右或向下走,那么最上面一行和最左邊一列的每一個(gè)點(diǎn)都只能有一種走法,(因?yàn)椴豢梢宰呋仡^路).
我們就在這些交點(diǎn)的旁邊標(biāo)記上一個(gè)數(shù)字,代表走到這個(gè)位置有多少種方法.
【第四篇】
有一個(gè)5位數(shù),每個(gè)數(shù)字都是1,2,3,4,5中的一個(gè),并且相臨兩位數(shù)之差是1.那么這樣的5位數(shù)到底有多少個(gè)呢?(數(shù)字可以重復(fù))
這是一道數(shù)論的題目,但是我們也可以使用標(biāo)數(shù)法來解答,并且非常直觀.
到第一站可以有5種選擇,每種選擇有一種走法,
那么下一站,
走1號(hào)門就只有一種走法(就是第一站走的2號(hào)門),
走2號(hào)門就有2種走法(第一站走1號(hào)或3號(hào)門)
走3號(hào)門也是2種走法(第一站走2號(hào)門或4號(hào)門)
走4號(hào)門2種走法(第一站走3號(hào)門或者5號(hào)門)
走5號(hào)門只有一種走法(第一站走的是4號(hào)門)
我們發(fā)現(xiàn)在這一站經(jīng)過某個(gè)門有多少種走法,正好等于他左上和右上的兩個(gè)數(shù)字和.于是我們可以將數(shù)字標(biāo)全.
這道題的答案就是42種,
雖然很多同學(xué)會(huì)用枚舉法也能做出42種,但是一旦這道題給的不是5位數(shù),而是7位數(shù),9位數(shù)的話,枚舉法就顯得無力了.這種時(shí)候標(biāo)數(shù)法是個(gè)不錯(cuò)的選擇.
可以用到標(biāo)數(shù)法的問題有很多,大家掌握這種方法之后可以解決很多平時(shí)看起來很麻煩的題目。