硬币的正反面问题

小学教育网

　　8枚硬币，正面(H)与反面(T)交错，一个接着一个地排成一直线，如图所示。每次移动时，须同时移动两枚相邻的硬币，但不改变两者的次序，可以移到两端或适当的空位。请证明只需4次移动，就可以将硬币排成TTTTHHHH，每枚硬币都互相接触排成一直线。
分析与解答
　　开始 H T H T H T H T
　　第一次移动 T H H T H T H T
　　第二次移动 T H H T H H T T
　　第三次移动 T T H H H H T T
　　第四次移动 T T T H H H H