奧數(shù)標(biāo)數(shù)法練習(xí) 計數(shù)之標(biāo)數(shù)法經(jīng)典例題講解

字號:

海闊憑你躍,天高任你飛。愿你信心滿滿,盡展聰明才智;妙筆生花,譜下錦繡第幾篇。學(xué)習(xí)的敵人是自己的知足,要使自己學(xué)一點東西,必需從不自滿開始。以下是為大家整理的《奧數(shù)標(biāo)數(shù)法練習(xí) 計數(shù)之標(biāo)數(shù)法經(jīng)典例題講解》 供您查閱。
    【第一篇】
    一只蜜蜂從A處出發(fā),回到家里B處,每次只能從一個蜂房爬向右側(cè)鄰近的蜂房而不準(zhǔn)逆行,共有多少種回家的方法?
    如圖所示,小蜜蜂從A出發(fā)到B處共有89種不同的回家方法。
    【第二篇】
    例1.按圖中箭頭所指的方向行走,從A到I共有多少條不同的路線?
       
     解答:
       
     第1步:在起點A處標(biāo)1。再觀察點B,要想到達(dá)點B,只有一個入口A,所以在B點也標(biāo)1。
       
     第2步:再觀察點C,要想到達(dá)點C,它有兩個入口A和B,所以在點C處標(biāo)1+1=2。
       
     同理重復(fù)點F,點D,點E,點G,點H,點I
    【第三篇】
    分析:既然要走最短路線,自然是不能回頭走,所以從A地到B地的過程中只能向右或向下走.
       
     我們首先來確認(rèn)一件事,如下圖
    從A地到P點有m種走法,到Q點有n種走法,那么從A地到B地有多少種走法呢?
       
     就是用加法原理,一共有m+n種走法.
       
     這個問題明白了之后,我們就可以來解決這道例題了:
       
     首先由于只能向右或向下走,那么最上面一行和最左邊一列的每一個點都只能有一種走法,(因為不可以走回頭路).
       
     我們就在這些交點的旁邊標(biāo)記上一個數(shù)字,代表走到這個位置有多少種方法.
      
    【第四篇】
        有一個5位數(shù),每個數(shù)字都是1,2,3,4,5中的一個,并且相臨兩位數(shù)之差是1.那么這樣的5位數(shù)到底有多少個呢?(數(shù)字可以重復(fù))
    這是一道數(shù)論的題目,但是我們也可以使用標(biāo)數(shù)法來解答,并且非常直觀.
     
    到第一站可以有5種選擇,每種選擇有一種走法,
       
     那么下一站,
       
     走1號門就只有一種走法(就是第一站走的2號門),
       
     走2號門就有2種走法(第一站走1號或3號門)
       
     走3號門也是2種走法(第一站走2號門或4號門)
       
     走4號門2種走法(第一站走3號門或者5號門)
       
     走5號門只有一種走法(第一站走的是4號門)
       
     我們發(fā)現(xiàn)在這一站經(jīng)過某個門有多少種走法,正好等于他左上和右上的兩個數(shù)字和.于是我們可以將數(shù)字標(biāo)全.
      
    這道題的答案就是42種,
       
     雖然很多同學(xué)會用枚舉法也能做出42種,但是一旦這道題給的不是5位數(shù),而是7位數(shù),9位數(shù)的話,枚舉法就顯得無力了.這種時候標(biāo)數(shù)法是個不錯的選擇.
       
     可以用到標(biāo)數(shù)法的問題有很多,大家掌握這種方法之后可以解決很多平時看起來很麻煩的題目。