※ 引述《radetzky (上網截擊)》之銘言:
: ※ 引述《eric (莫名奇妙要期末了.@@)》之銘言:
: : 謝啦....還肯幫我想.....
: : 我再想想辦法吧..@@"
: : 對了敬元~~
: : 你下學期住哪啊?十三舍嗎??
: 有個簡單的想法~~針對一開始的題目~~~
: {A,B,B,C,C,C}
: 想像一個圓桌~~~先把"唯一"的A放在十二點鐘位置~~~
: 剩下的位置依序以順時鐘方向編號為1,2,3.......
: 題目就簡化為{B,B,C,C,C}排一列囉~~~
: 也就是5!/2!3!~~
: 此想法可以適用於所有有"唯一項"的題目~~
現在來討論無"唯一項"的~~~
我想這個題目應該沒有所謂一定的公式~~
必須要分開討論吧~~~
先解釋為何之前方法不能用~~~~
在{A,A,B,B}情況中~~
因為是環狀排列~~~
就算我們先把一個A固定在首位~~~
AABB,ABBA還是一樣的組合~~無法區別~~~
所以必需討論~~
我想到的方法是~~~
分為兩種情況討論~~~~
一、AA開頭
有2!/2!種
二、A開頭,剩下一個A不在二、四位(這題情況即為第三位)
有2!/2!種
所以共兩種~~~~
其實是這題好討論~~~所以答案很快就出來~~~
實際沒那麼簡單~~~
--
待續........吧~╮(╯_╰)╭
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 218.167.203.107