> ==>發信人: LPH66.bbs@ptt.cc (運命のルーレット廻して), 信區: programming
> ※ 引述《tester.bbs@bbs.csie.ncu.edu.tw (try or test)》之銘言：
> : 三種顏色不相鄰, 假設是排一長串,
> : 第一個位置可從三色挑一, 是三取一就是三種可能, 第二位置只能二取一, 第
> : 三位置到最後第二個也都是二取一, 最後一個就剩一種.
> : 答案是: 3*2*2*.....*2*1 = 3 * 2**598 * 1
> 好像不太對...
> 以你的邏輯, 如果是三色各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種而已..
先看 3 開頭的
Case1
313122
31313X
323211
32323X
第1位有三種, 第2位有兩種, 第3位同第1位一種, 第4位同第2位一種
第5位二種, 最後1位一種(照上式不限個數的種類再排除耗盡的色珠):
這類的總數是 3*2*1*1*2*1
Case2
31323X
32313X
第1位三種, 第2位兩種, 第3位同第1位一種, 第4位不同其前2位只有一種,
第5位同第1位一種, 最後一位一種
這類的總數是 3*2*1*1*1*1
313212 ---可以
這是列舉法, n=2 還容易, n=3 就要再加狀況, 因此不是漂亮的解法.
--
◎ Origin: 中央松濤站□bbs.csie.ncu.edu.tw From: 140.115.6.234