──────────────────────J6──────────────────────
24.直线上放有6枚棋子，每一枚棋子或者是黑子，或者是白子。我们对直线上
的所有棋子进行以下操作：每相邻的两枚棋子，若它们的颜色相同，则在它
们之间放一枚白子，若它们颜色不同，则在它们之间放一枚黑子，然后将原
来所有的棋子移除，称为一次操作。若共经过三次操作，直线上剩余的3枚
棋子都是白子，请问最初的6枚棋子的颜色有多少种可能的排列方式？
以下是其中一个例子：
第三次操作
○○○○○○○
●●●●●○○○○
○●○●○●●●●●●
○●○●○●
第二次操作
●●●●●
○●○●○●
第一次操作
○●○●○●
初始状态
─────────────────────────────────────────────────
25.小明所在的城市有6条地铁线路，每两条线路恰相交于一个换乘车站，每个
换乘车站都恰只有两条线路经过。某一天，小明突发奇想，他想从家出发，
在每个换乘车站都至少进行一次换乘，最后再回到他家。小明家的地铁站不
是一个换乘车站，那么他要想达到目的，至少要换乘多少次？
────────────────────────────────────────────────
-7- |
|
