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

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

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

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

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