[理工] 離散 等價關係

[silence0925 (書山壓力大)]

https://i.imgur.com/MHDGDLj.jpg

如圖 （a)-1

答案為什麼是True

假如|A|是5
集合數5的分割方法數
S(5,1) +S(5,2)+...+S(5,5)=52

不就不符合 n<= |R| <= n^2 了嗎

麻煩各位大大解惑


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.110.226
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1539260789.A.463.html
※ 編輯: silence0925 (114.137.110.226), 10/11/2018 20:44:56
推 skyHuan: 分割方法數是R可能的個數， |R| 是R裡面的元素個數
→ skyHuan: 用矩陣表示一個是矩陣的可能數一個是矩陣裡面有幾個1
→ silence0925: 哦哦 懂了 感謝
→ silence0925: ：）