设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。
正确答案:
至少有14种。
①全进之后再出情况，只有1种：4，3，2，1
②进3个之后再出的情况，有3种，3，4，2，13，2，4，13，2，1，4
③进2个之后再出的情况，有5种，2，4，3，12，3，4，12，1，3，42，1，4，32，1，3，4
④进1个之后再出的情况，有5种，1，4，3，21，3，2，41，3，4，21，2，3，41，2，4，3
①全进之后再出情况，只有1种：4，3，2，1
②进3个之后再出的情况，有3种，3，4，2，13，2，4，13，2，1，4
③进2个之后再出的情况，有5种，2，4，3，12，3，4，12，1，3，42，1，4，32，1，3，4
④进1个之后再出的情况，有5种，1，4，3，21，3，2，41，3，4，21，2，3，41，2，4，3
答案解析:有
微信扫一扫手机做题