昨天那个3个BOOLEANS组合的问题我用集合论解决了
所有跟贴
·
加跟贴
·
新语丝读书论坛
送交者: Enlighten 于 2008-04-30, 10:30:51:
用VENN DIAGRAM,3个圈,互相OVERLAPPING,这样有7个区域。(原本有3个区域,每两个都有交集,还有一个三个的交集,所以是7个)
7个区域的各种组合是2^7=128
所有跟贴:
if you just count the result, the only solution is
-
xj
(65 bytes)
2008-04-30, 10:48:54
(222501)
that is the same as 2^N (无内容)
-
Enlighten
(0 bytes)
2008-04-30, 10:52:25
(222504)
Wrong, you overcounted.
-
james_hussein_bond
(178 bytes)
2008-04-30, 10:41:50
(222497)
2 booleans should be 8 combinations if NOT is allowed (无内容)
-
Enlighten
(0 bytes)
2008-04-30, 10:44:47
(222498)
Change the question to fit the answer? :-) (无内容)
-
james_hussein_bond
(0 bytes)
2008-04-30, 10:46:43
(222500)
the question wasnt well defined. now it is. big deal. (无内容)
-
Enlighten
(0 bytes)
2008-04-30, 10:49:34
(222502)
You're still wrong. if NOT is allowed, there are at least 12 for 2
-
james_hussein_bond
(161 bytes)
2008-04-30, 10:54:38
(222507)
forgot one constraint: A+B+C=full set (无内容)
-
Enlighten
(0 bytes)
2008-04-30, 10:57:07
(222510)
What is a "full set"? Can you give a definition? (无内容)
-
james_hussein_bond
(0 bytes)
2008-04-30, 11:04:32
(222515)
might need to minus 1 from the solution, nonetheless
-
Enlighten
(16 bytes)
2008-04-30, 10:46:16
(222499)
这里尽是连算术和数论都搞不清,你在这里扎什么台型?Too simple, too naiive (无内容)
-
老中一一号
(0 bytes)
2008-04-30, 10:37:51
(222494)
有没有更ELEGANT的解法? (无内容)
-
Enlighten
(0 bytes)
2008-04-30, 10:33:17
(222493)
加跟贴
笔名:
密码:
注册笔名请按这里
标题:
内容: (
BBCode使用说明
)
everything must be in A or B or C. (无内容)
-
Enlighten
(0 bytes)
2008-04-30, 11:08:03
(222516)
What does that mean? What is "everything"? (无内容)
-
james_hussein_bond
(0 bytes)
2008-04-30, 11:11:50
(222519)
!A&!B&!C=null,empty, zip, zero, nada... (无内容)
-
Enlighten
(0 bytes)
2008-04-30, 11:15:26
(222522)
Do you mean to remove !A, !B, !(A|B)? But what about !(A&B)?
-
james_hussein_bond
(55 bytes)
2008-04-30, 11:29:20
(222529)