个人在某个节日期间互通电话问候，已知其中每个人至多打通了三个朋友家的电话，任何两个人之间至多进行一次通话，且任何三个人中至少有两人，其中一个人打通了另一个人家里_刷题宝

题干

个人在某个节日期间互通电话问候，已知其中每个人至多打通了三个朋友家的电话，任何两个人之间至多进行一次通话，且任何三个人中至少有两人，其中一个人打通了另一个人家里的电话，求

的最大值.

上一题下一题 0.99难度解答题更新时间:2019-02-24 05:26:47

答案(点此获取答案解析）

同类题1

有2013位来自不同国家的代表参加一个会议，每位代表都懂得若干种语言，已知其中任意四位代表之间都可进行交谈而不需要此四位代表以外的其他人帮助，即此四人中的任意两人都能讲同一种语言而实现直接沟通，或者通过第三个人的翻译实现间接沟通，或者通过他们各自的翻译能讲的同一种语言实现低效的间接沟通，证明：可以将所有代表分配住进671个房间，每个房间住3人，使得每个房间的3人都可以交谈．

同类题2

求满足如下条件的最小正整数

的圆周上任取

中，至少有2007个不超过

同类题3

某国有53座城市，任意两座城市之间要么有一条双向公路直达，要么没有直接相连的公路。已知这53座城市之间共有312条公路，并且由任何一座城市出发通过公路均能到达其余各城市。每一座城市至多向其余12座城市引出公路，且每走一条公路需要缴纳10元路费。现甲在城市A，且身上仅有120元。甲是否一定能到达任意一座城市？证明你的结论。

同类题4

是平面上由

个点组成的点集.若在

中任取四个点，均至少有一个点与其余三个点相连，则下面结论中正确的是______.
①

中不存在与其他所有点相连的点；
②

中至少有一个点与其余所有的点均相连；
③

中至多有两个点与其余的点不相连；
④

中至多有两个点与其余所有的点均相连.

相关知识点