一道不知是图论还是排列组合的数学题

现有五对兄妹参加k个组的活动,满足下列条件:1,同一对兄妹不同时参加一个组的活动2,每个人都与非自己兄妹的其余8个人恰好参加过一次同组的活动3,恰有一个人参加过两个组的活... 现有五对兄妹参加k个组的活动,满足下列条件:
1,同一对兄妹不同时参加一个组的活动
2,每个人都与非自己兄妹的其余8个人恰好参加过一次同组的活动
3,恰有一个人参加过两个组的活动
求k的最小值
比十四少的同志们,给过程吧
展开
wsdwj578
2010-12-04
知道答主
回答量:25
采纳率:0%
帮助的人:0
展开全部
14
把这5对兄妹编号Aa,Bb,Dd,Ee,Ff,
根据条件2,3可知有两个组是:1。(A,B,D,E,,F) 2。(A,b,d,e,f,)
根据条件2,以上两个组中的任意2人不能同组,所以3,(a,B,d,)4,(a,D,b,,)5,(a,E,f,)6,(a,,F,e,)。a才能满足“每个人都与非自己兄妹的其余8个人恰好参加过一次同组的活动”
同理:7,(B,e,)8,(B,f,)
9,(b,E,)10,(b,,F)
11,(D,e,)12,(D,f)
13,(d,E,)14,(d,F)
kuaile_youni
2010-12-04 · 超过19用户采纳过TA的回答
知道答主
回答量:53
采纳率:0%
帮助的人:52.8万
展开全部
想不很明白,我觉得最少是4次
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
k7989180
2010-12-02 · TA获得超过383个赞
知道答主
回答量:39
采纳率:0%
帮助的人:0
展开全部
应该是8,不知道有没有更少的了,不太确定
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式