[理工] 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