单选题
某银行每周一至周五开业,每一天安排一人上午值班,另一人下午值班,银行有R、S、T、U、V等5位贷款职员,安排遵从下列条件:
(1)R、S、T、U、V等5人每人每周至少值班一次。
(2)每人在周一至周五中不能够连续两天值班。
(3)T不能安排在上午。
(4)V排在周一、周三的下午,且无其他安排。
(5)U、S不能排在同一天。
单选题
下列哪种情况是一周可接受的安排?
| 星别一 | 星别二 | 星期三 | 星期四 | 星期五 |
| ①. | 上午: 下午: | U V | S T | R V | T U | S T |
| ②. | 上午: 下午: | S V | S T | R V | T V | R S |
| ③. | 上午: 下午: | S R | T V | S V | R T | S U |
| ④. | 上午: 下午: | U V | S T | R V | S T | R U |
|
【正确答案】
D
【答案解析】[解析] n≥1(表示R、S、T、U、V等5人每人至少排一次);
~Con(表示不能够连续排列);
T≠上午(表示T不能排在上午);
V=下午1、下午3(表示V排在周一、周三的下午,且无其他安排);
U≠S(表示U、S不能排在同一天)。
R、S、T、U、V排在周一至周五,每天两人一个为上午,另一个为下午;由T≠上午一定得T排在下午;由~COn得每个人最多排3次;由V=下午1、下午3,且V元素的排列已穷尽,排除V,则目前面临情况为R、S、T、U排在如下8个位置上:
1 2 3 4 5
上午 □ □ □ □ □
下午 V □ V □ □
选项A周四、周五均有T违反~Con条件;选项B同样违反了条件(2);选项C违反V=下午1、下午3的条件;D为正确答案。
单选题
一周内T最多可被安排值班几次?
A.1。 B.2。 C.3。 D.4。
【正确答案】
B
【答案解析】[解析] 由条件T≠上午得T=下午;由~Con条件得一元素一周最多3次,但T在下午排3次的机会已被V排在周一、周三下午的条件剥夺了,T最多排两次,故选择B。
单选题
在某一周中U安排在周二的下午,下列哪一个一定正确?
A.U被安排在周四的下午。 B.R被安排在周五的上午。
C.R被安排在周二的上午。 D.S被安排在周四的上午。
【正确答案】
C
【答案解析】[解析] 问到U,找涉及U的条件:U≠S,该条件所指方向为周二上午≠S,即解题方向指到S这个元素及周二上午这个位置上。由S得不到确定的答案,而对于周二上午这个位置,本题可以确定。分析周二上午会发现S、U、V、T均不能在此位置,那么剩下R=周二上午,本题得解。C为正确答案。
单选题
在一周中T的仅有的安排是在周五作为officer,下列哪一个一定正确?
A.R被安排在周二。 B.R被安排在周三。
C.R被安排在周五。 D.U被安排在周四。
【正确答案】
A
【答案解析】[解析] 因为T=下午,则T=周五下午,且题中条件为“唯一安排”,所以T已失去作用,面临情况为R、S、U排在剩下7个位置上。浏览一下条件发现剩下的是U≠S,我们发现这个条件能够起到作用的位置只有周二和周四了,周一、三、五的上午不可能运用该条件。现在剩下3个人而周二、周四要排两人且U≠S,显然R必在周二和周四,故A为正确答案。