2012-01-08

排容和城堡多項式


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

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


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

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


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

於

5 則留言:

  1. AIdrifter2012年1月9日 晚上10:35

    作者已經移除這則留言。

    回覆刪除
  2. AIdrifter2012年1月9日 晚上10:37

    我們算出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!

    回覆刪除
  3. 林蛋頭2012年1月10日 凌晨12:48

    謝謝助教

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

    回覆刪除
  4. AIdrifter2012年1月10日 上午8:23

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

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

    回覆刪除
  5. 林蛋頭2012年1月10日 下午3:34

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

    這樣我懂了

    謝謝 ^^

    回覆刪除