2009-03-12

[離散數學]rook polynomial



第一張是95淡江資工的
之前我上的題庫班是教
93台科資工
表格是5*5的
所以算出的係數好像直接
從r0*5!-r1*4!.....
不過這表格不是方陣
做法似乎有意點不同
好像階層的地方有一點不一樣
不知老師可以 解說一下 不是方陣時
做法該如何做?
--------------
另外下面那張96高科
那題是否也可以用 ROOK polynomial?
感覺好像是可以 只是那個block會有三四塊

1 則留言:

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

階乘不要看方程式, 把它想成簡單的排容, 它主要還是在算N(!a1!a2!a3!a4), 所以四個女生要match六個男生, 全部的可能情形就是6*5*4*3, 後面幾項的想法都類似