在生產(chǎn)線上的某一點，4個組件到達的順序為ABCD，但是在下一生產(chǎn)過程中可能需要變動至其他不同的順序。因此該生產(chǎn)線上裝置了一個機器人，可執(zhí)行下列兩項基本操作：

　　t：將前面兩個組件的位置作交換。

　　r：將最后一個組件挪到最前面，再把其余組件往后推一格。

　　現(xiàn)在必須將組件的順序調(diào)整為DACB，請問機器人應(yīng)如何運用上述兩項基本操作完成這項任務(wù)呢？

　　解答與分析

　　符合要求的 3種操作順序為 r3 tr2 ，即先執(zhí)行r 項操作 3次，然后執(zhí)行t項操作，最后再連續(xù)執(zhí)行r 項操作兩次。整個變動的順序如下：

　　另外兩個不同的操作順序也需要 6個步驟，分別為 r3 trt和trtr2 t。

　　其他不同的方法也能完成此項工作，但是必須執(zhí)行的步驟超過6項。