数学建模社区-数学中国

标题: 求此题的一个好的算法 [打印本页]

作者: davalier    时间: 2010-7-22 21:04
标题: 求此题的一个好的算法
14个人A到N可以有以下33种搭配工作方式: {3 G/ Q" v( k. o
[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]+ G$ F1 ^, s' }! ]
同一时间段内,要求每个人都在工作,试问:
: J# R7 x+ p% q6 R) D( }(1) 从中选取5组搭配能不能保证每个人都在工作?为什么?9 w  Y( y& P# f6 ?. @: J, T
(2) 如果选取6组搭配能不能保证每个人都在工作?有多少中选取方式?
" F3 h0 C( f3 I* x  r) g  }0 i(3) 列举选取6组以上的情况5 `0 J$ [5 D5 {0 [" y9 `; X1 X

作者: gl1990119    时间: 2010-7-22 21:44
很高深啊   不懂




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5