排列組合難題一直解不出來...呼叫各位大大

2013-01-10 12:46 am
a)有多少個方法可使某質點在xy-平面上由原點移動至點(7,4)?若移動被允許為下面形式:
(R):(x,y)->(x+1,y);
(L):(x,y)->(x,y+1)?
b)(a)中有多少條路徑不使用示於下圖中由(2,2)到(3,2)到(4,2)到(4,3)的路徑?
c)若第三個移動型態
(D):(x,y)->(x+1,y+1)
亦被允許,回答(a)和(b)

圖片參考:http://imgcld.yimg.com/8/n/AE02661996/o/20130109164313.jpg

回答 (1)

2013-01-10 1:22 am
✔ 最佳答案
第一題

代表你只能用→↑來到達(7,4)

"→→→→→→→↑↑↑↑"

即以上面這個直線排列圖形 求有幾種組合 就好
11!/(4!×7!)=330*

-----------------------------------------------
第二題

由原點到(2,2)→(3,2)→(4,2)→(4,3)到(7,4)

(→→↑↑) →→↑ (→→→↑)

不知道你看的懂以上的圖形嗎?

第一個(→→↑↑) 這個作直線排列 算出來的結果
是到達(2,2)的方法

中間的→→↑
是代表從(2,2)到達(4.3) (此處不用計算 是題目給的)

第二個(→→→↑)這個作直線排列 算出來的結果
是代表從(4,3)到達(7.4)的方法

此處用乘法原理

得到答案為 4!/(2!×2!) × 4!/(3!×1!) = 6×4=24
表示有24種方法會使用圖上的路徑

答案為330-24=306*

---------------------------------------
第三題的A小題

↗ 這個也被允許了

"↗↗↗↗→→→"
"↗↗↗→→→→↑"
"↗↗→→→→→↑↑"
"↗→→→→→→↑↑↑"
"→→→→↑↑↑↑↑↑↑"



以上這五個圖型作直線排列 之後全部加總 就是(a)"答案

7!/4!3!
8!/3!4!1!
9!/2!5!2!
10!/1!6!3!
11!/4!7!

-------------------------------------
第三題的B小題


同理 分成三部份來看待
----------------
「原點到(2,2)」

(↗↗)
(↗→↑)
(→→↑↑)

以上三個圖形作直線排列 加總

2! + 3! + 4!/2!2!=14

代表有14種方法 從原點到(2,2)
--------------
「(2,2)→(3,2)→(4,2)→(4,3)」
此處不計算
---------------

「(4,3)到(7,4)」

(↗→→)
(↑→→)

以上二個圖形作直線排列 加總

3!/2!1! + 3!/2!1!=6

一樣 乘法原理

14×6=84
表示有84種方法會使用圖上的路徑

此小題答案太過繁複 就交給你計算了

2013-01-09 19:18:52 補充:
「原點到(2,2)」

(↗↗)
(↗→↑)
(→→↑↑)

以上三個圖形作直線排列 加總

1 + 3! + 4!/2!2!=13

代表有13種方法 從原點到(2,2)

所以總共是13×6=78

我筆誤了 抱歉
參考: 我, 我


收錄日期: 2021-04-30 17:28:17
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20130109000015KK03625

檢視 Wayback Machine 備份