有6隻青蛙和7塊石頭,三隻青蛙在左邊的三塊石頭上,3隻在右邊的,中間那塊石頭上空著。
標記為:AAA_BBB.每隻青蛙可以跳到相鄰的石頭上(如果相鄰的石頭空著),或者越過一隻青蛙跳掉距離為2的石頭上(如果石頭空著);青蛙不能跳躍更遠。
題目要求找出一個跳躍的方案,使得左右的青蛙交換為:BBB_AAA.
最少需要多少步?解決方案是什麼?
如果青蛙數量增加,從每側3隻增加到每側4隻,則最少需要多少步?
如果每側增加到n步,則最少需要多少步?
新浪微博 70,000+
移動應用