[理工] 106台大资工 离散+线代 2、7、9、10题

楼主: PunchShadow (PunchShadow)   2018-01-01 20:55:53
想请教版上的各位大大们一些问题
首先是第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,不过无法证明,也希望大家能指点下
-
感谢大家
作者: s1020824 (HowardW)   2018-01-01 21:37:00
为何你的做法的图手机预览是小贾斯丁@@http://i.imgur.com/tSF2ktC.jpg第七题我简化完是这样http://i.imgur.com/BgD2GFS.jpg
楼主: PunchShadow (PunchShadow)   2018-01-01 21:42:00
不好意思贴错,已经更新了谢谢啊S大没错,第七题我也是这样,不过少打了@@
作者: Huffman (HuffmanAlgorithm)   2018-01-01 21:56:00
作者: winiel559 (大汉天威)   2018-01-01 22:15:00
3跟你写的一样
作者: olen0622 (hong)   2018-01-01 22:21:00
第9好像就是这么简单XD 还是有基本分的
作者: q1qip123 (wtlee)   2018-01-01 22:30:00
第10题 http://i.imgur.com/2T9LcO8.jpg我的第三题写法 我是习惯欧氏空间用矩阵求投影 其他才用原始定意http://i.imgur.com/TuJS1UY.jpg不过这里感觉速度差不多
作者: s1020824 (HowardW)   2018-01-01 22:34:00
http://i.imgur.com/D2mSaSK.jpg网址断掉了 麻烦帮修改谢谢~
作者: aggress5566 (哩贺)   2018-01-01 22:48:00
我怎么觉得第七题是要考 if p is true then r mustbe true q don't careor if p is false then then q must be true这样填起来就是(pΛr)V(鳙Λq)
作者: sarsman (DeNT15T♠)   2018-01-01 22:57:00
台大的题目常常难度差异很大可是难题易题配分都差不多
作者: s1020824 (HowardW)   2018-01-01 23:01:00
我是指分配进去的结果啦~
作者: aggress5566 (哩贺)   2018-01-01 23:26:00
我是说 (p and r) or ( not p and q) 这样
作者: olen0622 (hong)   2018-01-01 23:37:00
(qΛnot p)V[(pΛr)V(qΛr)]
作者: HUBLOT (悠乐特)   2018-01-02 07:08:00

Links booklink

Contact Us: admin [ a t ] ucptt.com