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

admin2015-06-12  44

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

选项 A、G
B、J
C、K
D、L

答案B

解析 由上表可知J有可能排在第2天或第4天。假设J排在第4天,则H须排第3天,由于O只能安排在第3天,这样,H、O都在第3天。由“G必须与J和O中的某一个人排在同一天”,则G只能与J排在第2天或第4天。G、J排在第4天将会出现二人中必有一人排两天,若J排两天则另一天只能排在第2天,从而得知H也得排两天,这与题干只有一人排两天冲突,故J不能排两天,若G排两天,那么会出现另一天也得与O或J排在一起,与0一起没有相应位置,与J一起会出现G、J都排两天,所以G也不能安排两天。所以J排在第4天的假设不成立,即J只能排在第2天。根据上述可得知。J必须排在第2天。
转载请注明原文地址:https://jikaoti.com/ti/Xq7jFFFM
0

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