[理工] 106台大資工 離散+線代 2、7、9、10題

看板Grad-ProbAsk作者 (PunchShadow)時間8年前 (2018/01/01 20:55), 8年前編輯推噓7(7020)
留言27則, 9人參與, 8年前最新討論串1/2 (看更多)
想請教版上的各位大大們一些問題 首先是第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://www.ptt.cc/bbs/Grad-ProbAsk/M.1514811355.A.A85.html

01/01 21:37, 8年前 , 1F
為何你的做法的圖手機預覽是小賈斯丁@@
01/01 21:37, 1F

01/01 21:38, 8年前 , 2F

01/01 21:40, 8年前 , 3F
第七題我簡化完是這樣http://i.imgur.com/BgD2GFS.jpg
01/01 21:40, 3F
不過真的有這麼簡單嗎@@ ※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 21:42:00

01/01 21:42, 8年前 , 4F
不好意思貼錯,已經更新了謝謝
01/01 21:42, 4F

01/01 21:46, 8年前 , 5F
啊S大沒錯,第七題我也是這樣,不過少打了@@
01/01 21:46, 5F
※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 21:48:380 ※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 21:51:16

01/01 21:56, 8年前 , 6F

01/01 22:15, 8年前 , 7F
3跟你寫的一樣
01/01 22:15, 7F

01/01 22:21, 8年前 , 8F
第9好像就是這麼簡單XD 還是有基本分的
01/01 22:21, 8F

01/01 22:30, 8年前 , 9F
01/01 22:30, 9F

01/01 22:33, 8年前 , 10F
我的第三題寫法 我是習慣歐氏空間用矩陣求投影 其他才用
01/01 22:33, 10F

01/01 22:33, 8年前 , 11F
原始定意
01/01 22:33, 11F

01/01 22:33, 8年前 , 12F

01/01 22:34, 8年前 , 13F
不過這裏感覺速度差不多
01/01 22:34, 13F
了解感謝,我有想過用歐式投影的公式,不過好像用定義快一些 s1020824: 第七題分配進去的時候括號是不是要消掉啊像這樣 *[m 01/01 22:34

01/01 22:34, 8年前 , 14F

01/01 22:35, 8年前 , 15F
網址斷掉了 麻煩幫修改謝謝~
01/01 22:35, 15F
S大的題目好像看錯了喔?還我把你斷掉的接錯了?

01/01 22:48, 8年前 , 16F
我怎麼覺得第七題是要考 if p is true then r must
01/01 22:48, 16F

01/01 22:48, 8年前 , 17F
be true q don't care
01/01 22:48, 17F

01/01 22:48, 8年前 , 18F
or if p is false then then q must be true
01/01 22:48, 18F

01/01 22:48, 8年前 , 19F
這樣填起來就是(pΛr)V(鱅Λq)
01/01 22:48, 19F
不過如果左式是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

01/01 22:57, 8年前 , 20F
台大的題目常常難度差異很大
01/01 22:57, 20F

01/01 22:59, 8年前 , 21F
可是難題易題配分都差不多
01/01 22:59, 21F
有時候還會想說有沒有陷阱哩xDD ※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 23:01:16 ※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 23:03:05

01/01 23:01, 8年前 , 22F
我是指分配進去的結果啦~
01/01 23:01, 22F
括號消掉???不太懂耶@@ ※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 23:11:32 ※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 23:15:40

01/01 23:26, 8年前 , 23F
我是說 (p and r) or ( not p and q) 這樣
01/01 23:26, 23F

01/01 23:37, 8年前 , 24F
(qΛnot p)V[(pΛr)V(qΛr)]
01/01 23:37, 24F

01/02 07:08, 8年前 , 25F
01/02 07:08, 25F

01/02 07:09, 8年前 , 26F
01/02 07:09, 26F

01/02 07:09, 8年前 , 27F
01/02 07:09, 27F
文章代碼(AID): #1QIY_Rg5 (Grad-ProbAsk)
文章代碼(AID): #1QIY_Rg5 (Grad-ProbAsk)