早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个小型的聚会,共11人参加.其中任意两个人都有一个共同的朋友,问至少有多少对朋友?

题目详情
一个小型的聚会,共11人参加.其中任意两个人都有一个共同的朋友,问至少有多少对朋友?
▼优质解答
答案和解析
假设其中a是其他十个人的共同好友,那么其他10个人都满足条件了,只要a和这10个人都有共同好友就可以了
然后其他10个人组成5对好友,那么a和10个中的任何一个人都会有共同好友,且每一对都满足有且只有一个共同好友,所以应该就是数量最少的情况了
最少共计10+5=15对
看了一个小型的聚会,共11人参加....的网友还看了以下: