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