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

某桥牌俱乐部有个约定4人在一起打牌,两对人必须都曾合作过的,或者都不曾合作过的,现有的n个人,若其中总能找出4个人可在一起打牌,则n的最小值为

题目详情
某桥牌俱乐部有个约定 4人在一起打牌,两对人必须都曾合作过的,或者都不曾合作过的,现有的n个人,若其中总能找出4个人可在一起打牌,则n的最小值为
▼优质解答
答案和解析
最坏的情况是有六个人,其中3个人都没有和其他5个人合作过,有3个人互相都合作过.此时在增加一个人,无论情况都能凑齐四个.所以是N最小值为7
看了 某桥牌俱乐部有个约定4人在一...的网友还看了以下: