7个同学组成n个兴趣小组,每个人都参加并且每个兴趣小组都是3人,且每两个兴趣小组最多共有1人（即最多有1人重叠）,则n的

7个同学组成n个兴趣小组,每个人都参加并且每个兴趣小组都是3人,且每两个兴趣小组最多共有1人（即最多有1人重叠）,则n的最大值是____.
随思所欲 1年前 已收到7个回答 举报
赞

ylj1202 春芽

共回答了17个问题采纳率：94.1% 举报

最大是7.
对任一情形,不妨设a为参加最多小组者,由于这些小组除a外不相交,则最多3组（7=1+2+2+2）.
设某组合是n最大的情形.7人最多参加7*3=21人次,考虑重复计数,最多7个小组.
事实上7个小组是可能的,至于如何构造的我不额外解释了,研究一下这个问题会自然得到的.
答案是(d a1 a2) (d b1 b2) (d c1 c2) (a1 b1 c1) (a1 b2 c2) (b1 a2 c2) (c1 a2 b2),不难验证这是满足条件的.

1年前

1

石纹鱼 幼苗

共回答了4个问题 举报

那本书哪一课

1年前

2

看了就想上 幼苗

共回答了2个问题 举报

4组，1,2,3,4,5,6,7这七个人
四组分别为：1,2,3；3,4,5；5,6,7；1,4,7.

1年前

1

天苦有情 幼苗

共回答了1个问题 举报

hhhhhhl1454512

1年前

0

蟋蟀123456 幼苗

共回答了2个问题 举报

n最大为
3

1年前

0

3232iii 幼苗

共回答了1个问题 举报

因为这是“每个人都参加并且每个兴趣小组都是3人，且每两个兴趣小组最多共有1人（即最多有1人重叠）”，前两个是5人，然后第3组再给第2组重叠一个人，就3个小组刚好是7人。所以n的最大值是3

1年前

0

颓废的灌水ID3 幼苗

共回答了2个问题 举报

最大值是6
123 345 567
247 357 146

1年前

0
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 22 q. 0.030 s. - webmaster@yulucn.com