小学趣味数学：奇怪编码

小学教育网

小学趣味数学：奇怪编码
        　　习题：
        　　从空中放下两列火车，每列火车都带着降落伞，降落到一条没有尽头的笔直的铁道上。两列火车之间的距离不清楚。两列车都面向同一个方向。在落地后，降落伞掉在地上，与火车分离。两列火车都有一个微芯片，可以控制它们的运动。两个芯片是相同的。两列火车都不知道自己的位置。你需要在芯片中写入编码，让这两列火车相遇。每行编码都有一定的执行命令的时间。
        【答案请看下一页】

jzsix

                               
        　　解答：
        　　你能使用以下指令(而且只能用这些指令)：
       
        　　MF—让火车朝前开
       
        　　MB—让火车朝后开
       
        　　IF(P)—如果火车旁边有降落伞，这个条件就得到了满足。
       
        　　GOTO
       
        　　答案：
       
        　　A：MF
       
        　　IF(P)
       
        　　GOTOB
       
        　　GOTOA
       
        　　B：MF
       
        　　GOTOB
       
        　　解释：第一行只是让它们离开各自的降落伞。必须让它们离开自己的降落伞，这样后面的火车才能发现前面火车的降落伞，这样就满足了一个条件，它们就可以跳出起初遵守的编码。它们起初都在A这部分循环，直到后面的火车发现前面火车的降落伞，这时就转入B：并陷入B的循环。前面的火车还是没有找到降落伞，所以就不停地在A里面循环。由于每行编码都有一定的执行命令时间，完成A循环就比完成B费时，因此后面的火车(在B循环中)最终将赶上前面的火车。