[理工] [離散] 二元關係的等價數

[juan19283746 (小阮)]

96nctu


1.A binary relation R on S is a subset of S^2. |S|=n

  How many equivalent relations on S ?



是一整大題的其中一小題

補習班講義不知道為什麼沒這小題

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.40.87.107
→ ybite:Equivalent relations數=Partition數=nth Bell numeber?
推 peropero1:同意樓上
→ juan19283746:可以指導一下嗎
推 christianSK:google一下Bell numeber 可以找到相關的資料
→ christianSK:簡單說應該就是沒有close form的意思
推 skill91002:我想應該是S(n,1)+S(n,2)+...+S(n,n)吧?代表切割數
推 cksh3300110:S(n,1)+S(n,2)+...+S(n,n) (S(m,n)=>stirling number)
→ skill91002:沒有 我是說這題的解法