[理工] 102台大 資演

看板Grad-ProbAsk作者 (萬能史哥)時間6年前 (2019/02/08 12:40), 編輯推噓3(3推 0噓 10→)
留言13則, 3人參與, 6年前最新討論串1/1
想請問一下各位 流程大概是看懂了 但是不解的是 最後面t是怎麼來的 t=(1 1 1 4 4 4)的4這是怎麼來的呀 https://i.imgur.com/EuSgPd7.jpg
請大神幫忙謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.106.166 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549600815.A.B02.html
推
02/08 13:19, 6年前 , 1F
S1跟S1'分別是補1跟補2，
02/08 13:19, 1F
→
02/08 13:19, 6年前 , 2F
所以最多補到3，
02/08 13:19, 2F
推
02/08 13:22, 6年前 , 3F
也就是說，
02/08 13:22, 3F
→
02/08 13:22, 6年前 , 4F
1個clause裡只要有一個true，
02/08 13:22, 4F
→
02/08 13:22, 6年前 , 5F
就會補到4，沒有true則最多補到3
02/08 13:22, 5F
→
02/08 13:23, 6年前 , 6F
這樣子就限制住非true的判斷了
02/08 13:23, 6F
→
02/09 00:12, 6年前 , 7F
所以因為C1 C2 C3對應到V1 V1' V2 V2' V3 V3'裡面有 1
02/09 00:12, 7F
→
02/09 00:12, 6年前 , 8F
就為True 就為補到4 嗎
02/09 00:12, 8F
推
02/09 10:12, 6年前 , 9F
沒錯，C1 C2 C3就是為了讓true的結果都可以補到4
02/09 10:12, 9F
→
02/09 16:26, 6年前 , 10F
我補充一下好了,題目有說t是子集合元素總和，從c1來說，
02/09 16:26, 10F
→
02/09 16:26, 6年前 , 11F
他要為true有（110）（100）（101）.（111）這四種 則c1
02/09 16:26, 11F
→
02/09 16:26, 6年前 , 12F
個數為4=t ,若只把s1+s1”相加的話，會少（111）這個組
02/09 16:26, 12F
→
02/09 16:26, 6年前 , 13F
合。
02/09 16:26, 13F
‣ 更多 kaidi620 的文章
文章代碼(AID): #1SNGWli2 (Grad-ProbAsk)