[理工] 離散 關係 105台大電機/102台科資工

[jerry900287 ()]

問題(1)如圖 : http://i.imgur.com/cS1Q5aP.png

紅線的地方 我不知道為甚麼是C7取2

我的想法是

a和l的範圍是 0 ~ 5 又 a < l 所以先 C6取2 再加 6 (就是a = l 共有六種)

有點好奇解答的C7取2的想法是甚麼?





問題(2)如圖 : http://i.imgur.com/Aq5JswF.png

我的想法是

有個集合 S = {1,2,3}
定一個二元關係 R = {(2,3)}
故此 R 具 遞移性
因此 Symmetric closure of R = {(2,3)(3,2)}

故沒有遞移性
所以False

我對題目理解有錯誤嗎??



感謝!!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.64.178
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1504335791.A.D71.html
※ 編輯: jerry900287 (61.230.64.178), 09/02/2017 15:04:00
推 JKLee: 0<=b<=m<=3。4相異箱放2相同球。
推 JKLee: 另一種想法:y已知，則x共有(l+1)(m+1)(n+1)種
→ JKLee: 所以把所有y考慮進來,sum_{i=0}^l sum_{j=0}^m sum_{=0}^n
→ JKLee: (i+1)(j+1)(k+1)
推 JKLee: 2. 我覺得你是對的
OK 感謝你!!
※ 編輯: jerry900287 (61.230.64.178), 09/03/2017 10:51:35