[離散] 兩題Relations

看板Math作者 (不想當小螺絲釘!)時間13年前 (2012/06/13 11:41), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
How many relations are there on a set with n elements that are b)anti-symmetric c)asymmetric 答案分別是 2^n*3^((n)(n-1)/2) 3^(n(n-1)/2) 實在是不懂為什麼要用3當底數 麻煩神手解答 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.67.165

06/13 11:49, , 1F
選(i,j)或(j,i)或是都不選,3種選擇
06/13 11:49, 1F
文章代碼(AID): #1Fs0l_pA (Math)