四月天小说网

第90章（第13页）

整场考试只有三道大题，时长四个半小时，平均一题一个半小时。

然而庄颜翻开试卷，第一眼就愣住——

肖老师说得没错，果然考了开放题目题，而且是变形题。

第一题是“青蛙跳”问题的变种。

原题本不难，“左右各一只青蛙，需交换位置，每次只能移动一步或跳过一只青蛙。”

小学生也能理解。

但当她读完题目给出的规则，才发现事情并不简单。

题目设定为，“2n个格子，左侧n只青蛙面朝右，右侧n只青蛙面朝左。”

“青蛙有两种移动方式：移动到相邻空格，或跳跃至另一只青蛙所在格并与之互换位置。”

每一步都可能引发连锁反应，形成复杂的移动链。

看到题目考生已经开始骂娘。

出题组老师真不是人啊！

若在从前，庄颜一定是咒骂的其中一人。

被这种无限分岔的逻辑困住，陷入越想越乱的思维迷宫。

但此刻，她深吸一口气，闭上双眼。

那七本数学书的内容如密卷般在脑海中迅速展开，她几乎是瞬间定位到类似的题型，并精准捕捉到解题的两个关键点。

第一题考察的核心方法十分明确。

庄颜迅速思考，“首先要运用递推关系，其次要抓住其中的不变量，最后还需结合空间……”

以n=3的情况为例……

庄颜先在草稿纸上列出初始状态与目标状态，推演可能的移动路径来完成位置交换。

写到一半，惊喜发现，完成第一步计算后，第二步无需重新开始推导。

利用对称性即可得出两组移动具有镜像关系，结果数值相同仅符号相反。

省了多少功夫。

庄颜情不自禁挥拳，微笑。

台上监考老师：？

竟然还有考生笑得出？

该不会是被题目气疯了。

越是往下推，就越难。

庄颜很快会陷入僵局，从右侧开始同样会回到原点。

庄颜深吸一口气，既然右侧陷入僵局，那么就切换思路。