2011-03-30

排列組合的問題

昨天上完離散,其中有一題是 U:{1,2,.....,n},A包含於B包含於U之ordered pair(A,B)有幾個? 老師的做法是將U=A連集(B-A)連集(U-B) 分成三個互斥的集合所以答案為3的n次方 我想請問的是,像這一類互相包含的題目,我只要將其分為幾個不同的集合,就可以用射飛標的方法算出個數嗎?因為總覺得怪怪的

1 則留言:

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

把它完全想通之後就不會覺得怪怪的了, 你可以先參考以下這一篇:
http://zjhwang.blogspot.com/2010/07/3-4.html
看完如果還是覺得有哪裡不太清楚你再跟我說