数学竞赛中操作性问题刍议(下).pdfVIP

维普资讯 2002年第 6期 ●命题与解题● 数学 赛诤操作性剧翅刍烈(下 马 茂 年 (浙江 院卅… }lJ‘叫一学 ．3Ioo(}6) 师补要一块 ．证 明：经过有限次的凋整后 ，大 6 利用倒推法解操作性 问题 家 的糖就变得 …样多了． 例 6 桌 j：放符 l994根火柴 ． ，乙两个 策略：木题 呵通过 商接观察糖数 的最大 孩子轮流每次可取 l、2或 3根，谁能最后取完 值 最小值之间的关系得出解答 ． 火柴，谁就获胜 ．现 由甲先取 ，问哪个孩子获 解 ：设某次调整前 ，糖块数最多的小孩有 胜?他该怎样 完成这场游戏? 2／1I块 ，最少的小孩有 2m块，而 m．观察 策略：本题 从正面操作情况较多，难度 存作 了一次调整之后 ，小孩手 中糖块 的变化 大．不妨从反面情况人手 ．先从 甲最后 一次取 情况为： 火柴时的情况去分析 的成败，易看 出．甲最 (11每人的糖块数仍在 2m 和 2M 之间． 后一次取时 ，如果还剩 l、2或 3根火柴 (记作 事实 ，如果某小孩 有 2 块糖 ，他左边 的 情况 A)，则 甲必胜 ．再往 前一步，轮剑 甲取 小孩有 2 块，调 后这小孩 的块数就成为 A 时，如果还剩 5、6或 7根 火柴，甲一定可以创 +h块 (如果 A+h为偶数)或成为 +h+1 造 }H情况 4来 ，例如 5根火柴时， 取 l根 ． 块 (如粜 +h为奇数)，因 m≤ ≤M，m≤h 剩下 4根，无论乙如何取都出现情况 A；6根 ≤ ，则有 2m≤ +h≤2们或 2ra +h+l 火柴时，则取 2根 ：7根火柴时，则取 3根 ．}t】 ≤2 ； 此分析可得如下倒推求解法 ． (2)原来手 中糖块数超过 2m,块 的，调整 解 ：轮到 甲取时．若火柴根数是 4 十1， 后仍超过 2ra块 ．事实上，若 m， ≥m，则 4 +2或 4 +3，则甲可以取胜．具体策略匙： +h2m ： 对4 +1，4k+2或 4 +3根 火柴 (有利状 (3)至少有一 个手 巾糖块数为 2m 的小 态)，甲分别取 1、2或 3根 ，剩下 4 根火柴 孩 ．凋整后 多于 2m 块 ． 而至少有一个 拿 (不利状态)由乙取 ，轮到 甲取时 ，总是有利状 2m块糖的小孩 ．他左边的小孩拿着 2k2m 态 (火柴根数非 4的倍数)；而 甲取后 ，轮到乙 块 (否则大家手 中的糖块就一样 多 了，)，调整 取时 ，总是不利状态 (火柴根数为4的倍数)， 后 ，这个小孩至少拿着 +m块，而 后+m 他不得不破坏这种状态 ．把有利状态留给 甲． 2m ． 由于 1994=4×498+2，所以甲获胜 ． 综上 (1)(2)(3)得 ，一一次调整后就至少减 少一个拿 2m块的小孩 ．因此有限次后，每个 7 利用观察法解操作性 问题 小孩手 巾的糖块数就都多于2m块 ，但拿糖块 例 7 一群小孩嘲坐一罔分糖果，老师让 数最多的小孩手 中 会 多于 2M 块 ．这样 ，最 他们每个人先任取偶数块 ，然后按下列规则 多的块数与最少的块数的差就要至少减少 2， 调整 ：所有的小孩 同时把 自已的糖 果分一半 但这个差数 是一个商 限数 ．所 以经过有限次 给右边 的小孩 ，糖的块数变成奇数的人，向老 调整后，这个差数就会变为 0，也就是大家的