一道数学竞赛题今有7人结伴出游,其中任何6个人都可以围着一张圆桌坐下,使得每两个邻座都是熟人.证明:可以让7个人围着圆桌
3个回答
显然任意一个人都至少跟3个人很熟.
而3x7＝21不能被2整除,所以至少有一个人跟4个人很熟.
不妨设他为A,那么排除A后的6人按照相熟原则坐上桌.那么A的4个熟人必有两个是挨着的,A只要做他们中间即可.
相关问题
最新问答： 如果a2+ab=2，ab+b2=-1，那么a2+2ab+b2=______；a2-b2=______． 乙二酸和高锰酸钾的化学反应方程式 麻烦老师解答：Seeing the sun _____ 看原著用英语怎么说?环球旅行怎么说? 急解一题数学三次函数的解析式或表达式! 巨大的恒星会有多少行星?几十个那样的会不会有? 等腰直角三角形斜边的长是腰长的根号2倍怎样证明 已知直线y=1/2x与抛物线y^2=2px(p>0)交于O、A两点(F为抛物线的焦点，O为坐标原点 请问 这道英语语法题 考的是什么语法?应该选什么? 塑胶模具中.,水路孔,攻牙8分之1底孔是8.8MM ,4分之1是11.7MM怎么算的, 在一定体积的密闭容器中放入3L气体R和5L气体Q，在一定条件下发生反应2R（g）+5Q（g）═4X（g）+nY（g）反应 after suffering comes happiness 如图，在△ABC中，AD是∠BAC平分线，AD的垂直平分线分别交AB、BC延长线于F、E．求证： 7a英语同步导学苏教版有几题请教一下, 按实际情况回答下列各题.Who can run faster ,you or your friend?What can 有机化合物测定实验式燃烧30.6g医用胶单体样品，实验测得生成70.4g二氧化碳，19.8g水，2.24L氮气（STP） 以一种植物为本体写一个比喻句 请问这个电气图纸当中是怎么意思? 有机化学中的鉴别方法 思维导图有什么弊端和优点?
相关问答： 数学
