> ==>發信人: 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種而已..
是錯了 ! 因為有限各色總數, 因此, 還要排除:
1. 各取 1 個時, 單色的都排光, 再也沒有這個顏色可挑.
2. 剩下的都是同色的狀況. 或再也無不同色可挑.
三色各有 n 個, 因不同色夾雜, 第 2n 位置可能某色就耗盡,
只剩二色輪換.
--
◎ Origin: 中央松濤站□bbs.csie.ncu.edu.tw From: 140.115.6.234