1987 AMC 12 第 12 题

Question

在一间办公室里，老板一天中不时给秘书一封信让其打字，每次都把新信放在秘书收件箱中信堆的最上面。秘书有空时，就取出最上面的一封信打字。假设共有五封信，老板按

1

、

2

、

3

、

4

、

5

的顺序送来。下列哪一个顺序不可能是秘书的打字顺序？

In an office, at various times during the day the boss gives the secretary a letter to type, each time putting the letter on top of the pile in the secretary’s in-box. When there is time, the secretary takes the top letter off the pile and types it. If there are five letters in all, and the boss delivers them in the order

1,

2,

3,

4,

5,

which of the following could not be the order in which the secretary types them?

1

，

2

，

3

，

4

，

5

1,

2,

3,

4,

5

2

，

4

，

3

，

5

，

1

2,

4,

3,

5,

1

3

，

2

，

4

，

1

，

5

3,

2,

4,

1,

5

4

，

5

，

2

，

3

，

1

4,

5,

2,

3,

1

5

，

4

，

3

，

2

，

1

5,

4,

3,

2,

1

答案：D

知识点：stack order 排列 logical feasibility

难度评级：1590

小提示：

仍在信堆中的信，从下到上始终按编号递增排列

Letters still in the pile always remain in increasing order from bottom to top

大提示：

打完信

4

后，考察在打信

2

之前哪一封编号更小的信必定位于最上面

After letter

4

is typed, examine which smaller letter must be on top before

2

can be typed

解答：

要使选项 D 中的

4

最先打完，信

1,2,3,4

必须都已送到；信堆中紧邻下面的

3

会在取出

4

后留在最上面。此时可以送来并打完信

5

，但

3

仍在

2

的上面，所以接下来不可能打信

2

。因此，

4,5,2,3,1

是不可能的顺序。其余每个所列顺序都可以通过交错安排送信和打字来实现。

所以正确答案是 D。

To type

4

first in choice D, letters

1,2,3,4

must all have been delivered, leaving

3

on top after

4

is removed. Letter

5

can then be delivered and typed, but

3

is still above

2,

so

2

cannot be typed next. Thus

4,5,2,3,1

is impossible. Each other listed order can be produced by interleaving deliveries and typings.

Therefore the correct answer is D.

1987 AMC 12 第 12 题

答案：D

难度评级：1590

小提示：

大提示：

解答：

其他年份的第 12 题