“空瓶换汽水”问题详解.pdfVIP

维普资讯 ????年第 ?期? 中学数学研究? ??? “空瓶 换 汽 水 ?问题 详 解? 华南师范大学数学科学学院? 吴? 康? 澳 门培 正 中学? 李祥 立? 广东省潮州 市教 育局? 张世 潢? “空瓶换汽水”问题是一 个古老 的趣味数 学 问题 ，? ? ??—? ????????— ?一??— ???／??— ???? 曾以“空瓶换酒”、“空 瓶换啤 酒”、“废 电池换 新 电池”、? ? ??— ??????????— ??／??— ???一??? “废 电珠换新 电珠 ”、“刨屑换铜 坯”等形式 出现在 前苏? ： ?— ?? ????— ??／??～???；? 联 、匈牙利 、德国和 中国各种数 学竞 赛题中 ．? 还剩下 的空瓶数为? 问题 ?．已知 田径 队买 了 ???瓶 汽水 ??为正整数 ?．? ? ??一??— ??????一 ??／??— ???? 为环保 ，商店规定 可用 ?个宅瓶换 回?瓶汽水??，?为正? ? ??— ????～??— ??????— ??／??— ???一??? 整数 ，?? ?? ?，??，??? ?，即 ?，?互 素?，但少于 ?个? ： ?一??— ?????— ??／??— ???．? 的空瓶则不能换汽水 ．于是 ，田径 队可 以一再 地用空瓶? 于是? ? ????一? ??????— ??／??— ???，? 换 汽水 ，直到不 能再 换 为止 ．设 田径 队累计 一 共 喝上? ??? ?? ? ?～??— ?????— ??／??— ???．? ??瓶汽水 ，最后剩下 ?，?个 空瓶 ，求 ??和 ??．? 故 ???，???式对? ??也成立 ．由数学 归纳法 原理 ，???，? 笔者经过研究 ，利 用类 似于 辗转 相除法 的演 算方? ???式对所有 的正整数? 都 成立 ．? 法 ，得到 如下 定理 ．后 面的证 明用数 学归纳法给 出．? 最后 ，若 ?≤ ?? ?，则显然 ??，?? ?： ??????—? 定理 ?? 问题 ?的答案 为? ??／??— ???，故 ???式对 ?≤ ?? ?也成立 ，即???式对? ? ??????— ??／??— ???，?≥ ?； ???? ?≥ ?成立 ．若 ?≤ ?? ?，显 然? ：?．又若 ?≤ ??? ? ?一??— ?????— ??／??— ???，?≥ ?．???? ?，显然? ： ?．定理 ?获证 ．? 另 若 ?≤ ?? ?，则