在一场科学家的聚会上~有2002个科学家~已知有其中两两合作过的有1335队,求是否有4个科学家是相互之间都两两合作过的~

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 23:54:33

在一场科学家的聚会上~有2002个科学家~已知有其中两两合作过的有1335队,求是否有4个科学家是相互之间都两两合作过的~
在一场科学家的聚会上~有2002个科学家~已知有其中两两合作过的有1335队,求是否有4个科学家是相互之间都两两合作过的~

在一场科学家的聚会上~有2002个科学家~已知有其中两两合作过的有1335队,求是否有4个科学家是相互之间都两两合作过的~
设只有两人之间合作,队数为1001,差335,一定存在三人或四人间合作,设三人间合作数为x次,四人为y.两人间合作已含一次三人或四人组队,则三人还可组两队,四人五队,则2x+5y=335.xy是整数,从上面方程看来,y一定不为0即含四人组队

你题抄错啦,不妨设科学家A与另外1335个科学家合作,满足“其中两两合作过的有1335队”,而却没有任何4个人之间是两两合作过的。
这类题是高一竞赛集合或图论部分的例题,很容易的。用图论或容斥原理就可以
求解。