请用容斥原理证明:从全球随便抽取6个人,则必有3个人相识.

1346464962022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
wenjungz 共回答了19个问题 | 采纳率84.2%
六个集合A B C D E F
任取一个集合,假设取A,那么A分别与其他5个集合的交集必有至少3个空集,或者是必有至少3个非空集.
假设交集是非空集的3个集合是B C D
B C D 3集合两两相交只要有一个是非空 那么命题得证
B C D 3集合两两相交全部是空(3人互不相识) 那么该命题不成立

综上得证:从全球随便抽取6个人,则必有3个人相识或者3个人不相识.

打完收工,不知明白否.
1年前

相关推荐

三集合容斥原理核心公式:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∪B∪C
三集合容斥原理核心公式:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∪B∪C
可是我认为是:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+2A∪B∪C
做题的时候有时他们加A∪B∪C有时候又加2A∪B∪C,我真的搞不清楚,这个世界到底怎么了!
我妹有钱,我只有一颗爱学习的心!么么哒!
三集合容斥原理核心公式:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C
可是我认为是:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+2A∩B∩C
做题的时候有时他们加A∩B∩C有时候又加2A∩B∩C,我真的搞不清楚,这个世界到底怎么了!
我妹有钱,我只有一颗爱学习的心!么么哒!
刚刚写错了
WOAI1311年前1
海韵园 共回答了12个问题 | 采纳率100%
没有怎么理解,只要细心就不会犯错,只不过是重复做一件事情——把多加的减去,把多减的加上——而已,自己尝试每一步都详细写明都产生了那些重复的部分,建议将这三个集合分成两两不相交集合的并,这样你会看得更清楚.
小学奥数容斥问题某校有100名学生,爱好足球72人,篮球63人,排球78人,那么三中体育项目总都爱的至少多少人?(要详细
小学奥数容斥问题
某校有100名学生,爱好足球72人,篮球63人,排球78人,那么三中体育项目总都爱的至少多少人?(要详细的分析过程)万分感谢!
飞行的小蝎子1年前1
lftwins126 共回答了17个问题 | 采纳率76.5%
既爱好足球又爱好篮球的,至少有72+63-100=35人
假设这35人中,尽量少得人数爱好排球,那也有35+78-100=13人
所以这13人就是爱好三种运动的,并且是最小值
利用容斥原理计算集合{1,2,...,n}的满足下述条件的排列i1i2...in的个数:i1≠1,i2≠2,..,in≠
利用容斥原理计算集合{1,2,...,n}的满足下述条件的排列i1i2...in的个数:i1≠1,i2≠2,..,in≠n
沧浪之水YYQ1年前1
xiaoyan258 共回答了17个问题 | 采纳率88.2%
这个问题被称为伯努利装错信封问题,搜一下即可.
一般来讲有两种方法,第一种是利用容斥原理,相对比较简单;第二种方法利用递推关系式求出通项.
四个集合容斥原理题,不知道是不是简单的四个集合容斥原理公式,如果不是,还是麻烦做下,试了几遍都不行,不知道是不是算错了:
四个集合容斥原理题,
不知道是不是简单的四个集合容斥原理公式,如果不是,还是麻烦做下,试了几遍都不行,不知道是不是算错了:
A+B+C=15
A+B+D=16
A+C+D=19
B+C+D=22
问ABCD的值分别是多少?
不甚感激!
wstt1681年前1
jaslove 共回答了20个问题 | 采纳率90%
首先你把四个式子全加起来可得3A+3B+3C+3D=72,
即A+B+C+D=24,用这个式子减一式得D=9
同理可得C=8 ,B=5 ,A=2
容斥问题 数学某工作组12名外国人,其中有6人会说英语,5人会说法语,5人会说西班牙语;有三人既会说英语又会说法语,有2
容斥问题 数学
某工作组12名外国人,其中有6人会说英语,5人会说法语,5人会说西班牙语;有三人既会说英语又会说法语,有2人既会说法语又会说西班牙语,有2人既会说西班牙语又会说英语;有1人这三种语言
都会说.则只会说一种语言的人比一种语言都不会说的人多:
A.1人 B.2人 C.3人 D.5人
FRED7471年前0
共回答了个问题 | 采纳率
高中数学容斥原理及应用
飛龍凤舞1年前1
腊月飘雪 共回答了21个问题 | 采纳率85.7%
原理:集S的不具有性质P1,P2,...,Pm的物体的个数由下式给出:
|A1∩A2∩...∩Am|=|S|-∑|Ai|+∑|Ai∩Aj|-∑|Ai∩Aj∩Ak|+...+(-1)m|A1∩A2∩...∩Am|
如:m=3,时上式为:
|A1∩A2∩A3|=|S|-(|A1|+|A2|+|A3|)+(|A1∩A2|+|A1∩A3|+|A2∩A3|)-|A1∩A2∩A3|
推论:至少具有性质P1,P2,...Pm之一的集合S的物体的个数有:
| A1∪A2∪.∪Am|=|S|—|A1∩A2∩...∩Am|=
∑|Ai|-∑|Ai∩Aj|+∑|Ai∩Aj∩Ak|+...+(-1)m+1|A1∩A2∩...∩Am|
例4:求从1到1000不能被5,6,和8整除的整数的个数?
(1000-(200+166+125)+(33+25+41)-8=600)
容斥原理问题若干人参加智力竞赛游戏,一共有3道题.第一题20分,后两题每题25分.每个人对每道题,答对得满分,答错得0分
容斥原理问题
若干人参加智力竞赛游戏,一共有3道题.第一题20分,后两题每题25分.每个人对每道题,答对得满分,答错得0分.结束时统计:没人至少答对1道题,3题全对的有1人,答对两题的15人,且答对第一题与第二题的有29人,答对第二题与第三题的有20人,答对第一题与第三题的有25人.求这次竞赛的平均分是对少?
先有的地方打错,不好意思.原题如下:
若干人参加智力竞赛游戏,一共有3道题.第一题20分,后两题每题25分.每个人对每一道题,答对得满分,答错得0分.结束时统计:每人至少答对1道题,3题全对的有1人,答对两题的15人,且答对第一题与第二题的有29人,答对第二题与第三题的有20人,答对第一题与第三题的有25人.求这次竞赛的平均分是朵少?
微尘焱冰1年前1
valley_0110 共回答了20个问题 | 采纳率80%
你这题目打错了吧 答对2题的只有15人 全对也只有1人 那又还来得第一题与第二题的有29人,答对第二题与第三题的有20人,答对第一题与第三题的有25人呢? 你总共答对2提的也只有15+1=16人吧 大侠 题目打清楚点
三个集合的容斥很难理解啊,虽然有公式但也搞不清哪个是A,B,C,可不可以用几个例题来讲解一下啊,
总些事1年前1
0987aaaa 共回答了19个问题 | 采纳率89.5%
你可以画示意图结合着公式仔细研究一下,弄清了其中的原理,就变得简单了.这类问题的关键就是各部分不重复计算、当然也不能漏算哪一部分.至于例子,你可以随便在网上找到例题.不过我建议你,先初步弄懂公式的原理,然后再找例题进行验证,不然看例题用处不大.
更多公考资讯请查看安徽人才信息网http://www.***.com
请教一道与容斥原理相关的一道小学奥数题,谢谢!
请教一道与容斥原理相关的一道小学奥数题,谢谢!
喜羊羊与灰太狼中羊村共经历了81难,其中喜羊羊单独渡过了3难,与美羊羊一起渡过了77难,与懒羊羊一起渡过了62难,同时与美羊羊和懒羊羊一起渡过了64难,同时与美羊羊和慢羊羊一起渡过了60难.请问:喜羊羊、美羊羊、懒羊羊、慢羊羊共同渡过的有多少难?
hyz58731年前2
yzh3zh 共回答了19个问题 | 采纳率94.7%
已知:羊村共经历了81难,其中喜羊羊单独渡过了3难
则:喜羊羊与其他羊一起渡过了:81-3=78 难
已知:与美羊羊一起渡过了77难
则:没有与美羊羊一起渡过的只有:78-77=1 难
已知:与懒羊羊一起渡过了65难,同时与美羊羊和懒羊羊一起渡过了64难
与慢羊羊一起渡过了62难,同时与美羊羊和慢羊羊一起渡过了61难
则:与懒羊羊和慢羊羊都有1次不包括美羊羊
说明:没有美羊羊的1次是同时有慢羊羊和懒羊羊的
已知:同时与懒羊羊和慢羊羊一起渡过了60难
所以:喜羊羊、美羊羊、懒羊羊、慢羊羊共同渡过 60-1=59 难
集合的容斥关系中的一个公式A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C 尤其是-A∩B∩C ,我想不通当我
集合的容斥关系中的一个公式
A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C
尤其是-A∩B∩C ,我想不通
当我是白痴一样的解释.别说画图,我画了图也看不懂!
好的还会追加分,没好的我会关闭问题!
这个公式到
A+B+C=A∪B∪C+A∩B+B∩C+C∩A这里都能理解
就是为什么要减A∩B∩C想不通
会的加我QQ也行 19950069
力量19761年前2
夜色流连 共回答了22个问题 | 采纳率95.5%
容斥定理 行测 公考某工作组有12 名外国人,其中6 人会说英语,5 人会说法语,5 人会说西班牙语;有 3 人既会说英
容斥定理 行测 公考
某工作组有12 名外国人,其中6 人会说英语,5 人会说法语,5 人会说西班牙语;有 3 人既会说英语又会说法语,有2 人既会说法语又会说西班牙语,有2 人既会说西班牙语又会说英语;有1 人这三种语言都会说.则只会说一种语言的人比一种语言都不会说的人多多少人?
A.1 人B.2 人C.3 人D.5 人
wlsapxl1年前1
xp85709911 共回答了14个问题 | 采纳率78.6%
你好,很高兴回答你的问题

一种语言都不会说的人
12-(6+5+5-3-2-2+1)=2
只会说一种语言的人
12-2-3-2-2+2*1=5

两者相减5-2=3

选择C
数学容斥问题对39种食物中是否含有甲、乙、丙三种维生素进行调查,结果如下:含甲的有17种,含乙的有18种,含丙的有15种
数学容斥问题
对39种食物中是否含有甲、乙、丙三种维生素进行调查,结果如下:含甲的有17种,含乙的有18种,含丙的有15种,含甲、乙的有7种,含甲、丙的有6,含乙、丙的有9种,三种维生素都不含的有7种.则三种维生素都含的有多少种?
有这么个答案:至少含一种维生素的食物有39-7=32种,三种维生素都含的食物有32+7+6+9-17-18-15=4种.我没看懂.
李易峰那个帅啊1年前0
共回答了个问题 | 采纳率
什么是摩根公式 和 容斥定理
大白兔19811年前1
漂流成都 共回答了21个问题 | 采纳率90.5%
A交B)的补==(A的补)并(B的补)
(A并B)的补==(A的补)交(B的补)
补==取补集
并==取并集
交==取交集
括号表示顺序
n(A1∪A2∪...∪Am)=∑n(Ai)1≤i≤m-∑n(Ai∩Aj)1≤i≤j≤m+∑n(Ai∩Aj∩Ak)-…+(-1)m-1n(A1∩A2…∩Am)1≤I,j,k≤m
注:m-1是-1的指数
这种公式的形式是很复杂的
重在理解
理解了就很好用了
甚至不用背就可以自己写出公式来
解题的时候就得心应手
不过这个公式已经超出了高中的范畴了
高中最多也就讨论m=3的情形
用语言表达似乎很困难
就是说求几个集合的并集可以先把他们统统加起来
但是这样做有些地方就多加了
那么就要减掉一些 (由公式来判断什么需要减去)
但是这样做有些地方就多减了
那么就要加上一些 (由公式来判断什么需要加上)
.
如此重复继续下去
最后得到的结果就是这几个集合的并集
举个例子吧
集合 a1 , a2 , a3
a1={ 1 , 2 , 3 ,4 }
a2={ 2 , 3 , 4 ,5 }
a3={ 3 , 4 , 5 ,1 }
求三个集合的并集
按照这个公式
∑n(Ai)1≤i≤m = a1 + a2 + a3 = { 1 , 2 , 3 ,4 , 2 , 3 , 4 ,5 , 3 , 4 , 5 ,1 }
∑n(Ai∩Aj)1≤i≤j≤m = (a1∩a2 + a2∩a3 + a3∩a1) = { 2 , 3 , 4 } +{ 3 , 4 , 5 } + { 3 ,4 , 1}
∑n(Ai∩Aj∩Ak)1≤i≤j≤m = (a1∩a2∩a3) = { 3 , 4 }
代入公式
三个集合的并集= a1 + a2 + a3 - (a1∩a2 + a2∩a3 + a3∩a1) + (a1∩a2∩a3) = { 1 , 2 , 3 ,4 , 2 , 3 , 4 ,5 , 3 , 4 , 5 ,1 } - ( { 2 , 3 , 4 } +{ 3 , 4 , 5 } + { 3 ,4 , 1 } ) + ( { 3 , 4 } ) = { 1 , 2 , 3 , 4 , 5 }
以上就是这个公式的具体应用
我的表达不是很规范
但是这个公式的方法就是这样的
重在理解
求 四个有限集合A、B、C、D的容斥原理表达式
xingye8ziaien1年前1
我的uu深入骨髓 共回答了23个问题 | 采纳率95.7%
两个集合的容斥关系公式:A∪B = A+B - A∩B (∩:重合的部分)
三个集合的容斥关系公式:A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C
四个有限集合 :A∪B∪C∪D=A+B+C+D- A∩B - B∩C - C∩A- A∩D - B∩D - C∩D+A∩B∩C
+A∩B∩D +A∩C∩D +B∩C∩D -A∩B∩C∩D
四年级奥数容斥问题一个班有60人英语及格有41人,数学及格有39人,化学及格有42人,英数不及格有14人,数化不及格有1
四年级奥数容斥问题
一个班有60人英语及格有41人,数学及格有39人,化学及格有42人,英数不及格有14人,数化不及格有13人,英化不及格有11人,有两科以上不及格的有20人问(1)三科都不及格的有几人?(2)至少有一种不及格的有几人?(3)三科都及格有几人?
qinlian20051年前3
韦xx 共回答了23个问题 | 采纳率91.3%
答案:(1)9,(2)29,(3)31.解答:先将已知和未知的画个表(不及格人数从总人数中减去及格人数):科目 不及格人数 仅此科不及格人数数学 21 m化学 ...
请计算:3×5+5×7+…+33×35=( )(有人会容斥原理的更好)!
3725030331年前1
aaron__hu 共回答了21个问题 | 采纳率85.7%
3×5=(3×5×7-1×3×5)÷6
5×7=(5×7×9-3×5×7)÷6
.
33×35=(33×35×37-31×33×35)÷6
3×5+5×7+…+33×35
=(33×35×37-1×3×5)÷6
=7120
请通俗讲一下集合容斥原理.公式都看不懂的说
粉汤一碗1年前0
共回答了个问题 | 采纳率
关于公考里容斥原理问题的疑惑昨天下午在复习容斥原理,这部分一直是搞的不太清楚的地方.A∪B∪C = A+B+C - A∩
关于公考里容斥原理问题的疑惑
昨天下午在复习容斥原理,这部分一直是搞的不太清楚的地方.A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C,这个是大家都熟知的容斥原理公式,很多题可以用这个算,但是我发现还有很多题用这个公式算不出来,如这道题: 某市对52种建筑防水卷材产品进行质量抽检,其中8中产品的低温度不合格,10种产品的可溶物不合格,9种产品的接缝剪切性能不合格,同时两项不合格的产品有7项,有一种产品这三项都不合格,则三项全部合格的产品有多少个? 我的想法是,要求全部合格的,那么只要求出至少有一项不合格的,然后用总数52减就可以了.于是我便套入公式,8+10+9-7+1=21,然后52-21=31,但是看书上解析却不是用这个答案,而是8+10+9-7-2*1=18,然后52-18=34.这种解法我可以理解,遇到类似的题我也会做了,但是我始终想不通的是,为什么没法用公式算出来?公式里面最后是 加上A∩B∩C,而有时却是要减去2*A∩B∩C.至于用画图法,或者W=X+Y+Z,A+B+C=X+2Y+3Z这样的方法我也看了,其实大部分题我还是能算出来,但是就是搞不清A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C这个公式到底什么时候能用,什么时候不能用,我实在是搞不清了,希望大家指点我一下.
蛋黄莲蓉1年前1
xuejianghan 共回答了19个问题 | 采纳率94.7%
你在套用公式的时候:8+10+9-7+1=21.式子的7,并不等于A∩B + B∩C + C∩A.既然你理解画图法,你可以用画图法辅助你理解.画图可以明显发现,A∩B + B∩C + C∩A,是有重叠的部分的;而题中的“同时两项不合格的产品有7项”,已经帮你把重叠的部分去掉的.
套用公式,记住,如果你还不能熟练变通的话,就一定要严格套用.意思就是说,只在题目中A∩B 、 B∩C 、 C∩A全部出现的时候,你用这个公式,那就不会出错了.
几道 “容斥与抽屉”奥数题 .1.参加语文竞赛的有五人,参加数...
几道 “容斥与抽屉”奥数题 .1.参加语文竞赛的有五人,参加数...
几道 “容斥与抽屉”奥数题 .1.参加语文竞赛的有五人,参加数学的有9人,参加英语的有21人,每人最多参加两科.那么至少有多少人参加这次竞赛?………2.有黄红白三种颜色的小球各10个,混合放在一个布袋里,一次至少摸出多少个,才能保证有5个小球是同色的?………3.某次数学、英语测试,所以参加测试者的得分都是自然数,最高得分是198分,最低得分169分(两科),没有得193、185和177分的,并且至少有6人得同一分数,参加测试的至少多少人?………4.从1、2、3、4、5、6、7、8、9、10、11、12中至多选出几个数,才能使得在选出的数中,每一个数都不是另一个数的2倍?……5.99个苹果要分给一群小朋友,每一个小朋友所分得的苹果数都要不一样,且每个小朋友都至少有一个苹果.问,这群小朋友最多有几个?
flykoala1年前1
macs01 共回答了13个问题 | 采纳率92.3%
1.
至少21人
由于英语人数>语文+数学 且一个人不可重复选两次同一科目
而要求最少人数 则要尽可能最大化 选两科的人,故此可知 选两科的人成分为英语+数学(或语文)其余选单科的都为英语 则最少人数即为选英语总人数
2.
至少13个
考虑最差情况 (红1+黄1+白1)X4+1=13
3.
题意有些不明,如果描述中的意思是除了193 185 177其他分数都有人 则人数为:198-169+1-3+5=32
4.
八个
首先排除 2 4 6 这种既是别人2倍数有有2倍数的,然后就剩5 和10 一对了 随便剔除一个
5.
13个
最优情况为1到n的差为1的
等差数列 所以列出 (1+n)n/2《99 n最大为13 但由于如果为1到13的等差数列 剩下的一个小朋友拿的为 99-91=8 与前面重复 所以n=12 (最后剩下数字为21不重复)总数=n+1=13
1.元素与集合的关系 ,.2.德摩根公式 .3.包含关系 4.容斥原理 .5.集合 的子集个数共有 个;真子集
y9860105281年前2
yxf880206 共回答了20个问题 | 采纳率85%
1.元素与集合是属于和不属于的关系.
2.得摩根公式:(A交B)的补==(A的补)并(B的补)
(A并B)的补==(A的补)交(B的补)
3.包含关系:是表示集合A和集合B之间的关系.如果集合A中的全部元素都在集合B中,那么集合B包含集合A,集合A包含于集合B
4.容斥原理:
  两个集合的容斥关系公式:A∪B = A+B - A∩B (∩:重合的部分)
三个集合的容斥关系公式:A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C
5.子集个数:如果集合中共有n个元素,那么子集个数是2的n次方.
真子集个数是2的n次方-1.
就是如图四边形ABCD的那道题 我只想到用容斥
wangyuchen0071年前0
共回答了个问题 | 采纳率

大家在问