※ 引述《LPH66.bbs@ptt.cc (運命のルーレット廻して)》之銘言：
> ※ 引述《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,
121212
> 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種而已..
不過我是覺得兩種方法都錯啦 O_O
如果是一般排列 最後一顆並不被限定在一種顏色
如果是環狀排列 最後一顆也不會被限定一種顏色
但是環狀排列更複雜 傳統排列不同 因為旋轉以後會產生很多重複性要扣除
而會重複多少 這沒有公式 所以很麻煩
一般就是直接用計算機的計算能力去暴力跑
"環狀排列"這個題目本身就可以寫一本書
因為國中數學老師有一本 整本就講怎麼串手鏈... ~_~
--
To iterate is human, to recurse is divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已而用之恬淡為上勝而不美而美之者是樂殺人夫樂殺人者則不可得志於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知止知止可以不 yoco.Dorm-GD2.NCTU.edu.tw海