有一条河,左边一个石墩(A区)上有一个编号为1,2,3,4,……,n的n只青蛙,河中有K个荷叶(C区),还有h个石墩(D区),右边有一个石墩(B区),如图 2-5 所示。n只青蛙要过河(从左岸石墩A到右岸石墩B),规则为:
(1)石墩上可以承受任意多青蛙,荷叶只能承受一只青蛙(不论大小);
(2)青蛙可以:A-->B,(表示可以从A跳到B,下同)A-->C,A-->D,C-->B,D-->B,D-->C,C-->D;
(3)当一个石墩上有多只青蛙时,则上面的青蛙只能跳到比他大一号的青蛙上面。
截图如下: