某桥牌俱乐部有个约定 4人在一起打牌,两对人必须都曾合作过的,或者都不曾合作过的

答案:3 悬赏:30 手机版

解决时间 2021-01-29 07:31

提问者网友：谁的错
2021-01-28 20:12

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

最佳答案

五星知识达人网友：白昼之月
2021-01-28 20:33

最坏的情况是有六个人，其中3个人都没有和其他5个人合作过，有3个人互相都合作过。此时在增加一个人，无论情况都能凑齐四个。所以是N最小值为7

全部回答

1楼网友：七十二街
2021-01-28 21:31

你好！我觉得n最小值是5，当只有4个人的时候有一个人和其他3个人都合作过，其他3个人两两都没合作过，是找不出两对人在一起打牌的，当n=5时，用反证法，5个人不可能两两全都合作过，否则很容易早出两对人打牌，不妨设A，B两人没合作过，则cde三个人必两两合作过，若A，B两人和cde其他一人合作过则可找到两对曾合作过的，反之则可找到不曾合作过的，推出矛盾，所以n=5 如有疑问，请追问。

2楼网友：慢性怪人
2021-01-28 20:47

如果楼主是问‘n个人无论在何种合作背景情况下，总能找出4个人可在一起打牌’时n的最小值。我想是六个人。当是n是5个人时，其中三个两两合作过，另外两个没和任何人合作过，此时刚好找不出符合条件的4人在一起打牌。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息