Question

四个白球和黑球放成一行,每次移动相邻的两个球,两个球的顺序不变.至少移动几次才能是白球和黑球相间

Answer 1

我用0代表白球,1代表黑球 演示你看看

起初0 0 0 0 1 1 1 1

先把中间的两个一到最后 即0 0 0 1 1 1 0 1

再把前六个的中间两个移到最后 即0 0 1 1 0 1 0 1

再把前四个的中间两个移到最后 即0 1 0 1 0 1 0 1

所以至少要移动三次