Re: [問題]神奇的200

> ==>發信人: [e-mail] (Ace of Cups), 信區: programming
> ※ 引述《[e-mail] (try or test)》之銘言：
> : > 好像不太對...
> : > 以你的邏輯, 如果是三色各2顆  就變成3 * 2^4 * 1 = 48
> : > 但是實際上卻只有:
> : > 121323, 123123, 123132, 123213, 123231,
> : > 131232, 132123, 132132, 132312, 132321,
> : > 212313, 213123, 213132, 213213, 213231,
> : > 231213, 231231, 231312, 231321, 232131,
> : > 312123, 312132, 312312, 312321, 313212,
> : > 321213, 321231, 321312, 321321, 323121
> : > 共計30種而已..
> : 是錯了 ! 因為有限各色總數, 因此, 還要排除:
> : 1. 各取 1 個時, 單色的都排光, 再也沒有這個顏色可挑.
> : 2. 剩下的都是同色的狀況. 或再也無不同色可挑.
> : 三色各有 n 個, 因不同色夾雜, 第 2n 位置可能某色就耗盡,

這個二色耗盡的位置可以從 2n 到 3n-1

以三色 2 顆為例:
在 2n 兩色耗盡是特定顏色  3*2*2*1*1*1 種 = 12
在 2n+1 = 3n-1 兩色耗盡是特定 pattern. 假設 2n 耗盡, 故改用第三
色塞入於 2n , 耗盡移到 2n+1 , 第三色在 2n,  使得 2n-1 與 2n+1 必
受 2n 影響為特定 pattern  只有 3*2*1*1*1*1 = 6

48 -12 -6 = 30

這是列舉, 有點湊答案, 所以通式還要檢驗.  

> : 只剩二色輪換.
>   如果用全部的可能，扣掉有相鄰的咧？
>   (不過感覺也是不好算@@)

--
 ◎ Origin: 中央松濤站□bbs.csie.ncu.edu.tw  From: 140.115.6.234