我明白ehuang的意思
本想自己写出来的 发现ehuang已经写出来了
随便题目求的是三个集合的最小交集,但每两个集合都必然有交集
只是最终 2 X^Y^S =( X^ Y + X^S + Y^S)-24
因为( X^ Y + X^S + Y^S)最小为18 所以三个集合的交际最小是0
有道理,确是我疏忽了。此例中受全集元素个数限制,3个子集必两两相交。
感谢指教,受益无穷!“三人行必有我师”诚如所言!已在此帖首页鸣谢,聊表寸心!
举报
MM对集合的概念有些生疏了。
“所有的人都至少应该在ABC三个其中之一”不是题干隐含条件而是基本概念:全集I包含3个子集X,Y,Z,则X,Y,Z中的所有元素均在全集I中。
那么最大不就应该是15了吗?如果最大值=15,则意味着3个子集完全重合。即全集I 中实际只有1个子集合,而该集合元素个数=22,全集元素个数=30,余下8个人到哪去了?
脑子里是interview的那个版本,没考虑到集合。。。
X+Y+S-(X∩Y+X∩S+Y∩S)+X∩Y∩S=I-->X∩Y∩S=(X∩Y+X∩S+Y∩S)-(X+Y+S-I)
-->X∩Y∩S= (X∩Y+X∩S+Y∩S)-24
等式两端移项啊,哥哥!
这个地方I不一定等于30的,它应当是一个小于30的数,楼主的结论是没问题的,但推倒好像不是很严密的说
比如这种情况,S包括Y,Y包括X,那么,x并Y是15,x并S也是15,Y并S是17,X∩Y∩S=15,
则:X+Y+S-(X∩Y+X∩S+Y∩S)+X∩Y∩S=22,肯定不是I=30的情况了
其实,X+Y+S-(X∩Y+X∩S+Y∩S)+X∩Y∩S表达的物理意义是x、Y、z三个集合无重复的总数
本帖只介绍了最小值的求法。JJ整理WORD版中对最大值的解法有详尽介绍,MM可以参考!!
发表回复
手机版|ChaseDream|GMT+8, 2025-12-7 19:55 京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
ChaseDream 论坛
© 2003-2025 ChaseDream.com. All Rights Reserved.