组合问题与自动化_六年级-查字典奥数网
 
请输入您要查询的关键词

组合问题与自动化

2009-04-22 18:14:09     标签:工程问题

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

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

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

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

解答与分析

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

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

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

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
猜你喜欢