珍珠湾ART

标题: 重贴跳蛙游戏 [打印本页]

作者: ½ 时间: 2007-2-13 18:44
标题: 重贴跳蛙游戏

玩玩以上跳蛙游戏。让两边的两组蛙对调。成功了吗？

成功以后，你会发现，无论你从左边开始，还是从右边开始，你都需要点击鼠标 15 次。也就是说，对于两组 6 只蛙，我们需要不多不少 15 步完成这个游戏。

那么现在的问题是，两组 8 只蛙，是否也可以成功？答案是肯定的。

那么再问更难点的问题：

1）我们将蛙的总袜数定为 2n，n 有上限么？如果有，是多少？请证明。

2）对于上限以内的 n，我们需要多少步完成跳蛙？请给出推导过程。

Have fun!

欢迎光临珍珠湾ART (http://zzwav.com/)