作者jojoboy0115 (その血の运命~Jo~Jo~)
看板Grad-ProbAsk
标题[理工] 107台大电机丙 离散(9)(14)
时间Sat Jan 26 16:43:07 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548492189.A.FE5.html
1F：推 magic83v: 空集合就不满足反身性了 要有00跟11耶 01/26 16:54
3F：→ jojoboy0115: 可是第二题(a) 取空集合...有耶 还是这不同的东西? 01/26 17:06
4F：推 magic83v: a是指空集合上的二元关系 01/26 17:08
5F：→ magic83v: 但是这题已经指定｛0.1｝上的二元关系了 01/26 17:08
6F：推 kobebset105: 第一题1st跟2st各两个的时候的组合可以交换 01/26 17:14
7F：→ jojoboy0115: magic大 谢谢~我知道了! 01/26 17:24
8F：→ jojoboy0115: 回kobe大，请问是怎麽交换?我列出来长这样... 01/26 17:27
10F：→ DLHZ: 选两匹 名次有两种选择 选三匹 名次也有两种选择 01/26 17:40
11F：推 young60509: 意见同jojo大 我也觉得交换是多余的 01/26 18:14
12F：→ young60509: 交换的话 就重复了 01/26 18:14
13F：→ young60509: 组合本身就有次序性 先选2个当前2名 再选2个当後2名 01/26 18:17
14F：推 young60509: 这样就做完了 不应该再乘2! 01/26 18:20
15F：→ DLHZ: 是这样没错不需要再*2！ 我说错了 01/26 18:24
16F：→ jojoboy0115: 感谢大家，那应该是答案错了... 01/26 22:58