有6只青蛙和7块石头,三只青蛙在左边的三块石头上,3只在右边的,中间那块石头上空着。
标记为:AAA_BBB.每只青蛙可以跳到相邻的石头上(如果相邻的石头空着),或者越过一只青蛙跳掉距离为2的石头上(如果石头空着);青蛙不能跳跃更远。
题目要求找出一个跳跃的方案,使得左右的青蛙交换为:BBB_AAA.
最少需要多少步?解决方案是什么?
如果青蛙数量增加,从每侧3只增加到每侧4只,则最少需要多少步?
如果每侧增加到n步,则最少需要多少步?
新浪微博 70,000+
移动应用