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

看板Grad-ProbAsk作者 (小阮)時間13年前 (2010/12/11 16:33), 編輯推噓4(4推 0噓 4→)
留言8則, 6人參與, 最新討論串1/1
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
→
12/11 17:26, , 1F
Equivalent relations數=Partition數=nth Bell numeber?
12/11 17:26, 1F
推
12/11 23:00, , 2F
同意樓上
12/11 23:00, 2F
→
12/11 23:18, , 3F
可以指導一下嗎
12/11 23:18, 3F
推
12/11 23:33, , 4F
google一下Bell numeber 可以找到相關的資料
12/11 23:33, 4F
→
12/11 23:33, , 5F
簡單說應該就是沒有close form的意思
12/11 23:33, 5F
推
12/12 09:24, , 6F
我想應該是S(n,1)+S(n,2)+...+S(n,n)吧?代表切割數
12/12 09:24, 6F
推
12/12 09:38, , 7F
S(n,1)+S(n,2)+...+S(n,n) (S(m,n)=>stirling number)
12/12 09:38, 7F
→
12/12 10:16, , 8F
沒有 我是說這題的解法
12/12 10:16, 8F
‣ 更多 juan19283746 的文章
文章代碼(AID): #1D0pT9kf (Grad-ProbAsk)