有关组合的
由5个人组成一个公司,其中任意3人中总有2人彼此认识,总有2人彼此不认识.求证:此5人可以围桌而坐,使每人两旁都是认识的人.
人气:273 ℃ 时间:2020-05-10 09:37:52
解答
用实线画一个正五边形,然后用虚线画出对角线,形成一个五角星.
用实线代表认识,虚线代表不认识.
可以看到,任意3个点组成的三角形中,必有一条边是实线,一条边是虚线,即满足每3个人,至少有2人认识,有2人不认识.
推荐
猜你喜欢
- 找出近义词与反义词,赢积分!
- 设集合A={x|2<x<9},B={x|a+1<x<2a-3},若B是非空集合,且B⊆(A∩B),求实数a的取值范围.
- 张叔叔在比例尺为1:2000的图纸上,量得一块长方形水田的长是2.5厘米,宽1.5厘米,水田的实际面积是( )
- 王冕看到美景想到人在画图中,你想到什么词或诗
- 外轮直径为8分米的汽车,车轮每分钟转动300圈,经过一条长度为1130.4米的大桥,需要多少分钟?(要算式)
- 设A为半正定矩阵,证明:对任意的正实数ε,εE+A为正定矩阵
- people often go to shops to dosome shopping,many people enjoy going f()one shop to anothor with
- 一批货,第一次运走总数的1/4,第二次运走总数的3/8.两次共运总数几分之几?两次共运20吨,这批货多少吨