2008-09-18

[離散數學]排容








我設a1 和 a2的條件剛好 和課本上是反過來


可是 最後答案 卻是 很離譜


到底 錯在哪呢??

2 則留言:

線代離散助教(wynne) 提到...

假設題目給的那兩段 path 分別是 p1 和 p2
你設的N(a1a2)是要求 "不經過p1且不經過p2",
但是你只用了 全部 扣掉 (經過p1 且 經過P2),
這樣還少扣了經過其中一條但不經過另一條的狀況

所以必須要針對你的N(a1a2)做一次排容,
即 N(a1a2) = c(14,8) - c(4,2)c(9,5)
- c(8,4)c(3,1) + c(4,2)c(3,1)c(3,1)

qq22 提到...

了解 謝謝