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