2010-02-24

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





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


















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









謝謝

8 則留言:

匿名 提到...

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

Chesley 提到...

3.only R1

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

pai 提到...

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

麻煩了 感謝

線代離散助教(wynne) 提到...

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

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

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

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

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

麻煩了

彌生 提到...

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

pai 提到...

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