设一个班8个男孩每天练习走步。他们排成一排前行，除第一个男孩外每一个孩子的前面都有另一个男孩。为了让男孩不是总看到他前面的同一个人，第二天交换位置，使得没有孩子的前面是第一天在他前面的那个孩子。他们能有多少种方法交换位置。并给出所有可能的排列顺序。

有点晕！

意思表达清晰点----一下男孩一下孩子，还有这句话什么意思：使得没有孩子的前面是第一天在他前面的那个孩子。

回溯法算是一种方法

在交换的要求当中就只要和第一天的 前面的男孩 不一样吗？

哇...不懂.

使得没有孩子的前面是第一天在他前面的那个孩子。
我也没理解这句话是什么意思。

属于组合数学中的经典容斥原理，即意思是有多少种变换队列的方法使得每个男孩前面排列的不是原来的男孩。答案是：1625
很简单的，大家不妨试着做做。好久没来了！

我的理解为：如 1、2、3、4、5、6、7、8 编号，每一次排列组合时不能使每一个元素（第一个元素除外）的前趋与上一次的前趋相同。

试试这样看行不？
首先，8个人组一数组，成员1—8，这时，不讨论要求时共有2的8次方 种可能排法
第一天时设为顺序排法，第二天排除所有相邻成员相减为1的数组，剩下的数组就是可能的排法了