Math Pro 數學補給站

標題: 排列組合-遊戲停止的方法數 [打印本頁]

作者: 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

引用:

原帖由 thepiano 於 2014-9-13 05:48 PM 發表
用窮舉法，不過小弟只找到 13 種
(1) 在 C 遊戲停止：4 種
(2) 在 D 遊戲停止：6 種
(3) 在 E 遊戲停止：3 種

謝謝鋼琴老師的解答,
我想公告的答案應該是真的錯誤
再次謝謝您!

作者: cefepime 時間: 2014-9-13 23:59

遊戲停止的充要條件，即某時刻甲與乙共移動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) 亦同。

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

歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)

論壇程式使用 Discuz! 6.1.0