求此题的一个好的算法

[复制链接]

字体大小: 正常放大

davalier

3 主题	3 听众	19 积分

升级 14.74%

该用户从未签到

电梯直达

1^#

发表于 2010-7-22 21:04 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

14个人A到N可以有以下33种搭配工作方式
[A B C]，[B C E] ，[F G H]，[GHI]，[H I K]，[H J K]，[A B]，[A E]，[B C]，[B E]，[C D]，[C E]，[D E]，[E F]，[E J]，[F G]，[F H]，[G H]，[G I]，[H I]，[H J]，[H K]，[I K]，[I L]，[J K]， [J M]，[K L]，[K M]，[L N]，[M N]，[B]，[D]，[L]
同一时间段内，要求每个人都在工作，试问：
（1）从中选取5组搭配能不能保证每个人都在工作？为什么？
（2）如果选取6组搭配能不能保证每个人都在工作？有多少中选取方式？
（3）列举选取6组以上的情况

zan