[其他] 離散數學關係性質問題

看板Math作者 (天上有星星)時間13年前 (2012/12/11 21:57), 編輯推噓1(1推 0噓 2→)
留言3則, 1人參與, 最新討論串1/1
大家好@@最近剛學離散數學,碰到一個問題 A = {1,2,3,4,5,6,7,8}.請問A上有多少關係不具反身性但卻具反對稱性 我算出來的答案 很怪..... 所以想請大家幫我一下~.~ 謝謝Q_Q -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.155.161.135 ※ 編輯: enid3228 來自: 124.155.161.135 (12/11 21:59)
推
12/11 22:35, , 1F
i≠j 時 (i,j) 跟 (j,i) 只能有1個 而 (i,i) 都沒有
12/11 22:35, 1F
→
12/11 22:35, , 2F
改成「不能都有」^^^^^^^^^
12/11 22:35, 2F
→
12/11 22:36, , 3F
所以前面有 21 組各有三種選法 後面一種 計 3^21 種
12/11 22:36, 3F
‣ 更多 enid3228 的文章
文章代碼(AID): #1Gnpl9dv (Math)