看板 [ Grad-ProbAsk ]
討論串[理工] [離散]-成大99
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] [離散]-成大99
推噓7(7推 0噓 14→)留言21則，0人參與, 最新作者EntHeEnd (...)時間14年前 (2010/03/08 14:38), 編輯資訊
0
0
0
內容預覽:
倒數第二題. 女男配對問題. 四女 五男. 女1不配男1,3,5. 女2不配男1,4. 女3不配男2,4,5. 女4不配男4. 問可能的配對方法數. 詳細的配對限制忘記了 不過大概就是要問這種問題. 請問怎樣做呢 排容 ? 暴力法畫tree ?. --. ※ 發信站: 批踢踢實業坊(ptt.cc).
#2
Re: [理工] [離散]-成大99
推噓5(5推 0噓 7→)留言12則，0人參與, 最新作者qwertz (人生苦短，來日方長)時間14年前 (2010/03/08 17:02), 編輯資訊
0
0
0
內容預覽:
原題照我印象應該是... 女男配對問題. 四女 五男. 女1不配男1,3,5. 女2不配男2,4. 女3不配男1,3. 女4不配男4. 利用排容. __ __ __ __. 令Ai表示女i與其不願意男配對 求N(A1 A2 A3 A4). __ __ __ __. N(A1 A2 A3 A4) =
(還有427個字)
#3
Re: [理工] [離散]-成大99
推噓5(5推 0噓 10→)留言15則，0人參與, 最新作者EntHeEnd (...)時間14年前 (2010/03/08 17:21), 編輯資訊
0
0
0
內容預覽:
另外問最後一題從 "Mississippi"取出字母做排列 問方法數的生成函數. 感覺既然有限定字串 應該不是可以重複取(取出可放回)的取法吧. 那他的GF是不是就是. (1 + x)(1 + x + x^2/2! + x^3/3! + x^4/4!)^2(1 + x + x^2/2!) 這樣 ?.
(還有6個字)
首頁
上一頁
1
下一頁
尾頁