Skip to content

hw3-Induction Question #9

Answered by hengxin
Martin7-1 asked this question in Q&A
Jun 20, 2021 · 2 comments · 1 reply
Discussion options

You must be logged in to vote

@Martin7-1 (1) 可以认为是在用图论建模。但是这里比较简单,也没有用到图论的专门知识,可以不借助图论直接理解。(2) 已经证明了存在大小为 n+1 的好小组。一共 2n+1 个人。所以还剩下 n 个人。根据题目条件,存在不属于“剩下的这n个人”中的某个人与这n个人都认识。既然这个人不在剩下的这 n 个人中,那就是在大小为 n+1 的好小组里。所以这个人就符合条件。

Replies: 2 comments 1 reply

Comment options

You must be logged in to vote
0 replies
Comment options

You must be logged in to vote
1 reply
@Martin7-1
Comment options

Answer selected by Martin7-1
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Category
Q&A
Labels
None yet
2 participants