看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 99成大
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [離散] 99成大
推噓5(5推 0噓 4→)留言9則，0人參與, 最新作者johnyne (close 醬)時間15年前 (2011/02/09 23:47), 編輯資訊
0
0
0
內容預覽:
想法是利用排容原理. 將ai定義為第i個女生有限制. 則可以推導答案為S-S1+S2-S3+S4. 那S1~S4可以用暴力法或用小黃上課教過的"機車大連線". 這邊說明一下暴力法. S1定義為有一個女生選男生受到限制. example:1號女生必選1 3 5號男生 或是2號女生必選 2 4號男生.
(還有53個字)
#1
[理工] [離散] 99成大
推噓3(3推 0噓 12→)留言15則，0人參與, 最新作者lsy77613 (鯨魚)時間15年前 (2011/02/09 23:38), 編輯資訊
0
0
0
內容預覽:
題目大意:. 共有4個女生跟5個男生. 1號女生不喜歡1或3或5號男生. 2號女生不喜歡2或4號男生. 3號女生不喜歡3或5號男生. 4號女生不喜歡4號男生. 請問有幾種方法可使這4個女生都找到合適的男生?. 考慮過女生當箱子,男生當球的想法. 但完全不知道這樣的解法x要取幾次方的係數才是所要的方法
首頁
上一頁
1
下一頁
尾頁