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

admin2015-06-12 46

问题 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天。