Re: [理工] [離散]-Rook Polynomial問題

看板Grad-ProbAsk作者 (掛到過完年™)時間14年前 (2010/03/09 13:14), 編輯推噓8(809)
留言17則, 6人參與, 最新討論串2/2 (看更多)
※ 引述《ChrismasTick (sdas)》之銘言: : 女男配對問題 : 四女 五男 : 女1不配男1,3,5 : 女2不配男2,4 : 女3不配男1,3 : 女4不配男4 : 可以請會Rook Polynomial的人寫一下他的想法嗎 : 順便用簡單的方式畫一下棋盤圖 : 我不想要考清交又不會了 剛剛犯傻答案竟然還對...otz http://www.badongo.com/pic/8984599 字醜勿怪>"< X^n系數是在連線中放n個車不會互吃的情況 圖可以合併就盡量合併 不然的話就只能硬做了 還有其實我做法有點亂寫...考試要寫得更嚴謹 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.171.165.137

03/09 13:15, , 1F
如果還有錯請見諒...不過想法應該就是這樣了
03/09 13:15, 1F

03/09 13:52, , 2F
想問一下,為什麼左上那個rook,沒有X^3的係數,應該可以吧
03/09 13:52, 2F

03/09 14:24, , 3F
可以說明一下x^2係數怎麼求嘛?
03/09 14:24, 3F

03/09 14:34, , 4F
沒有X^3的係數是因為 無法放入三個車 使得其同行跟
03/09 14:34, 4F

03/09 14:35, , 5F
同列至多具有一個車
03/09 14:35, 5F

03/09 14:36, , 6F
而X^2的係數是放兩個車的情形有幾種(不能在同行or列)
03/09 14:36, 6F

03/09 14:38, , 7F
原來還有不能同行和同列這個要求0.0
03/09 14:38, 7F

03/09 14:40, , 8F
其實想想也就知道為什麼不能同行或列了 同一個男的
03/09 14:40, 8F

03/09 14:41, , 9F
不能同時分給兩個女的呀!(同時給兩個女的似乎不錯XD
03/09 14:41, 9F

03/09 14:50, , 10F
哈哈!了解了,感謝樓上和原po
03/09 14:50, 10F

03/09 15:05, , 11F
我還是不太懂x^2的系數是怎麼來的耶 我不會玩象棋
03/09 15:05, 11F

03/09 15:06, , 12F
當初補習就是因為不了解象棋規則所以才沒去仔細聽
03/09 15:06, 12F

03/09 15:09, , 13F
表格上的叉叉(X)是可以放還是不可以放呀
03/09 15:09, 13F

03/09 15:17, , 14F
阿 我懂了 謝謝w大解題 沒想到不會玩象棋讓我15分飛
03/09 15:17, 14F

03/09 15:17, , 15F
了 希望清交考出來不要再不會了
03/09 15:17, 15F

03/09 19:14, , 16F
好強...我用排容硬解的...
03/09 19:14, 16F

03/09 19:16, , 17F
瞭解之後其實很簡單~但考試真得很不常考
03/09 19:16, 17F
文章代碼(AID): #1BbTaYhE (Grad-ProbAsk)
文章代碼(AID): #1BbTaYhE (Grad-ProbAsk)