作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/04/29 15:48:39
四个白球和黑球放成一行,每次移动相邻的两个球,两个球的顺序不变.至少移动几次才能是白球和黑球相间
有四个白球和四个黑球放成一行,每次移动相邻的两个球,并且这两个球的顺序不能变。至少需要移动多少次才能使白球和黑球相间?
四个白球和黑球放成一行,每次移动相邻的两个球,两个球的顺序不变.至少移动几次才能是白球和黑球相间
我用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
所以至少要移动三次