步兵训练

在下页图中可以看到，有八个市井顽童一男一女相间地排成一排。题目要求予以重排，将四个“士兵”排在一头，而将四位“红十字会护士”排在另一头，但仍要像原来一样，八个人排成一排。这项任务必须在四步之内完成，所谓一步，就是将相邻的一对孩子一起挪动到其他位置。

为方便起见，在解题时，可用一分硬币代表男孩，一角硬币代表女孩。然后，一次挪动一对相邻的硬币，设法在四次之内把所有的一分硬币集中到一头，而把一角硬币集中到另一头。要记住：只能挪动相邻的一对硬币，而且不准颠倒它们的顺序。譬如说，你可以将 D 和 E（字母标志在他们的帽子上）一起挪到队伍的左端，但不准把 E 放在 D 的左边。