首页 > 试题广场 >

设有编号为1,2,3,4的四辆列车,顺序进入一个栈式结构的车

[问答题]

设有编号为1,2,3,4的四辆列车,顺序进入一个栈式结构的车站,具体写出这四辆列车开出车站的所有可能的顺序。

答:至少有14种。

① 全进之后再出情况,只有1种:4,3,2,1

② 进3个之后再出的情况,有3种,3,4,2,1  3,2,4,1  3,2,1,4

③ 进2个之后再出的情况,有5种,2,4,3,1   2,3,4,1   2,1, 3,4  2,1,4,3  2,1,3,4

④ 进1个之后再出的情况,有5种,1,4,3,2  1,3,2,4  1,3,4,2  1, 2,3,4  1,2,4,3

发表于 2017-05-01 11:05:45 回复(3)
1234//1进,1出,2进,2出,3进,3出,4进,4出
1243//1进,1出,2进,2出,3进,4进,4出,3出
1324//1进,1出,2进,3进,3出,2出,4进,4出
1342//1进,1出,2进,3进,3出,4进,4出,2出
1432//1进,1出,2进,3进,4进,4出,3出,2出
2134//1进,2进,2出,1出,3进,3出,4进,4出
2143//1进,2进,2出,1出,3进,4进,4出,3出
2314//1进,2进,2出,3进,3出,1出,4进,4出
2341//1进,2进,2出,3进,3出,4进,4出,1出
2431//1进,2进,2出,3进,4进,4出,3出,1出
3214//1进,2进,3进,3出,2出,1出,4进,4出
3241//1进,2进,3进,3出,2出,4进,4出,1出
4321//1进,2进,3进,4进,4出,3出,2出,1出
发表于 2020-12-08 21:52:22 回复(1)