G、H、J、K、一L、M和O七人结伴出游。在他们4天的露营生活中,每天要安排两个人值班为大家做饭。要求这4天的人员安排不能重复,且恰好有一人值班两天。此外,值班安排还须满足下列条件: (1)J要排在H值班的次日。 (2)值班两天的那个人必须排在第四天,不能

admin2015-06-12  17

问题 G、H、J、K、一L、M和O七人结伴出游。在他们4天的露营生活中,每天要安排两个人值班为大家做饭。要求这4天的人员安排不能重复,且恰好有一人值班两天。此外,值班安排还须满足下列条件:
(1)J要排在H值班的次日。
(2)值班两天的那个人必须排在第四天,不能排在第三天。
(3)G必须与J和O中的某一个人排在同一天。
(4)第一天或第二天至少有一天安排K。
(5)O必须排在第三天。
以下哪两个人不能排在同一天?

选项 A、H和K
B、H和M
C、J和O
D、K和L

答案C

解析 对于本题可以通过图表法进行分析。(●代表可排班,▲代表不可排班)

根据条件(2)和(5)得出O只能排在第3天,由条件(1)知J不能排在第1天,由条件(3)可知,J不能排在第3天,否则G就没有办法安排,再根据条件(1)可知,H不能排在第2天,再由条件(4)得知K不能排在第3天,不然就与条件(2)矛盾。所以J和O不能安排在同一天。
转载请注明原文地址:https://kaotiyun.com/show/61Zi777K
0

相关试题推荐
最新回复(0)