切换到宽版
发帖 回复
返回列表
  • 12173阅读
  • 9回复

NOIP初赛题之选课问题 [复制链接]

 上一主题 下一主题
离线战神vista
OIFans入门选手
 
只看楼主 正序阅读 0 发表于: 2006-10-16
— 本帖被 stevenjl 从 竞赛题库 移动到本区(2007-08-12) —
2. 某年级学生共选修6门课程，期末考试前，必须提前将这6门课程考完，每人每天只在下午至多考一门课程，设6门课程为C1，C2，C3，C4，C5，C6，S(Ci)为学习Ci 的学生集合。已知S(Ci)∩S(C6)≠ф，i=1，2，...，5，S(Ci)∩S(Ci+1)≠ф，i=1，2，3，4，S(C5)∩S(C1)≠ф，问至少安排_____天才能考完这6门课程。
这道题我问了几个牛了,没人答,谢谢告诉小弟!
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线serenity
OIFans初赛选手
只看该作者 9 发表于: 2007-10-14
不太看得懂
回复
举报
离线yours诌
OIFans入门选手
只看该作者 8 发表于: 2007-10-14
当然，像5楼所说的直接一个一个试，也未尝不是好办法。但是系统来讲，这就是一道图呀。
回复
举报
离线clwxzh57
OIFans复赛选手
只看该作者 7 发表于: 2007-10-13
 
回复
举报
离线amyhab
OIFans复赛选手
只看该作者 6 发表于: 2007-10-13
           
To Be,Or not to be.That's a Question!!!!!!!
回复
举报
离线yours诌
OIFans入门选手
只看该作者 5 发表于: 2007-10-13
画出一个图来，取出所有支路
回复
举报
离线zhangiq
OIFans入门选手
只看该作者 4 发表于: 2006-10-20
同时学的有
c1,c6,c2
c2,c6,c3
c3,c6,c4
c4,c6,c5
c5,c6,c1
每一行的课程不能在同一天考
则第一种情况：
第一天考c1,c3
第二天考c2,c4
第三天考c5
第四天考c6
  第二种情况
第一天考c1,c4
第二天考c2,c5
第三天考c6
第四天考c3
所以至少安排四天
回复
举报
离线流星揽月
OIFans入门选手
只看该作者 3 发表于: 2006-10-20
我想用图应该可以做
回复
举报
离线战神vista
OIFans入门选手
只看该作者 2 发表于: 2006-10-17
S(Ci)∩S(C6)≠ф，i=1，2，...，5，为:
S(C1)∩S(C6)≠ф;S(C2)∩S(C6)≠ф;S(C3)∩S(C6)≠ф.........
S(Ci)∩S(Ci+1)≠ф，i=1，2，3，4，S(C5)∩S(C1)≠ф为:

S(C1)∩S(C2)≠ф;S(C2)∩S(C3)≠ф;S(C3)∩S(C4)≠ф......
学过集合吗?
回复
举报
离线610170025
OIFans入门选手
只看该作者 1 发表于: 2006-10-17
YES
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个