题目内容

【题目】某会议共出席个人,其中每两个人都恰好同其余个人相互问候过,对任何两个人,同这两个人都问候过的人数是相同的.问共有多少人出席会议?

【答案】36

【解析】

将人视为点,相识连线,毎点共组成个角,毎个角恰对应一个顶点,因此图中共有角个.另一方面,设毎两个人,与该二人都相识的人有n个,因此对该二人对张n个角,毎角对应惟一一个二人,对毎二人对张且仅张有n个角, 从这一角度说总角数为.

当然有,整理得,其中n,k均为整数.易见,没n=3m,进一步化简得,即.当时,不可能为整数.对于

只有当k=3时,取整数,因此只可能是36人.

下面构造一个实例说明命题的情况存在.

如表R、O、Y、G、B、V表示6种颜色,将人染色,按上图排布,毎人恰好认识与他坐在同一行或同一列或与他具有相同顏色的人.这样,保证了毎人恰认识15个人,只需再证这种构造满足第二个条件即可.

设P、Q是任二个与会者,若他们坐在同一行,则与这两人都认识的人有这一行的其余4个人以及位于P所在列与Q同色的人,和位于Q所在列与P同色的人.当P、Q同色或位于同列均可类似地分析.假定P和Q不同行,不同列,且具有不同的颜色,则二人共同认识的6个人分别是:位于P所在的行和Q所在的列的1个人(与P、Q均不同色),位于p所在列和Q所在行的1个人,位于p所在行和列且与Q同色的2个人,位于Q所在行和列且与p同色的2个人.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网