单选题 在一个会议中有一至三的三个会期,有8篇论文K、L、M、N、O、P、R和S将被讨论。每篇论文将被安排人一个会期,会期一和二每个会期将安排3篇论文,会期三安排2篇论文,论文安排人每个会期时将遵从下列的条件:
(1)K将被安排人比L早的会期。
(2)O将被安排人比P早的会期。
(3)O或者P一定与L安排入同一会期。
(4)R一定被安排到第三个会期。

单选题 下列哪一个是论文安排的可接受的顺序?
会期一 会期二 会期三
①. K、L、O M、N、P R、S
②. K、M、N L、O、R P、S
③. K、M、N L、O、S P、R
④. K、N、O L、M、S P、R
【正确答案】 C
【答案解析】[解析] 本题由第三个会期只有两个元素且已安排入R,又O<P,则可分为两种情况讨论:O<P可以在(会期)1和2满足;O<P也可以由P在(会期)3满足,在此情况下虽然O可以在(会期)1或2,但由K<L,而O又必须与L在一起,可得P=3时O一定为2。如下面两个表所示。
会期1 3 O K M/N/S
会期2 3 P L M/N/S
会期3 2 R M/N/S
 
会期1 3 K M/N/S M/N/S
会期2 3 O L M/N/S
会期3 2 R P
由隐含条件:K、L、O不可能同在会期1,所以A选项不对;B选项违反R=3;D选项违反条件(3)。C选项符合第二种可能,所以正确。
单选题 下列哪一个是完全而准确的可以与R安排人会期三的论文的序列?
A.N、S。 B.M、N、P。
C.M、N、S。 D.M、N、P、S。
【正确答案】 D
【答案解析】[解析] 由上题分析的隐含条件知,两种情况下共M、N、S、P四个元素,所以D选项正确。
单选题 下列哪一项一定正确?
A.L被安排在会期二。 B.N被安排在会期三。
C.O被安排在会期一。 D.P被安排在会期二。
【正确答案】 A
【答案解析】
单选题 假如M和O被安排人会期一,下列哪一项一定正确?
A.L被安排在会期一。 B.N被安排在会期二。
C.P被安排在会期二。 D.S被安排在会期二。
【正确答案】 C
【答案解析】
单选题 假如P被安排人会期三,下列哪一项可能正确?
A.K被安排在会期二。 B.M被安排在会期一。
C.N被安排在会期三。 D.O被安排在会期一。
【正确答案】 B
【答案解析】