[理工] 台大資工離散

看板Grad-ProbAsk作者 (逆風飛翔)時間7年前 (2017/02/11 19:29), 編輯推噓30(30推 0噓 32→)
留言62則, 21人參與, 最新討論串1/1
各位大大請問一下今天離散有一題集合的問兩個填空的聯集 這個有人知道他想要的答案 是什麼嗎？我算出來形式怪怪的 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.66.35 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486812564.A.DB3.html
推
02/11 19:31, , 1F
q or r?
02/11 19:31, 1F
推
02/11 19:31, , 2F
我寫q聯集r吧
02/11 19:31, 2F
→
02/11 19:32, , 3F
q聯集r
02/11 19:32, 3F
→
02/11 19:33, , 4F
有人還記得題目長什麼樣嗎？這樣一講我熊熊忘了到底是問什
02/11 19:33, 4F
→
02/11 19:33, , 5F
麼
02/11 19:33, 5F
推
02/11 19:34, , 6F
(p聯集q)交集(非p聯集r)
02/11 19:34, 6F
→
02/11 19:35, , 7F
我是把truth table寫出來用看的
02/11 19:35, 7F
→
02/11 19:36, , 8F
乾 我化簡錯了…
02/11 19:36, 8F
推
02/11 19:37, , 9F
(pＶq)Λ( pＶr) (_Ｖ_)
02/11 19:37, 9F
→
02/11 19:37, , 10F
第二個p是非p
02/11 19:37, 10F
→
02/11 19:38, , 11F
只要相對應就可以了嗎？那寫 O U （q交-p)可以嗎…
02/11 19:38, 11F
推
02/11 19:38, , 12F
我是硬拆開作的 最後2個聯集可以把交集吃掉
02/11 19:38, 12F
推
02/11 19:40, , 13F
我是把原式寫成(pVq)交集(p->r)然後算truth table
02/11 19:40, 13F
→
02/11 19:40, , 14F
想問只有偶數length cycle是等價2-colorable嗎
02/11 19:40, 14F
推
02/11 19:40, , 15F
我用true table算不出來 奇怪
02/11 19:40, 15F
推
02/11 19:42, , 16F
偶數cycle我寫bipartite 中山上禮拜考過QQ
02/11 19:42, 16F
推
02/11 19:43, , 17F
偶數那個是bipartite吧
02/11 19:43, 17F
→
02/11 19:43, , 18F
偶len 我寫bipartite
02/11 19:43, 18F
推
02/11 19:43, , 19F
偶數cycle我寫Qn哈哈哈哈哈
02/11 19:43, 19F
推
02/11 19:43, , 20F
我也是猜q聯集r 但
02/11 19:43, 20F
→
02/11 19:43, , 21F
truth table長這樣...
02/11 19:43, 21F
→
02/11 19:44, , 22F
不知道是哪邊搞錯orz
02/11 19:44, 22F
推
02/11 19:44, , 23F
也寫(p v q)^(-p v r)，然後偶數cycle我也寫bipartit
02/11 19:44, 23F
→
02/11 19:44, , 24F
e，上週中山考證明...
02/11 19:44, 24F
推
02/11 19:45, , 25F
跟我一樣 我畫3次 一直看不出來 就把true table畫出來而已
02/11 19:45, 25F
推
02/11 19:46, , 26F
我真值表寫出來完全不知道要帶什麼 就去跑化簡了
02/11 19:46, 26F
推
02/11 19:52, , 27F
不對耶，說錯，我是寫(p ^ r)v(-p ^ q)
02/11 19:52, 27F
推
02/11 19:52, , 28F
阿乾所以我應該寫錯了XD
02/11 19:52, 28F
→
02/11 19:53, , 29F
可以用文氏圖嗎？
02/11 19:53, 29F
推
02/11 19:57, , 30F
應該都可以 但是他格子給那麼小又只給個交集根本讓人
02/11 19:57, 30F
→
02/11 19:58, , 31F
以為只能填一個變數= =
02/11 19:58, 31F
→
02/11 19:58, , 32F
說錯 給個聯集
02/11 19:58, 32F
→
02/11 19:59, , 33F
對啊所以怕怕的
02/11 19:59, 33F
→
02/11 20:00, , 34F
我算是跟ocean大一樣
02/11 20:00, 34F
推
02/11 20:01, , 35F
可是這樣p q r是0 1 0時也跟真值表不一樣欸
02/11 20:01, 35F
→
02/11 20:01, , 36F
阿沒事 看錯了 嗚嗚 噴十分
02/11 20:01, 36F
推
02/11 20:02, , 37F
當兵去囉
02/11 20:02, 37F
→
02/11 20:04, , 38F
沒在怕被抓去當兵的
02/11 20:04, 38F
推
02/11 20:11, , 39F
用文氏圖標數字好看很多，我好像寫(p-q)v(p^r)吧
02/11 20:11, 39F
→
02/11 20:11, , 40F
不知道會不會給分 QQ
02/11 20:11, 40F
推
02/11 20:17, , 41F
應該是bipartite但不能是tree，因為要有cycle
02/11 20:17, 41F
→
02/11 20:33, , 42F
我記得bipartite是triangle free 那不就是說五個cycle
02/11 20:33, 42F
→
02/11 20:33, , 43F
可嗎
02/11 20:33, 43F
→
02/11 20:37, , 44F
lion大那個我覺得可以
02/11 20:37, 44F
→
02/11 20:38, , 45F
我我背錯了....
02/11 20:38, 45F
→
02/11 21:09, , 46F
圖畫出來不就知道了嗎
02/11 21:09, 46F
推
02/11 21:11, , 47F
我只想到Qn可是答案應該是雙分圖
02/11 21:11, 47F
→
02/11 21:24, , 48F
早知道就用暴力化真值表QQ 我還在慢慢推XD
02/11 21:24, 48F
推
02/11 21:36, , 49F
怎麼都沒有人回卡諾圖
02/11 21:36, 49F
→
02/11 21:38, , 50F
我怎麼記得biparti 等價2-colorable 還是我記錯了QQ
02/11 21:38, 50F
推
02/11 21:41, , 51F
應該是說可以用2-colorable證明bipartite
02/11 21:41, 51F
推
02/11 21:45, , 52F
bipartite
02/11 21:45, 52F
→
02/11 21:45, , 53F
<=> 2 colorable
02/11 21:45, 53F
→
02/11 21:45, , 54F
<=> no odd length cycle 三者等價
02/11 21:45, 54F
→
02/11 21:48, , 55F
阿 我記錯了 SOR
02/11 21:48, 55F
推
02/12 06:16, , 56F
(p ^ r)v(-p ^ q) +1
02/12 06:16, 56F
推
02/12 07:17, , 57F
我有用卡諾圖做，
02/12 07:17, 57F
→
02/12 07:17, , 58F
不過我以為左右變數超過2個我就沒填= = 10分再見
02/12 07:17, 58F
→
02/12 07:19, , 59F
^不能
02/12 07:19, 59F
推
02/12 10:05, , 60F
離散最後一題 遞移是要只畫三條線還是原圖加三條線?
02/12 10:05, 60F
推
02/12 12:24, , 61F
加三條線吧，原圖也要畫
02/12 12:24, 61F
推
02/12 13:16, , 62F
用迪摩根啦
02/12 13:16, 62F
‣ 更多 rayha 的文章
文章代碼(AID): #1OdlMKsp (Grad-ProbAsk)