At Beavertown Airfield, six planes are parked on a rotating turntable in a round hangar.在比弗敦机场,六架飞机停放在圆形机库中一个可旋转的转盘上。
The turntable can be rotated left or right by using a control panel with two arrows ◄►. One button press rotates the turntable exactly one parking position, either left or right. The gate of the hangar is wide enough for one plane to roll out. The turntable is very slow to rotate, so having fewer button presses will avoid delays.转盘可通过带有两个箭头“◄►”的控制面板向左或向右旋转。按一次按钮,转盘就会精确地旋转一个停车位的位置,要么向左,要么向右。机库的门足够宽,可供一架飞机驶出。转盘旋转速度非常慢,因此减少按钮按压次数可避免延误。

In the mornings, when pilots come to pick up their planes, the parking position 1 is always at the gate. In the best case scenario, the arrow keys need to be pressed five times to get all planes to roll out. In these cases pilots will access the parking positions in the order: 1, 2, 3, 4, 5, 6 by pressing ► five times, or in the order: 1, 6, 5, 4, 3, 2 by pressing ◄ five times.早上,当飞行员来取飞机时,1 号停机位总是在登机口。在最佳情况下,需要按五次方向键才能让所有飞机驶出。在这种情况下,飞行员会按顺序访问停机位:1、2、3、4、5、6,方法是按五次“右箭头”键,或者按顺序访问停机位:1、6、5、4、3、2,方法是按五次“左箭头”键。
But what is the worst case scenario? That is, what order of accessing the parking positions will require the maximum number of button presses for all planes to be rolled out?但最糟糕的情况会是怎样?也就是说,哪种取车顺序会让所有飞机都驶出车位所需的按键次数最多?
Task:任务:
Provide one of such worst case order for pilots to access the parking positions 1 - 6 by dragging the numbers into the right spots.请将飞行员进入 1 至 6 号停机位的最糟糕的顺序之一通过将数字拖到正确的位置来提供。

Explanation 解释
There are two worst-case orders of parking positions: 4 1 3 6 2 5 and 4 1 5 2 6 3.停车位置的最差排列有两种:4 1 3 6 2 5 和 4 1 5 2 6 3。
The worst case and hence the correct answer can be found by selecting the next parking position that is always farthest away from the gate. The challenge here is to imagine the result of the turn and visualize how space for space is freed up. Because you can move the turntable in both directions, there is more than one correct solution; with six planes there are two correct solutions.最糟糕的情况,也就是正确答案,可以通过选择每次总是离大门最远的下一个停机位来找到。这里的关键在于想象转弯的结果,并设想空间是如何被腾出的。由于转盘可以双向移动,所以不止一个正确答案;对于六个飞机停机位,有两个正确答案。
4 1 3 6 2 5 :
First accessing the position 4 requires three presses (either left or right)首先访问位置 4 需要按三次键(向左或向右均可)
Next accessing position 1 requires three presses (either left or right)接下来访问位置 1 需要按三次键(向左或向右均可)
Next accessing position 3 requires two presses right接下来访问位置 3 需要向右按两次。
Next accessing position 6 requires three presses (either left or right)接下来访问第 6 个位置需要按三次键(向左或向右均可)
Next accessing position 2 requires two presses right接下来访问位置 2 需要向右按两次。
Finally accessing position 5 requires three presses (either left or right)
4 1 5 2 6 3:
First accessing the position 4 requires three presses (either left or right)首先访问位置 4 需要按三次键(向左或向右均可)
Next accessing position 1 requires three presses (either left or right)接下来访问位置 1 需要按三次键(向左或向右均可)
Next accessing position 5 requires two presses left接下来访问第 5 个位置需要向左按两次。
Next accessing position 2 requires three presses (either left or right)接下来访问位置 2 需要按三次键(向左或向右均可)
Next accessing position 6 requires two presses left接下来访问位置 6 需要向左按两次。
Finally accessing position 3 requires three presses (either left or right)最后要到达第 3 个位置需要按下三次(可以是向左按,也可以是向右按)
点击右侧文字,可获得更多在线练习题资源:>>> Bebras在线水平测试
Bebras新赛季备赛已开启,扫码领取Bebras真题资料⇓
欢迎咨询【Bebras专业辅导课程】


(Bebras每日一练部分展示)
