[理工] [離散] 99成大

[lsy77613 (鯨魚)]

題目大意:
         共有4個女生跟5個男生

         1號女生不喜歡1或3或5號男生

         2號女生不喜歡2或4號男生

         3號女生不喜歡3或5號男生

         4號女生不喜歡4號男生

請問有幾種方法可使這4個女生都找到合適的男生?

考慮過女生當箱子,男生當球的想法

但完全不知道這樣的解法x要取幾次方的係數才是所要的方法數

請高手指導這題該怎麼寫了,謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 112.105.134.242
推 christianSK:我覺得是找SDR 我是硬湊! 不知道有沒有其他方法
推 hunter0904:請找黃子嘉的今年離散課本 有教城堡多項式
→ dy957:我是用排龍原理...
→ lsy77613:可以請教排容應該怎麼列嗎?
→ hunter0904:或者排容硬幹也可以 a1...a4分別代表i號女生分配到
→ hunter0904:自己不喜歡的男生的情行
→ hunter0904:取a1a2a3a4的壩  就是反面
→ hunter0904:那種要討論真的有點麻煩 最好就是去研究城堡多項式
→ lsy77613:感謝,wiki查看看好了,因為沒有課本
推 chris750630:閃開讓專業的來!!!
→ chris750630:這樣寫有分嘛 XDDDD
→ aoqq12:我之前也是用排容 算到自己都亂掉= =
→ aoqq12:城堡多項式真的還蠻不錯用的
→ dy957:1號女生真挑...
→ sneak: 自己不喜歡的男生的情行 https://daxiv.com