切换到宽版
  • 22109阅读
  • 13回复

紧急求助!今天下午的一道试题,排列组合! [复制链接]

上一主题 下一主题
离线hwjtmac
 
只看楼主 正序阅读 0 发表于: 2006-10-21
将2006个人分成若干不相交的子集,每个子集至少有3个人,并且:
(1)在每个子集中,没有人认识该子集的所有人
(2)同一子集的任何3个人中至少有2个人互不认识
(3)对同一子集中任何2个不相认识的人,在该子集中恰好只有1个人认识这2个人
则满足上述条件的子集最多能有多少个?
离线stevenjl

只看该作者 13 发表于: 2006-10-21
此题可能涉及泄密事件,已被锁定
Dream Walker...
离线flewaway
只看该作者 12 发表于: 2006-10-21
是标准答案吗,太强了
离线flewaway
只看该作者 11 发表于: 2006-10-21
是401吧
离线_ant
只看该作者 10 发表于: 2006-10-21
提高组(C语言)参考答案与评分标准

一、单项选择题:(每题1.5分)
1. E   2. C 3. D   4. E   5. C   6. (满分) 7. C   8. B   9. A   10. B

二、不定项选择题:(每题1.5分)
11. ABC   12. AB   13. C   14. BC   15. ABCD
16. AD   17. CD   18.AB   19. BD   20.(满分,空白0分)

三、问题求解:(每题 5分)
1. 401   2. 9! (或362880)

四、阅读程序写结果
1. -13,57 (对1个数给4分,无逗号扣1分)
2. 6 28 496 8128 33550336
(前2个对1个数给1分,后3个对1个数给2分)
3. 11  
4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6(数字之间无空格扣2分)

五、完善程序(前5空,每空2分,后6空,每空3分)
1.① j==k (或k==j)
② p=1;p<=k;p++
③ perm2(j+1)
④ a[j]=a;a=t
⑤ perm2(1)
2.① a1=a2;a2=t
② kz1=kz2=1
③ kz1=kz2[j]=0
④ a1[j]==a1 && kz1[j]==-1  
⑤ a2[j]==a2[kj] && kz2[j]==-1
⑥ cross(a1,a2,t1,t2,n)
离线tuoge90
只看该作者 9 发表于: 2006-10-21
我怎么做出来是501啊~~~
离线_ant
只看该作者 8 发表于: 2006-10-21
朋友我支持你,下次发多次.发多些.呵呵~!
你真猛这样都拿的到料.
可惜我当时没上这网在百度查呢资料//昏吃大亏了....
离线勇气les
只看该作者 7 发表于: 2006-10-21
早看到就好了
我做错了
离线qiukuai
只看该作者 6 发表于: 2006-10-21
的确漏题了,太严重了,最强题之一
离线qiukuai
只看该作者 5 发表于: 2006-10-21
qrerwe