阿凡提巧取金环问题的推广.pdfVIP

维普资讯 58 数学通报 2005年 第44卷 第 l1期 阿凡提巧取金环问题的推广 张正东 (三峡大学职业技术学院 湖北 宜昌 443000) 我们都知道，阿凡提是一个聪明机智的传奇人 与数论中的自然数 “完全分拆”问题恰好相似．数论 物，在生活中流传着许多阿凡提智慧过人的传奇故事， 中的 “完全分拆”问题_1]就是把一个 自然数 分成 给我们青少年带来不少启发．其中有这样一个故事： 一 些小于n的自然数的和： 有一次 ，阿凡提到大财主巴依家去做工 ，巴依 n=nl+n2+…+am(n n，i=1，2，…，，n) 故意为难阿凡提，就说 “你在我这里先做一个星期 并且任给一个不大于 n的 自然数k(Ok≤n)，可 (七天)试试，这七天的工钱是连成一串的七个小金 以从这 m个 自然数中找到几个进行加减运算而得 环 (图1)．你每做一天工 ，取走一个金环作为当天的 到．例如 n=7，可分拆为7=1+2+4，于是 1=1， 工钱，但是总共只允许砸开一个金环，否则一个金 2 =2，3= 1+2，4 =4，5 = 1+4，6= 2+4，7= 环也别想拿走”．阿凡提经过思考后，巧妙地砸开了 1+2+4．当然，这种分法不是唯一的，如 n=1+1 其中一个环，按规定七天分别取走了七个金环．你 +5，这也是完全分拆，1=1，2=1+1，3=5—1— 知道砸开的是哪一个环吗? 1，4=5—1，等．对于阿凡提的 “分环问题”是按7= 1+2+4的分法分的，如果按7=1+1+5的分法 则是不可行的．现在提出一个问题 ：阿凡提分拆这 图 1 七个环能有几种方法．若有八个环连在一起，只打 仔细想一下，容易知道，阿凡提砸开的是第三 开一个环能否做到 “完全分环”? 个环 (图2)，把这串环分为三部分：A。，A2，A． 为解决这些 问题，我们来研究其一般情况．先 约定 ：对于连成一串的环，如果两端不相连时，我们 ∞ o (== ∞ 称之为 “线性链”．如果两端相连时，我们称之为 “圆 A1 A2 A3 形链”．对于一串环(“线性链”或 “圆形链”)，如果用 图 2 某种分法能使其一次只取一个环直到取完，那么这 第一天取走一个 ，即 ，第二天取走 ，还给 个分法我们叫做 “完全分环”．下面我们分几种情况 A2,第三天再取走 2，第四天取走 3，还给 Al，A2， 来讨论 ． 依次下去 ，可按规定取走全部金环． (1)我们来求 ：对于一 “线性链”，设其有 n个 我们解决这个问题并不困难，但能否将此 问题 环，当只打开k个环时，能使其成为 完“全分环”的n 推广到一般情况呢?要想解决这个问题，就必须建 的最大值Ⅳ．例如：当k=1时，n的最大值J7、r=7，因 立数学模型，从而找到解决问题的公式． 为当n=8时，只打开一个环是不可能成为 “完全分 首先，我们称这种问题为 “完全分环问题”，它 环”．读者不妨试一试． 此，一定要强化做最后一题意识 ．此外 ，2个小时解 后合理安排考试时的答题时问分布并在下一次考 答22道试题 ，这是数学高考的常识