[理工] 離散 關係

看板Grad-ProbAsk作者 (糯米)時間12年前 (2013/07/16 10:01), 編輯推噓1(1推 0噓 7→)
留言8則, 2人參與, 最新討論串3/4 (看更多)
題目如下 http://miupix.cc/pm-KM458F 這是解答 http://miupix.cc/pm-IJ98CX 我的問題是1和2的答案不是應該是同個數字嗎 (我用鉛筆寫的那個數字) 不都是在問A上具有antisymmetric 關係個數嗎 怎麼解答和我想的完全不一樣..... 謝謝了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 116.59.228.236
推
07/16 10:25, , 1F
最大的元素個數出現在對角線都是1然後，其他地方兩邊其
07/16 10:25, 1F
→
07/16 10:25, , 2F
中一個是1，可以想成都在同一邊，所以最大個數是1+2+...
07/16 10:25, 2F
→
07/16 10:25, , 3F
.+n。
07/16 10:25, 3F
→
07/16 10:27, , 4F
然後第二題是問有這種個數的有幾個，因為對角線只能1所
07/16 10:27, 4F
→
07/16 10:27, , 5F
以不看，二其他地方可0可1，但是不可以兩邊同時為0或為1
07/16 10:27, 5F
→
07/16 10:27, , 6F
，就是說，一邊決定另外一邊也決定了，所以就是答案那
07/16 10:27, 6F
→
07/16 10:27, , 7F
樣。
07/16 10:27, 7F
→
07/16 11:15, , 8F
我覺得我好像每次都在問蠢問題ˊ_>ˋ謝謝你了...
07/16 11:15, 8F
‣ 更多 justbearcry 的文章
文章代碼(AID): #1HvAbpd9 (Grad-ProbAsk)
‣ 更多 justbearcry 的文章
文章代碼(AID): #1HvAbpd9 (Grad-ProbAsk)