作者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/m.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