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

[PunchShadow (PunchShadow)]

想請教版上的各位大大們一些問題

首先是第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
→ s1020824: 為何你的做法的圖手機預覽是小賈斯丁@@
→ s1020824: http://i.imgur.com/tSF2ktC.jpg
推 s1020824: 第七題我簡化完是這樣http://i.imgur.com/BgD2GFS.jpg
不過真的有這麼簡單嗎@@
※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 21:42:00
→ PunchShadow: 不好意思貼錯，已經更新了謝謝
→ PunchShadow: 啊S大沒錯，第七題我也是這樣，不過少打了@@
※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 21:48:380
※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 21:51:16
推 Huffman:  https://i.imgur.com/y9rS92f.jpg
推 winiel559: 3跟你寫的一樣
推 olen0622: 第9好像就是這麼簡單XD 還是有基本分的
推 q1qip123: 第10題 http://i.imgur.com/2T9LcO8.jpg
→ q1qip123: 我的第三題寫法 我是習慣歐氏空間用矩陣求投影 其他才用
→ q1qip123: 原始定意
→ q1qip123: http://i.imgur.com/TuJS1UY.jpg
→ q1qip123: 不過這裏感覺速度差不多
了解感謝，我有想過用歐式投影的公式，不過好像用定義快一些
→ s1020824: 第七題分配進去的時候括號是不是要消掉啊像這樣         *[m 01/01 22:34
→ s1020824: http://i.imgur.com/D2mSaSK.jpg
→ s1020824: 網址斷掉了 麻煩幫修改謝謝~
S大的題目好像看錯了喔？還我把你斷掉的接錯了？
→ aggress5566: 我怎麼覺得第七題是要考 if p is true then r must
→ aggress5566: be true q don't care
→ aggress5566: or if p is false then then q must be true
→ aggress5566: 這樣填起來就是(pΛr)Ｖ(鱅Λq)
不過如果左式是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
推 sarsman: 台大的題目常常難度差異很大
→ sarsman: 可是難題易題配分都差不多
有時候還會想說有沒有陷阱哩xDD
※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 23:01:16
※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 23:03:05
→ s1020824: 我是指分配進去的結果啦~
括號消掉？？？不太懂耶@@
※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 23:11:32
※ 編輯: PunchShadow (140.116.49.123), 01/01/2018 23:15:40
→ aggress5566: 我是說 (p and r) or ( not p and q) 這樣
推 olen0622: (qΛnot p)Ｖ[(pΛr)Ｖ(qΛr)]
→ HUBLOT: #1Q8uQuk9 (Transfer)
→ HUBLOT: #1Q8uQuk9 (Transfer)
→ HUBLOT: #1Q8uQuk9 (Transfer)