有6只青蛙和7块石头,三只青蛙在左边的三块石头上,3只在右边的,中间那块石头上空着。
标记为:AAA_BBB.每只青蛙可以跳到相邻的石头上(如果相邻的石头空着),或者越过一只青蛙跳掉距离为2的石头上(如果石头空着);青蛙不能跳跃更远。
题目要求找出一个跳跃的方案,使得左右的青蛙交换为:BBB_AAA.
最少需要多少步?解决方案是什么?
如果青蛙数量增加,从每侧3只增加到每侧4只,则最少需要多少步?
如果每侧增加到n步,则最少需要多少步?
一个题目多种答案,到底哪一个对,请给出出处、解释、说明。
答案1:64
11x11 = 4
22x22 = 4^2 = 16
33x33 = 4^3 = 64
答案2:18
11 x 11 = 121
1+2+1=4
22 x 22 = 484
4+8+4=16
33 x 33 = 1089
1+0+8+9=18
答案3:36
(1+1) * (1+1)= 2*2 = 4
(2+2) * (2+2)= 4*4 = 16
(3+3) * (3+3)= 6*6 = 36
答案4:28
11x11 = 11-(8-(11 mod 10)) = 11 - (8 - 1) = 4
22x22 = 22-(8-(22 mod 10)) = 22 - (8 - 2) = 16
33x33 = 33-(8-(33 mod 10)) = 33 - (8 - 3) = 28