【數學】排列組合---走路問題

[貝唄 10]

有一個4*6的矩形

A和B在對角的點上

現從A出發到B

同一點不得經過兩次或兩次以上(方向不限)

方向不限就是往上下左右走都可以

共有幾種走法???????

這題超複雜的

但聽說有公式??

[誓死保護妳 10]

用"累加法"解

[駿浪 10]

"累加法"不是只能求出最短路徑有幾個嗎?

他題目說方向不限耶！不過也不能上下左右走吧！

因為同ㄧ個不能走兩次，頂多三個方向選擇

[evershine 10]

不用公式吧

可是我不知道4*6的4是哪一邊耶

哈哈

不過利用乘法原理應該就做得出來

[小傻 10]

可以用切割和討論來解嗎?!

(因為不太確定...)

先把它分行的切割開來

可是因為它可以上下左右

所以要討論每一列可能經過的種類

再相乘

[貝唄 10]

不用公式吧

可是我不知道4*6的4是哪一邊耶

哈哈

不過利用乘法原理應該就做得出來

4*6是醬的~

˙˙˙˙˙˙˙B

˙˙˙˙˙˙˙

˙˙˙˙˙˙˙

˙˙˙˙˙˙˙

A˙˙˙˙˙˙˙

我只描述點點喔

[史帝風 10]

這題還頗有難度的

可以上下左右

通常都是解 不走回頭路

這題累加法也不管用...

[駿浪 10]

4*6的4再哪一篇沒什麼關係吧！因為2個在對角，就算是直的看，反過來就是另ㄧ種！

這堤答案有嗎?

我算出來破萬耶！72000！不過我也不確定....

我知道累加才210啦= ="

[貝唄 10]

4*6的4再哪一篇沒什麼關係吧！因為2個在對角，就算是直的看，反過來就是另ㄧ種！

這堤答案有嗎?

我算出來破萬耶！72000！不過我也不確定....

我知道累加才210啦= ="

我也覺得沒關係耶= ="

老師開學後才會公佈答案

高手72000是怎麼算出來的@@?

[駿浪 10]

我無意間想到的作法

4 5 6 7 8 9 B

3 4 5 6 7 8 9

2 3 4 5 6 7 8

1 2 3 4 5 6 7

A 1 2 3 4 5 6

↑↑↑↑上面是圖↑↑↑↑

用斜的看，1有2個，2有3個，3有4個，4有5個，5有5個，6有5個，7有4個，8有3個，9有2個

紅色數字乘起來2*3*4*5*5*5*4*3*2=72000

我用這種方法驗算1*3、2*2和2*3應該是對的，不過我不知道4*6會不會對啦！= ="

如果有錯請高手糾正吧！