2010-02-24

一、這題我想用rook poly.解, 想了一下好像還要考慮順序且符合R跟G都要出現1~6..





二、請問助教這題rook會什麼要除以二階~? (已解)


















三、請問下面哪些有partial ordering? 若是需找出maximal and minimal elements (已解)









謝謝
於

8 則留言:

  1. 匿名2010年2月24日 中午12:58

    2.應該不是說除以兩階乘，
    而是經過rook polynomial後，
    得到的結果是P(6 4)-8P(5 3)+21P(4 2)-20P(3 1)+4P(2 2)

    回覆刪除
  2. Chesley2010年2月24日 下午5:46

    3.only R1

    max and min={1,2,3,4}

    回覆刪除
  3. 匿名2010年2月24日 晚上11:18

    順便請問一下,第二題題目裡面的解法
    r(C,x)=...是什麼意思?排容那串又是怎麼算的呢?

    麻煩了 感謝

    回覆刪除
  4. 線代離散助教(wynne)2010年2月25日 凌晨3:24

    ╰(〒皿〒)╯: 在第 1 題中你想的那個問題不會發生, 因為rook poly.本來就是在解一個對一個的問題, 你可以在用擺棋子的方式仔細想看看

    pai: 關於rook polynomial我之前有回過類似的問題, 請參考 http://zjhwang.blogspot.com/2009/12/2.html

    回覆刪除
  5. 匿名2010年2月25日 上午8:53

    作者已經移除這則留言。

    回覆刪除
  6. 匿名2010年2月25日 上午9:00

    請問一下,關於rook,在這題好像是算"可以放"的區域,助教給的那題是算"不能放"的區域,最後再用排容,請問是我搞錯了還是有其他原因?
    結論是用rook,是要求能放的區域,還是不能放的區域,再用排容呢?

    另外,第一小題,root要怎麼做呢?
    PS:root大都用來解哪一類型的題目?

    麻煩了

    回覆刪除
  7. 彌生2010年2月25日 晚上11:48

    pai:
    仔細看一下, 第一題有禁止出現的情形
    方法請參考第二題..
    rook通常用來解禁區問題

    回覆刪除
  8. 匿名2010年2月26日 清晨7:23

    可以請教第一題如何解嗎?
    不是很懂
    麻煩了 感謝

    回覆刪除