[理工] 107台大電機丙 離散(9)(14)

看板Grad-ProbAsk作者 (その血の運命~Jo~Jo~)時間7年前 (2019/01/26 16:43), 編輯推噓5(5011)
留言16則, 5人參與, 7年前最新討論串1/1
https://i.imgur.com/BF8uaeg.jpg
首先是第9題 考慮第三種情況,也是就只有兩種名次的話 我這樣想的,假設四隻馬分第一名(1st)跟第二名(2nd) 3個1st 1個2nd 排列 = 4!/3! = 4 3個2nd 1個1st 排列 = 4!/3! = 4 2個1st 2個2nd 排列 = 4!/(2!2!) = 6 這樣只有14...是哪邊少考慮到了嗎? 上面解答算12+8=20 https://i.imgur.com/bnvN7qH.jpg
https://i.imgur.com/ezFdRhy.jpg
再來是14題 我想問為什麼reflexive 只有4種? 假設A{0,1} 列出來有 {}(空集合)、{(0,0),(1,1)}、{(0,0),(1,1),(0,1)}、 {(0,0),(1,1),(1,0)}、{(0,0),(1,1),(0,1),(1,0)} 可是這樣有5個耶? 是空集合不算嗎? 再麻煩各位大大解答~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.38.129.146 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548492189.A.FE5.html

01/26 16:54, 7年前 , 1F
空集合就不滿足反身性了 要有00跟11耶
01/26 16:54, 1F

01/26 17:05, 7年前 , 2F

01/26 17:06, 7年前 , 3F
可是第二題(a) 取空集合...有耶 還是這不同的東西?
01/26 17:06, 3F

01/26 17:08, 7年前 , 4F
a是指空集合上的二元關係
01/26 17:08, 4F

01/26 17:08, 7年前 , 5F
但是這題已經指定{0.1}上的二元關係了
01/26 17:08, 5F

01/26 17:14, 7年前 , 6F
第一題1st跟2st各兩個的時候的組合可以交換
01/26 17:14, 6F

01/26 17:24, 7年前 , 7F
magic大 謝謝~我知道了!
01/26 17:24, 7F

01/26 17:27, 7年前 , 8F
回kobe大,請問是怎麼交換?我列出來長這樣...
01/26 17:27, 8F

01/26 17:27, 7年前 , 9F

01/26 17:40, 7年前 , 10F
選兩匹 名次有兩種選擇 選三匹 名次也有兩種選擇
01/26 17:40, 10F

01/26 18:14, 7年前 , 11F
意見同jojo大 我也覺得交換是多餘的
01/26 18:14, 11F

01/26 18:14, 7年前 , 12F
交換的話 就重複了
01/26 18:14, 12F

01/26 18:17, 7年前 , 13F
組合本身就有次序性 先選2個當前2名 再選2個當後2名
01/26 18:17, 13F

01/26 18:20, 7年前 , 14F
這樣就做完了 不應該再乘2!
01/26 18:20, 14F

01/26 18:24, 7年前 , 15F
是這樣沒錯不需要再*2! 我說錯了
01/26 18:24, 15F

01/26 22:58, 7年前 , 16F
感謝大家,那應該是答案錯了...
01/26 22:58, 16F
文章代碼(AID): #1SJ1sT_b (Grad-ProbAsk)