從A點走到B點的不同的路線有多少條

2021-05-29 09:30:24 字數 2854 閱讀 5829

1樓:匿名使用者

聽過水流法嗎?

假設有一條河流,從a點流入。將a點標記為1。

則可以等可能的流向cde。

c點只有a點流入的水,所以標記為1。d點有從ac兩點流出的水,所以為2

e點有acd流過來的水,所以為1+1+2=4同理,一步步推過來,就可以得到圖上的108此即為答案

由於本人作圖匆忙,資料可能有錯,但是方法是沒錯的,(樓主獨創,數學老師還拿來借鑑過。)

你自己看看吧。

2樓:匿名使用者

依次由a求到c, d, e, f, g, h, i, j, b的路線的條數.

分別記為r(c), r(d), r(e),..., r(b).

首先, 易見r(c) = 1.

a到d的路線分為兩類: d的前一點為a或c.

因此r(d) = 1+r(c) = 2.

a到e的路線分為三類: e的前一點為a, c, 或d.

因此r(e) = 1+r(c)+r(d) = 4.

a到f的路線分為兩類: f的前一點為d或e.

r(f) = r(d)+r(e) = 6.

依此類推, r(g) = r(d)+r(e)+r(f) = 12.

r(h) = r(f)+r(g) = 18.

r(i) = r(f)+r(g)+r(h) = 36.

r(j) = r(h)+r(i) = 54.

r(b) = r(h)+r(i)+r(j) = 108.

3樓:1請叫我學長

上面節點1*2*3*3*2+下面節點2*4*4*3=72。對於樓上的回答很是無語。

如下圖,從a點到b點有 種不同的最短路線.

4樓:

從a到b最短的走法,無論怎樣走,一定包括9段,其中5段相同方向,另4段也相同方向.所以,可歸結為9個不盡相異元素的全排列問題.從而,不同的走法有9c6=148

如圖所示,從a點沿著線段走最短路線到b點,每次走一步或兩步,共有多少種不同的走法? 10

5樓:匿名使用者

2^10,每個路口都有兩種走法 2*3*4*5=120 如圖所示

6樓:匿名使用者

720種,我是數學老師,不會算錯, 1*2*3*4*5*6=720 方案和yuedie83差不多

7樓:匿名使用者

120種,具體的看 yuedie83的回答

從a點到b點,必須經過c點的最短路線有多少條?

8樓:茶館

最短路線有且只有五條。

很多同學都有些畏懼「數**算」,在考場中,甚至會直接放棄,然「數**算」其實是拉開分差的關鍵。嚴格來說,「數**算」中有很多題目在掌握一些核心考點和技巧方法後,是很容易能夠拿分的。

從a到b要最短,至少要走過三條橫向馬路,兩條縱向馬路,因此需要走5步(如下圖,這是其中一種走法)。注意,每一步的方向都是由a向b移動,即往右走和往上走,不走回頭路,那麼,才會形成最短路線,其中,滿足5步的路線非常多條,如何確定它的具體數量?

1、先算與a相鄰的點(如下圖,c和d)的最短路線的數量,毋庸置疑,數量自然是1,標註在相應點上。

2、計算與已得出數量的點相鄰的下一個點,即e、f、h三點。你會發現,從a到這三點,要走最短路線,就只能是向右走或向上走,那麼必須要先走ac或ad,因此,去往這三條的路線數就依賴於c和d這兩點。

9樓:匿名使用者

從a到c最短要3橫1豎共4步,∴有c(4)3.c(3)3=4x1=4(條);

從c到b最短要1橫3豎共4步,∴有c(4)1.c(3)3=4x1=4(條);

由分步乘法原理得:4x4=16(條)。

所以所求共16條。

10樓:匿名使用者

從a到c的最短路線有4條,再從c到b有4條,一共有4×4=16條

11樓:武全

最短應該只有一條。

連線ac、cb

12樓:詮釋丶悲傷

題目沒有規定必須沿著格點連線走,所以最快的路線是直接連線ac和cb,如果是必須走格點,那麼一共有4*4=16條最短路線。

13樓:莫歡喜

既然是最短路線,且必須經過c點,那麼只有一條:a→c→b直線連線。不然與最短不符合

14樓:保天澤

解,a到c最短路線有n=c(4,1)=4(種)

c到b最短路線有n=c(4,1)=4(種)

則a到b有n=c(4,1)c(4,1)=16(種)

15樓:柴祺瑞

解,a→c最短有n=4(種)

c→b最短有n=4(種)

則a→b最短有n=4x4=16(種)

從如圖中的a點走到b點,沿途走過的路徑不能重複(點不受限),共有多少條不同的路

16樓:淡忘

把必須經過的點依次標上字母如下:

①a→c,有2種不同的方法;

②c→d,有2種方法;

③d→e,有9種不同的方法:直接走a,b,c中的一條3種方法;

先從a走到e,再由b返回d,然後再由c走到e,或者先從a走到e,再由c返回d,2條;

同理還可以先走b或者c,各有2種方法,一共是3×2=6(種);

6+3=9(種)

④e→f,有1種方法;

⑤f→g,有2種不同的方法;

⑥g→b,有2種不同的方法;

2×2×9×1×2×2=144(種)

答:共有144種不同的路.

從圖的左下角的A點走到右上角的B點,如果要求只能向上或者向右

1 如果只能向上或者向右走,如下 a c g h b a c g e b a d g h b a d f h b a d g e b 共有5種方法 2 不走重複的路線有 a c g h b a c g e b a d g h b a d f h b a d g e b a c g d f h b a...

求a點和b點的電位,求a點和b點的電位

疊加定理,求得a點電壓 5ma 5000歐 100 10000 20000 75v b點直接分壓 75 0.8 60 v 試求圖中所示電路中a,b,c,d四點的電位。a點的電位為2 v,b點的電位 12 v,c 點的電位 10 v,d點的電位 9 v。解題思路 如圖所示,將兩個2歐姆的交點定為e點。...

牙齦長個包,有兩年多的時間啦,剛開始一點點,從今年開始越來越

病情分析 你好你這種情況是口腔粘液腺囊腫,是由於小唾液腺導管阻塞後分泌液瀦留而形成的淺表囊腫。指導意見 建議你這種情況最好去醫院檢查清楚,如果是囊腫可以手術切除囊腫,手術應將發病之腺體同時摘除,因其發病原因就是腺體導管的損傷或阻塞,如果手術後遺留有受損腺體,則難免再次出現涎液瀦留,囊腫 有沒有爆笑的...