组合问题与自动化 标签：工程问题

在生产线上的某一点，4个组件到达的顺序为ABCD，但是在下一生产过程中可能需要变动至其他不同的顺序。因此该生产线上装置了一个机器人，可执行下列两项基本操作：

t：将前面两个组件的位置作交换。

r：将最后一个组件挪到最前面，再把其余组件往后推一格。

现在必须将组件的顺序调整为DACB，请问机器人应如何运用上述两项基本操作完成这项任务呢？

解答与分析

符合要求的 3种操作顺序为 r3 tr2 ，即先执行r 项操作 3次，然后执行t项操作，最后再连续执行r 项操作两次。整个变动的顺序如下：

另外两个不同的操作顺序也需要 6个步骤，分别为 r3 trt和trtr2 t。

其他不同的方法也能完成此项工作，但是必须执行的步骤超过6项。