Math Pro 數學補給站 » 高中的數學 » II：有限數學 » 排列組合-遊戲停止的方法數

youngchi 發表於 2014-9-13 14:50

排列組合-遊戲停止的方法數

地面上有由左至右共6塊直線型固定地磚ABCDEF ,甲生站在A地磚,乙生站在F地磚
遊戲規則為甲生只能往右移動,每一次跳動最多3塊地磚,如可以A->B 或A->C 或A->D
乙生只能往左移動,跳動方式同甲生;而且遊戲進行時一定是依循甲生先往右移動,接著
乙生再往左移動,然後再甲生往右移動,乙生接著往左移動,.....
只要甲生乙生任一時刻停止於同一塊地磚,則遊戲停止
求遊戲停止的情形共有幾種可能?
ANS: 15
請老師能幫忙解答,謝謝

thepiano 發表於 2014-9-13 17:48

用窮舉法，不過小弟只找到 13 種
(1) 在 C 遊戲停止：4 種
(2) 在 D 遊戲停止：6 種
(3) 在 E 遊戲停止：3 種

youngchi 發表於 2014-9-13 23:34

[quote]原帖由 [i]thepiano[/i] 於 2014-9-13 05:48 PM 發表 [url=https://math.pro/db/redirect.php?goto=findpost&pid=11988&ptid=2035][img]https://math.pro/db/images/common/back.gif[/img][/url]
用窮舉法，不過小弟只找到 13 種
(1) 在 C 遊戲停止：4 種
(2) 在 D 遊戲停止：6 種
(3) 在 E 遊戲停止：3 種 [/quote]
謝謝鋼琴老師的解答,
我想公告的答案應該是真的錯誤
再次謝謝您!

cefepime 發表於 2014-9-13 23:59

[size=3]遊戲停止的充要條件，即某時刻甲與乙共移動5塊地磚。[/size]
[size=3]因此，可與 5 分割成若干個"1，2，3"之和做聯想，依題意，次序不同(如 2+3 與 3+2)視為不同。[/size]
[size=3]
[/size]
[size=3]例如，[/size]
[size=3]5 = 2 + 3 對應: 甲移動2，乙移動3，結束。[/size]
[size=3]5 = 3 + 2 對應: 甲移動3，乙移動2，結束。[/size]
[size=3]5 = 1 + 3 + 1 對應: 甲移動1，乙移動1，甲移動3，結束(奇數個分割時，甲多走一次)。[/size]
[size=3]
[/size]
[size=3]5 分割成若干個正整數之和的方法有:[/size]
[size=3]C(4,0) + C(4,1) + C(4,2) + C(4,3) + C(4,4) = 2⁴ = 16種。[/size]
[size=3]扣掉不屬於{1，2，3}之分割: (5)，(4 + 1)，(1 + 4) 共3種。[/size]
[size=3]因此有 16 - 3 = 13 種。[/size]
[size=3]
[/size]
[size=3][我猜 "15" 大概是由 C(4,1) + C(4,2) + C(4,3) + C(4,4) = 2⁴-1 = 15 得出，忘了扣除不合的: (4 + 1)，(1 + 4)。][/size]
[size=3]
[/size]
[size=3]註: 對於正整數 n>1，將 n 分割為 m 個 (m≤n) 正整數之和 (次序不同視為不同)的方法數有 C(n-1,m-1) 種 (在 n-1 個間隔放入 m-1 個隔板)。或者用 H(m,n-m) = C(n-1,n-m) 亦同。[/size]
[size=3]
[/size]
[size=3]
[/size]
[size=3]在下不是數學老師，有錯敬請指正。[/size]
[size=3]
[/size]
[size=3]
[/size]

查看完整版本: 排列組合-遊戲停止的方法數