第16章 爱你的第十六天(2/2)

我现在好好学也不迟啊！”

林熙看了一眼江蕴说的那道题，有点无语。

“哼，题目认真看了吗？”

“我看了，我真的看了！我还读了好几遍呢！但就是没有思路。”

林熙仔细想了想，好像江蕴就是这个水平，算了。

【10个学生参加n个课外小组，每一个小组至多5人，每两个学生至少参加每一个小组，任意两个课外小组，至少可以找到两个学生，他们都不在这两个课外小组中。求n的最小值。】

“你假设这十个学生为s1,s2…sn;n个课外小组为g1,g2…gn。

首先，每个学生至少参加两个课外小组。否则，若有一个学生只参加一个课外小组设，这个学生为s1，由于每两个学生至少在某一个小组内出现过，所以其他九个学生都与他在同一组出现过。于是这一组就有十个人了，这是矛盾的。

若有一个学生恰好参加两个课外小组，你可以设s1恰好参加g1，g2……”