Chinaunix首页 | 论坛 | 博客
  • 博客访问: 150000
  • 博文数量: 28
  • 博客积分: 1646
  • 博客等级: 上尉
  • 技术积分: 405
  • 用 户 组: 普通用户
  • 注册时间: 2007-03-12 14:28
文章分类

全部博文(28)

文章存档

2013年(28)

我的朋友

分类: IT职场

2013-03-15 15:26:44

有三位见习医生,他们在同一家医院中担任住院医生。
(1)一星期中只有一天三位见习医生同时值班。
(2)没有一位见习医生连续三天值班。
(3)任两位见习医生在一星期中同一天休假的情况不超过一次。
(4)第一位见习医生在星期日、星期二和星期四休假。
(5)第二位见习医生在星期四和星期六休假。
(6)第三位见习医生在星期日休假。
三位见习医生星期几同时值班?
提示:判定星期日、星期二和星期四是谁值班;然后判定在题目中没有提到的三天中分别是谁休假。


解答:
设三位医生分别为A, B, C.

     日   一  二  三  四  五  六 
A    X         X         X
B           O             X        X
C    X              O

从上表可以看到三位医生同时值班只可能在周一,周三和周五。 根据条件3, 我们知道B不可能在周日和周二休息,根据条件2,我们可以确定医生B一定会在周一休息。这样选择就缩小到了周三和周五。
根据条件3,可以推出医生C不会在周二、周四休息。根据条件2,可以确定医生C一定会在周三休息。因此三位医生只会在周五同时值班。

阅读(1065) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~