[理工] [離散] 關係
看板Grad-ProbAsk作者Lautreamont (Maldoror is dead)時間14年前 (2010/03/12 11:14)推噓2(2推 0噓 1→)留言3則, 3人參與討論串1/4 (看更多)
Let A be a set with |A|=n, and let R be a relation on A that
is anti-symmetric.
(a) What is the maximum value for |R|?
(b) How many anti-symmetric relations can have the size?
Ans: ^^^^^^^^^^^^^^^^^^
(a) n*(n+1)/2
(b) 請問什麼叫做"can have the size"?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.180.232
推
03/12 11:43, , 1F
03/12 11:43, 1F
推
03/12 14:28, , 2F
03/12 14:28, 2F
→
03/12 14:37, , 3F
03/12 14:37, 3F
討論串 (同標題文章)