2012-01-08

排容和城堡多項式


                                                 ↑上面這題為什麼要除以2!呢?

                                             
                                            題庫班老師的答案沒有除以2!


                                            這題感覺也是類似的 但是有除以2!

是因為排容的初始假設不一樣嗎??
我只會城堡多項式的算法


麻煩請助教幫我解答
謝謝 ^^...

5 則留言:

AIdrifter 提到...
作者已經移除這則留言。
AIdrifter 提到...

我們算出rock polynomial後還沒結束
依題目條件帶入係數
至於係數長怎樣
他原本就是利用排容推出來的
例如說...

1.4數對應到6字母中1-1
<=>
六字母中有4數被對應P(6 4)
-5字母中3數被對應P(5 3)
+4字母中有2數被對應P(4 2)
-3字母中有1數被對應P(3 1)<--少打
+2字母中有0數被對應P(2 0)

然後我覺得他少打一個答案@.@

而有了城堡多項式
就省去了算係數的麻煩
但是原本我上面寫的那些條件
還是要帶進去的

2.
5男人中有4男人被對應到c(5 4)*4!
.....................C(4 3)*3!
C(4 2)*2! C(3 1)*1! C(2 0)*0!

3.一樣4女六男
其實和除2! 真的沒太大關係
主要是你排容的條件到底是什麼
這邊是P(6 4)=C(6 4)*4!=6!/2!

林蛋頭 提到...

謝謝助教

如果說是6男6女
就是取P(6 6) = C(6 6)*6!
然後 C(5 5)*5! ......到C(0 0)*0!
這樣嗎?

AIdrifter 提到...

如果是這樣 那你就直接用
6! 5! 4!...就好囉
更輕鬆
有一題成大的
排列HORSES就跟這很像
只是因為E是重複數字
所以最後結果在除2!

還有我不是助教
Wynne她才是助教
助教才真的專業
因為我還蠻常回錯的orz

林蛋頭 提到...

我的意思就是指100成大那題

這樣我懂了

謝謝 ^^