
一道不知是图论还是排列组合的数学题
现有五对兄妹参加k个组的活动,满足下列条件:1,同一对兄妹不同时参加一个组的活动2,每个人都与非自己兄妹的其余8个人恰好参加过一次同组的活动3,恰有一个人参加过两个组的活...
现有五对兄妹参加k个组的活动,满足下列条件:
1,同一对兄妹不同时参加一个组的活动
2,每个人都与非自己兄妹的其余8个人恰好参加过一次同组的活动
3,恰有一个人参加过两个组的活动
求k的最小值
比十四少的同志们,给过程吧 展开
1,同一对兄妹不同时参加一个组的活动
2,每个人都与非自己兄妹的其余8个人恰好参加过一次同组的活动
3,恰有一个人参加过两个组的活动
求k的最小值
比十四少的同志们,给过程吧 展开
3个回答
展开全部
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)
把这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)
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询