袋鼠想要從a跳到b,限定只能向右跳或向下跳,每次一格,共有多少種路線

2021-03-19 16:18:17 字數 2376 閱讀 2525

1樓:匿名使用者

解:首先確定有幾條可以路線

可以走的路線總數為 5+3*(2+3+4)+2*(2+3)=42條路線。

然後計算每一條線可以走的方法。

離b點一格的走法只有一種,記為 c1=1

離b點兩格到b點的走法有兩種, 記為 c2=2離b點三格到b點的走法有3種,即一次跳兩個到c1點,有一種,一次條一格到c1點,然後有兩種。 c3=c2+c1=3

以此類推, 離b點四格到b點的走法有5種,即一次跳兩個到c2點,有2種,一次條一格到c3點,然後有3種。 c4=c3+c2=5

c5=c4+c3=5+3=8

c6=c5+c4=8+5=13

c7=c6+c5=13+8=21

c8=c7+c6=21+13=34

a點離b點是8格,所以每一條路線的走法為 34種。

所以一共的走法為 42*34 = 1428 種望採納

2樓:風痕雲跡

用aij, i,j=0,1,...,4 表示格點位置。 如 a=a00, b=a44

如果從往上走一格,達到的位置為 a01

任一走法必然經過a22,a31,a40 之一,且只經過其中一個點。

經過a22 的走法:

1. 在a22處落腳。

從a00 到a22,有10種走法 (1個含兩大步,4種含一個大步,5種不含大步)

由對稱性,從a22 到a44,也是10種走法。 所以在a22處落腳,共有10×10=100種走法。

2. 一大步經過a12,a32

從a00 到a12,有3種走法 (0個含兩大步,1種含一個大步,2種不含大步)

從a32 到a44,有5種走法 (0個含兩大步,2種含一個大步,3種不含大步)

所以一大步經過a12,a32,共有3×5=15種走法。

3. 一大步經過a21,a23

由對稱性,這走法數與一大步經過a12,a32的相同,也是 15種走法。

經過a31 的走法:

1. 在a31處落腳。

從a00 到a31,有10種走法 (0個含兩大步,6種含一個大步,4種不含大步)

由對稱性, 在a31處落腳,共有10×10=100種走法。

2. 一大步經過a21,a41

從a00 到a21走法數 = 從a32到a44的走法數=5,

從a41 到a44走法數: 3種走法 (0個含兩大步,2種含一個大步,1種不含大步)

所以一大步經過a21,a41,共有3×5=15種走法。

3. 一大步經過a30,a32

由對稱性,這走法數與一大步經過a21,a41的相同,也是 15種走法。

經過a40 的走法:

1. 必在a40處落腳。

從a00 到a40,有5種走法 (1個含兩大步,3種含一個大步,1種不含大步)

由對稱性, 在a40處落腳,共有5×5=25種走法。

所以共有 200×2 + 15×4 + 25=285種走法。

比較羅嗦,不清楚處可以繼續問。

如圖所示,如果從a點出發,只能向下或向右走,走到b點,一共有(  )種不同的路線. a.20 b

3樓:百度使用者

根據從a到b我們經過且只經過6次交點(包括a,不包括b),有且只有6次機會選擇向右或向下,

而且結果一定是3次向右,剩下4次向下,

故走法數為:7×6×5×4

4×3×2×1

=35.

故選:d.

程式設計題 從一個頂點a走到頂點b只能向下 或向右 計算出有幾種路線

如圖,要把棋子從 a 處移到b 處,要求只能向上、向右移動,共有______種不同的移動路線

4樓:領域

解法一:為了敘述的方便,我們在各交叉點標上字母(見圖);我們從a點出發,先順序往上推:

所以:要把棋子從 a 處移到b 處,要求只能向上、向右移動,共有 11種不同的移動.

故答案為:11.

概率問題:請問從a到b有多少種不同的路徑走法?

5樓:匿名使用者

a到b的最短路徑中必然要經過4條橫線和4條豎線,共8跳線,於是線路共c(8,4)條。

a到c要經過2條橫線和3條豎線,路徑共c(5,2)條同理,c 到b路徑共c(3,2)條

於是經過c的路徑共c(5,2)c(3,2)條

6樓:我是快樂多

從a到b有c51+3*c52+3*c53+c54=5+3*10+3*10+5=70種

從a到c的情況,共有c41+c42=6+4=10種從c到b的情況,有c21+c22=3種

則經過c點共有10*3=30種走法

想要從事酒店管理行業應該從什麼做起

個人認為真正的酒店管理應該從基層做起。原因有三個 1 酒店類似於軍隊,比較勵煉人的身體和意志,而這些大部分發生在基層。2 酒店管理一定要從基層做起才能瞭解全部的制度和流程,知道管理的真正意義所在,同時這些基層的工作經驗才是成為管理者的寶貴財富。3 酒店基層人員能夠緊密的接觸客戶,更加了解消費者需求,...

女人想要活得更有魅力,需要從哪些方面開始

語言是人與人交流溝通中最直接的媒介,人們可以通過語言表達各種各樣的意思和情緒。自古以來,會說話就被當作一種能力,所以才有了古時候的說客,才能有蘇秦連橫說秦,張儀遊說各國,諸葛亮舌戰群儒的經典故事。由此可見,會說話的確是一門學問。很多人覺得女人只要會聽話,做一朵解語花就可以,少說話多做事就行了。其實不...

大學是日語專業,將來想要從事翻譯工作(筆譯),要是去日本留學

那就隨便找一個 大學的 語言學校 就可以了 一般1到2年畢業了 翻譯的 水平 足夠內了 去日本留學得容8萬 課餘時間可以去選擇打短工 一來可以 解決 學費和生活費的問題 二來 也可以 提高自己的 語言水平 如果有興趣可以q 我 找個專門學校 你這個專業上大學意義不大 還浪費時間 找個好些得專門學校 ...