作者PunchShadow (PunchShadow)
看板Grad-ProbAsk
标题[理工] 106台大资工 离散+线代 2、7、9、10题
时间Mon Jan 1 20:55:53 2018
想请教版上的各位大大们一些问题
首先是第3题：
https://imgur.com/Lvz5Gps
我的作法：
https://imgur.com/h9jQuTL
不晓得这样子是否正确
如果正确想请问是否有更好的办法？
-
再来是第7题：
https://imgur.com/dHjjeJm
这是要我们简化的意思吗？
如果是简化应该是 (p∪q∩r)∪q吗
-
还有第9、10题不太确定：
https://imgur.com/T9l8WsB
9的做法：
∵gcd(n,n-1)=gcd(n-1,1)=1
∴n,n-1 are relative prime for n≧2
感觉证得太简单怕怕的，希望有人能提出意见
-
第10题我觉得是bipartite，不过无法证明，也希望大家能指点下
-
感谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.116.49.123
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1514811355.A.A85.html
1F：→ s1020824: 为何你的做法的图手机预览是小贾斯丁@@ 01/01 21:37
不过真的有这麽简单吗@@
※ 编辑: PunchShadow (140.116.49.123), 01/01/2018 21:42:00
4F：→ PunchShadow: 不好意思贴错，已经更新了谢谢 01/01 21:42
5F：→ PunchShadow: 啊S大没错，第七题我也是这样，不过少打了@@ 01/01 21:46
※ 编辑: PunchShadow (140.116.49.123), 01/01/2018 21:48:380
※ 编辑: PunchShadow (140.116.49.123), 01/01/2018 21:51:16
7F：推 winiel559: 3跟你写的一样 01/01 22:15
8F：推 olen0622: 第9好像就是这麽简单XD 还是有基本分的 01/01 22:21
10F：→ q1qip123: 我的第三题写法 我是习惯欧氏空间用矩阵求投影 其他才用 01/01 22:33
11F：→ q1qip123: 原始定意 01/01 22:33
13F：→ q1qip123: 不过这里感觉速度差不多 01/01 22:34
了解感谢，我有想过用欧式投影的公式，不过好像用定义快一些
→ s1020824: 第七题分配进去的时候括号是不是要消掉啊像这样 *[m 01/01 22:34
15F：→ s1020824: 网址断掉了 麻烦帮修改谢谢~ 01/01 22:35
S大的题目好像看错了喔？还我把你断掉的接错了？
16F：→ aggress5566: 我怎麽觉得第七题是要考 if p is true then r must 01/01 22:48
17F：→ aggress5566: be true q don't care 01/01 22:48
18F：→ aggress5566: or if p is false then then q must be true 01/01 22:48
19F：→ aggress5566: 这样填起来就是(pΛr)Ｖ(鱅Λq) 01/01 22:48
不过如果左式是False的话，右式不是Don't Care吗，感觉起来也不太像
※ 编辑: PunchShadow (140.116.49.123), 01/01/2018 22:52:21
※ 编辑: PunchShadow (140.116.49.123), 01/01/2018 22:59:42
20F：推 sarsman: 台大的题目常常难度差异很大 01/01 22:57
21F：→ sarsman: 可是难题易题配分都差不多 01/01 22:59
有时候还会想说有没有陷阱哩xDD
※ 编辑: PunchShadow (140.116.49.123), 01/01/2018 23:01:16
※ 编辑: PunchShadow (140.116.49.123), 01/01/2018 23:03:05
22F：→ s1020824: 我是指分配进去的结果啦~ 01/01 23:01
括号消掉？？？不太懂耶@@
※ 编辑: PunchShadow (140.116.49.123), 01/01/2018 23:11:32
※ 编辑: PunchShadow (140.116.49.123), 01/01/2018 23:15:40
23F：→ aggress5566: 我是说 (p and r) or ( not p and q) 这样 01/01 23:26
24F：推 olen0622: (qΛnot p)Ｖ[(pΛr)Ｖ(qΛr)] 01/01 23:37