2007-10-16

離散3.-63頁例題10

我想請問一下b小題
我單純覺得有點怪的地方是
等價關係有反身、對稱、及遞移性
但是單單反身跟對稱性的話答案應該
會是偶數...但是最後答案竟然是奇數
我觀念有哪邊有錯嗎?麻煩了...
還有為什麼等價關係要用s(m.n)去解呢??
有些困惑..

1 則留言:

Just do it 提到...

此題只是計算等價關係"個數"(分割數)
可以把等價關係看成等價關係個數之子集
一種分割可以有數種等價關係
用S(m,n)可以看成m個相異物放進n個相同箱子不允許空箱的方法數
請參考P3-47

一點淺見..多多指教