-
老师我又来了...
|
Beta Was this translation helpful? Give feedback.
Answered by
hengxin
Jun 20, 2021
Replies: 2 comments 1 reply
-
github 的这个Markdown居然不支持 Latex 的语法... |
Beta Was this translation helpful? Give feedback.
0 replies
-
@Martin7-1 (1) 可以认为是在用图论建模。但是这里比较简单,也没有用到图论的专门知识,可以不借助图论直接理解。(2) 已经证明了存在大小为 n+1 的好小组。一共 2n+1 个人。所以还剩下 n 个人。根据题目条件,存在不属于“剩下的这n个人”中的某个人与这n个人都认识。既然这个人不在剩下的这 n 个人中,那就是在大小为 n+1 的好小组里。所以这个人就符合条件。 |
Beta Was this translation helpful? Give feedback.
1 reply
Answer selected by
Martin7-1
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
@Martin7-1 (1) 可以认为是在用图论建模。但是这里比较简单,也没有用到图论的专门知识,可以不借助图论直接理解。(2) 已经证明了存在大小为 n+1 的好小组。一共 2n+1 个人。所以还剩下 n 个人。根据题目条件,存在不属于“剩下的这n个人”中的某个人与这n个人都认识。既然这个人不在剩下的这 n 个人中,那就是在大小为 n+1 的好小组里。所以这个人就符合条件。