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

admin2017-01-05  28

问题 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)和(4)可只O必然不是值班两天的人。
选项C,若J与O一起,则J也只能排在第三天且不是值班两天的。又因为条件(3),则J或O必须在第三天之外值班。显然这是矛盾的,因此选C。  
转载请注明原文地址:https://jikaoti.com/ti/BK3UFFFM
0

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