>
数学
>
将2006 个人分成若干不相交的子集,每个子集至少有 3 个人,并且:
1.将2006 个人分成若干不相交的子集,每个子集至少有 3 个人,并且:
(1)在每个子集中,没有人认识该子集的所有人.
(2)同一子集的任何 3 个人中,至少有 2 个人互不认识.
(3)对同一子集中任何 2 个不相识的人,在该子集中恰好只有 1 个人认识这两个人.则满足上述条件的子集最多能有___________个
一定要有完整的过程
人气:305 ℃ 时间:2020-05-22 01:05:13
解答
06年的pascal语言提高组试题填空第一个,
运用图论的思想
用一个结点代表一个人,如果两个人互相认识就用线连上,不认识就不连;
原题的要求就变成了这样:
1,没有一个结点与其他所有点相连
2,每个子集中,任何三个结点中,至少两个不相连
3,同一子集中的任意不直接相连的两点,彼此之间有只通过一个结点的路径
然后拿一张纸,一只笔,画啊
三个结点,不行;
四个结点,不行;
五个结点,连成五边形可以了
说明每个子集至少有五个结点,然后就简单了
2006div5:=401
答案是401个
推荐
2006个人分成若干不相交的子集
最后6个人如何构图?(关于将2006个人分成若干个不相交的子集.
写出子集(1,2,3,4)的所有子集,并对有限集合的子集个数进行归纳.
若集合A={直线},B={圆},则A交B的子集的个数为什么是"1"?
一道数学题、关于子集与真子集的练习题.
如图所示,悬挂在天花板下重60N的小球,在均匀的水平风力作用下偏离了竖直方向θ=30°角,求风对小球的作用力和绳子的拉力.
把1000个体积是1立方厘米的小正方体拼成一个体积是1立方分米的大正方体,将大正方体的表面涂成红色,再把
I won't play tennis with you.I will watch the football match 合并句子
猜你喜欢
John has just New York,but I did not know he( ) until yesterday A .will leave B.had been leaving C.
一个氯代物,其分子离子峰与M+2峰的峰高之比接近1:1,则大致判断分子中含有几个氯原子?
绝对值大于1而小于4的整数有_个,它们的和是_.
(热爱)服务 在()填动词,
一篇初二英语完形填空
生活日记600字
伊索寓言——捕鸟人和眼镜蛇
英语句子can you find there改一下错
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版