← 完整题目索引

PROJECT EULER · #0336

Maximix 排列

Maximix Arrangements

仅题目 · 已解决原题 ↗

一列火车用于运输四节车厢,顺序为:ABCD。然而,有时当火车到达接站时,车厢的顺序并不正确。
为了重新排列车厢,它们都被转移到一个大型旋转转盘上。车厢在特定点脱开后,列车离开转盘,拉动仍与其相连的车厢。其余车厢旋转 180 度。然后,所有车厢重新连接,并根据需要重复此过程,以获得最少的转盘使用次数。
有些安排,例如ADCB,可以很容易地解决:车厢在A和D之间分开,DCB旋转后就可以实现正确的顺序。

然而,火车司机简单的西蒙并不以效率着称,因此他总是通过首先将 A 车厢放在正确的位置,然后将 B 车厢放在正确的位置来解决问题。

使用四个车厢,对于 Simon 来说最糟糕的可能安排,我们称之为 maximix 安排,是 DACB 和 DBAC;每个都需要他旋转五次(尽管使用最有效的方法,只需旋转三圈就可以解决它们)。他用于 DACB 的流程如下所示。

0336_maximix.gif

可以验证,6个车厢有24个maximix排列,其中第10个字典序maximix排列是DFAECB。

找到 2011th 词典编排的 11 节车厢的 maximix 排列。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。