调组问题
我们班的座位四个小组，在调位子的时候我突然发现了一个很有趣的问题。我们每隔一段时间就会调一次组，为了公平起见，所以的组都必须变动，但是只能够变动一次。
也就是说，要是1、3组交换了位置，那么2、4组得交换位置；要是1、2组交换了位置，那么3、4组必须交换位置。
我在第一组，他在第三组，我发现按照以上的法则，我和他不可能在邻组！
现在可以化成：
有2n根平行摆放的筷子，有两根是红色的，(2n-2)根是黑色的，两根红色的初始位置要满足怎样的条件（也就是相隔多少根黑色筷子），才能够经过上述法则的“调位”，使它们相邻？
调换法则变为：2n根筷子必须先选择任意两根交换位置，然后剩下的(n-2)根中再任意选择两根筷子交换位置，然后...以此类推，直到所有的筷子都交换了一次 只要n>2,无论怎么摆放，都可以使两个红筷子相邻
方法是找到两根相邻的黑筷子跟两根红筷子调换即可
页:
[1]