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

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

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

　　現在必須將組件的順序調整為DACB，請問機器人應如何運用上述兩項基本操作完成這項任務呢？

　　解答與分析

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

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

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