發新話題
打印

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

推到噗浪
推到臉書

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

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

TOP

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

TOP

引用:
原帖由 thepiano 於 2014-9-13 05:48 PM 發表
用窮舉法,不過小弟只找到 13 種
(1) 在 C 遊戲停止:4 種
(2) 在 D 遊戲停止:6 種
(3) 在 E 遊戲停止:3 種
謝謝鋼琴老師的解答,
我想公告的答案應該是真的錯誤
再次謝謝您!

TOP

遊戲停止的充要條件,即某時刻甲與乙共移動5塊地磚。
因此,可與 5 分割成若干個"1,2,3"之和做聯想,依題意,次序不同(如 2+3 與 3+2)視為不同。


例如,
5 = 2 + 3 對應: 甲移動2,乙移動3,結束。
5 = 3 + 2 對應: 甲移動3,乙移動2,結束。
5 = 1 + 3 + 1 對應: 甲移動1,乙移動1,甲移動3,結束(奇數個分割時,甲多走一次)。


5 分割成若干個正整數之和的方法有:
C(4,0) + C(4,1) + C(4,2) + C(4,3) + C(4,4) = 2⁴ = 16種。
扣掉不屬於{1,2,3}之分割: (5),(4 + 1),(1 + 4) 共3種。
因此有 16 - 3 = 13 種。


[我猜 "15" 大概是由 C(4,1) + C(4,2) + C(4,3) + C(4,4) = 2⁴-1 = 15 得出,忘了扣除不合的: (4 + 1),(1 + 4)。]


註: 對於正整數 n>1,將 n 分割為 m 個 (m≤n) 正整數之和 (次序不同視為不同)的方法數有 C(n-1,m-1) 種 (在 n-1 個間隔放入 m-1 個隔板)。或者用 H(m,n-m) = C(n-1,n-m) 亦同。




在下不是數學老師,有錯敬請指正。



TOP

發新話題