设有编号为A、B、C的3辆列车,顺序进人一个栈式结构的站台,试写出这3辆列车开出车站的所有可能的顺序。
设有编号为A、B、C的3辆列车,顺序进人一个栈式结构的站台,试写出这3辆列车开出车站的所有可能的顺序。
【正确答案】:(1)若列车A最先开出车站,则可能的出站顺序有ABC、ACB。(2)若列车B最先开出车站,则可能的出站顺序有BAC、BCA。(3)若列车C最先开出车站,则可能的出站顺序有CBA。故3辆列车开出车站的所有可能的顺序有5种。
Top