[理工] [離散] 99成大

看板Grad-ProbAsk作者 (鯨魚)時間15年前 (2011/02/09 23:38), 編輯推噓3(3推 0噓 12→)
留言15則, 7人參與, 最新討論串1/2 (看更多)
題目大意: 共有4個女生跟5個男生 1號女生不喜歡1或3或5號男生 2號女生不喜歡2或4號男生 3號女生不喜歡3或5號男生 4號女生不喜歡4號男生 請問有幾種方法可使這4個女生都找到合適的男生? 考慮過女生當箱子,男生當球的想法 但完全不知道這樣的解法x要取幾次方的係數才是所要的方法數 請高手指導這題該怎麼寫了,謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 112.105.134.242
推
02/09 23:39, , 1F
我覺得是找SDR 我是硬湊! 不知道有沒有其他方法
02/09 23:39, 1F
推
02/09 23:40, , 2F
請找黃子嘉的今年離散課本 有教城堡多項式
02/09 23:40, 2F
→
02/09 23:40, , 3F
我是用排龍原理...
02/09 23:40, 3F
→
02/09 23:41, , 4F
可以請教排容應該怎麼列嗎?
02/09 23:41, 4F
→
02/09 23:41, , 5F
或者排容硬幹也可以 a1...a4分別代表i號女生分配到
02/09 23:41, 5F
→
02/09 23:41, , 6F
自己不喜歡的男生的情行
02/09 23:41, 6F
→
02/09 23:42, , 7F
取a1a2a3a4的壩 就是反面
02/09 23:42, 7F
→
02/09 23:44, , 8F
那種要討論真的有點麻煩 最好就是去研究城堡多項式
02/09 23:44, 8F
→
02/09 23:45, , 9F
感謝,wiki查看看好了,因為沒有課本
02/09 23:45, 9F
推
02/09 23:45, , 10F
閃開讓專業的來!!!
02/09 23:45, 10F
→
02/09 23:46, , 11F
這樣寫有分嘛 XDDDD
02/09 23:46, 11F
→
02/09 23:58, , 12F
我之前也是用排容 算到自己都亂掉= =
02/09 23:58, 12F
→
02/09 23:59, , 13F
城堡多項式真的還蠻不錯用的
02/09 23:59, 13F
→
02/10 08:08, , 14F
1號女生真挑...
02/10 08:08, 14F
→
09/11 14:13, , 15F
自己不喜歡的男生的情行 https://daxiv.com
09/11 14:13, 15F
‣ 更多 lsy77613 的文章
文章代碼(AID): #1DKhJsCa (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 lsy77613 的文章
文章代碼(AID): #1DKhJsCa (Grad-ProbAsk)