初一数学竞赛讲座⑷整数的分拆

合集下载

组合数学幻灯片44整数的拆分课件

组合数学幻灯片44整数的拆分课件

定义4.7 1. 用 Pk(n) 表 示 n 拆 分 成 1,2,… , k 的 允 许 重 复的方法数。 2.用Po(n)表示n拆分成奇整数的方法数。 3.用Pd(n)表示n拆分成不同的整数的方法数。 4.用Pt(n)表示n拆分成2的不同幂(即1,2,4, 8,…)的方法数。
由上面的讨论和定理4.2即可得
,1
x2
1 1
x4 x2
1
x3
1 1
x6 x3
,1
x4
1 1
x8 x4
,
(1
x)(1
x2
)(1
x3
)(1
x4
)
1 x2 1 x
1 1
x4 x2
1 1
x6 x3
1 1
x8 x4
上式的左端正好是Pd(n)的普通母函数(由定理4.3 的推论1),而上式的右端,可将分子分母的所有偶 次幂约去就得到
1 22
1 32
1
1
1 x2 dx
2
故有log f ( x) 2x 1 x
而f ( x) p(n)xn p(n)xn n0
故有log p(n) log f ( x) n log x 2x n log x 1 x
而对于w>1时,有 log w w 1
• 于是有 log x log 1 1 1 1 x
1 (1 x )(1 x3 )(1 x5 )(1 x7 )
这正好是P0(n)的普通母函数(由推论4)。
∴Po(n)=Pd(n)
以上我们证明了把n拆分成奇整数的和的方 式数等于把n拆分成不相同的整数的和的 方式数。
• 7=5+1+1
7=6+1
7=3+3+1

数学中的整数分拆

数学中的整数分拆

数学中的整数分拆在数学中,整数分拆是一个有趣且重要的概念。

它涉及到将一个正整数拆分成若干个正整数之和的过程。

整数分拆在代数、组合数学以及数论等领域都有广泛的应用和研究。

本文将介绍整数分拆的基本概念、应用以及一些有趣的性质。

一、基本概念整数分拆即是将一个正整数拆分成若干个正整数之和的过程。

例如,对于整数4,可以将其分拆为1+1+1+1、2+2、1+1+2等不同的方式。

整数分拆的方式可以具有不同的顺序,但只要拆分的数目相同,就属于同一种拆分方式。

通常,我们用P(n)表示一个正整数n的拆分数,P(n)的值表示n的所有拆分方式的总数。

二、应用整数分拆在实际问题中有着广泛的应用。

下面以组合数学为例,介绍一些具体的应用场景。

1. 钱币组合问题假设有不同面额的硬币,例如1元、2元、5元等,我们需要凑出一个特定金额的零钱。

这个问题可以转化为整数分拆的问题。

例如,我们要凑齐10元,可以分解为1+1+1+1+1+1+1+1+1+1、1+1+1+1+1+1+1+1+2、1+1+1+1+1+1+1+2+2等多种方式。

2. 整数拆分问题整数拆分问题是指将一个正整数拆分成若干个正整数之和,并且这些正整数之间没有顺序要求的问题。

例如,将整数4拆分成1+1+1+1、1+1+2、1+3、2+2等都属于整数拆分的方式。

整数拆分问题在计算机科学中有着广泛的应用,例如动态规划算法中的背包问题、分割问题等。

三、性质整数分拆具有很多有趣的性质,下面介绍其中的一些。

1. 奇偶性对于正整数n,其拆分数P(n)具有一定的奇偶性规律。

当n为奇数时,P(n)为奇数;当n为偶数时,P(n)为偶数。

这个结论可以通过归纳法证明。

2. 递推关系正整数n的拆分数P(n)可以通过递推关系计算得到。

具体地,对于正整数m,其拆分数可以通过计算m-1的拆分数、m-2的拆分数等递推得到。

例如,P(5)可以通过计算P(4)、P(3)、P(2)、P(1)的值得到。

3. 生成函数生成函数是一种用于研究组合数学问题的工具。

4.2整数的分拆(教案教学设计导学案)

4.2整数的分拆(教案教学设计导学案)

2、整数的分拆教学目标:1、让学生经历整数分拆的过程,引导学生探索两个整数的和一定,相差越小,积越大的规律;两个整数的积一定,相差越小,和越小的规律。

2、让学生自主探究把一个整数分拆成几个数,乘积最大。

教学重点:1、掌握整数分拆的方法,把一个整数分拆成两个数的和,这两个数相差最小时,它们的积最大。

2、把一个整数分拆成两个数的积,这两个数相差最小时,它们的和最小。

教学难点:由一个数分拆成两个数扩展到一个数分拆成几个数,乘积最大。

一、情境体验张大爷今天买回了3只小羊羔,于是他准备在院子的角落里利用院子的两堵墙做一个饲养场,张大爷家里刚好有10 米长的竹篱笆,他想用这10米长的篱笆围成的饲养场面积最大,可以怎样围呢?师:围成的饲养场是什么形状呢?生:可能是长方形,也可以是正方形。

师:无论是长方形还是正方形,都有4条边,现在张大爷已经利用了院子的两堵墙,他还需要围几条边?生:只需要围一条长边和一条宽边。

师:要使得围成的饲养场面积最大,长边是几米,宽边是几米呢?生:10米长的竹篱笆围一条长边和一条宽边,有很多种情况。

师:为了解决这个问题,我们先观察下表,看看能发现什么。

生:表中的甲数可以看成是长边,乙数可以看成是宽边,积可以看成是饲养场的面积。

师:大家还能发现什么?生:面积最大的时候,长边和宽边相等。

二、思维探索(建立知识模型)例1:两个整数的和是10,这两个数的积最大是多少?生:和为10的两个整数很多啊,两个整数相乘,积最大的是哪个呢?生:把和为10的两个整数分别列举出来,算出两个整数的积,再进行比较。

生:这和我们刚才的表是一样的,我发现当这两个数相等时,它们的乘积最大。

师:我们如何用算式来解答呢?生:10÷2=5 5×5=25小结:把一个整数分成2个加数,当2个加数相差最小时,它们的积最大。

三、思维拓展(知识模型的拓展)例2:一个周长为58米的长方形,这个长方形的面积最大是多少平方米?师:求长方形的面积,就得知道长和宽,我们能把58直接拆成长+宽吗?生:不能,58是两个长与两个宽的和。

整数拆分题目

整数拆分题目

整数拆分题目
【原创实用版】
目录
1.整数拆分题目的概述
2.整数拆分的方法
3.整数拆分题目的应用实例
4.整数拆分题目的解题技巧
5.总结
正文
1.整数拆分题目的概述
整数拆分题目是数学中的一类问题,主要涉及到如何将一个整数拆分成若干个整数的和。

这类题目在数学竞赛、中学数学教学及其他领域中都有广泛的应用。

整数拆分题目既考查了学生的逻辑思维能力,又锻炼了他们的计算能力。

2.整数拆分的方法
整数拆分题目的解法有很多,常见的方法有:
(1)直接法:根据题目要求,直接寻找整数的拆分方法。

(2)试错法:通过尝试不同的拆分组合,逐步逼近答案。

(3)数学归纳法:利用数学归纳法寻找整数拆分的规律。

(4)利用数列求和公式:根据数列求和公式,将整数拆分问题转化为求和问题。

3.整数拆分题目的应用实例
例如,有一个整数 100,要求拆分成若干个整数的和,且这些整数都
是 1 到 10 之间的数,问如何拆分?
4.整数拆分题目的解题技巧
(1)善于观察,发现题目中的规律。

(2)熟练掌握数列求和公式,将问题转化为求和问题。

(3)在实际解题过程中,可以先尝试用直接法解决,如果遇到困难,再考虑使用其他方法。

5.总结
整数拆分题目是数学中常见的一类问题,具有一定的挑战性。

通过掌握不同的解题方法,可以提高我们解决这类问题的能力。

初中数学竞赛:整数的分拆(含例题练习及答案)

初中数学竞赛:整数的分拆(含例题练习及答案)

初中数学竞赛:整数的分拆整数的分拆,就是把一个自然数表示成为若干个自然数的和的形式,每一种表示方法,就是自然数的一个分拆。

整数的分拆是古老而又有趣的问题,其中最著名的是哥德巴赫猜想。

在国内外数学竞赛中,整数分拆的问题常常以各种形式出现,如,存在性问题、计数问题、最优化问题等。

例1 电视台要播放一部30集电视连续剧,若要求每天安排播出的集数互不相等,则该电视连续剧最多可以播几天?分析与解:由于希望播出的天数尽可能地多,所以,在每天播出的集数互不相等的条件下,每天播放的集数应尽可能地少。

我们知道,1+2+3+4+5+6+7=28。

如果各天播出的集数分别为1,2,3,4,5,6,7时,那么七天共可播出28集,还剩2集未播出。

由于已有过一天播出2集的情形,因此,这余下的2集不能再单独于一天播出,而只好把它们分到以前的日子,通过改动某一天或某二天播出的集数,来解决这个问题。

例如,各天播出的集数安排为1,2,3,4,5,7,8或1,2,3,4,5,6,9都可以。

所以最多可以播7天。

说明:本题实际上是问,把正整数30分拆成互不相等的正整数之和时,最多能写成几项之和?也可以问,把一个正整数拆成若干个整数之和时,有多少种分拆的办法?例如:5=1+1+1+1+1=1+1+1+2,=1+2+2 =1+1+3=2+3 =1+4,共有6种分拆法(不计分成的整数相加的顺序)。

例2 有面值为1分、2分、5分的硬币各4枚,用它们去支付2角3分。

问:有多少种不同的支付方法?分析与解:要付2角3分钱,最多只能使用4枚5分币。

因为全部1分和2分币都用上时,共值12分,所以最少要用3枚5分币。

当使用3枚5分币时,5×3=15,23-15=8,所以使用2分币最多4枚,最少2枚,可有23=15+(2+2+2+2),23=15+(2+2+2+1+1),23=15+(2+2+1+1+1+1),共3种支付方法。

当使用4枚5分币时,5×4=20,23-20=3,所以最多使用1枚2分币,或不使用,从而可有23=20+(2+1),23=20+(1+1+1),共2种支付方法。

11.整数的拆分

11.整数的拆分

19
组合数学
2. Ferrers图
例3-11 根据定理3.3,利用生成函数 重解例3-8。
解 根据定理3-3,7的3拆分的个数等于7的最 大分量为3的拆分数。而7的最大分量为3的拆 分数的生成函数为(为了节省篇幅,省略了 最终导致指数大于7的项) G(x)=(1+x+x2+x3+x4+…) (1+x2+x4+…)(x3+x6+…)
11
组合数学
其中, n 表1示.不大整于n数的最的大拆整数分。
定理3-2 关于正整数n的k拆分数pk(n),有:
(1) p1(n) =1
(3-10)
(2) pn(n) =1
(3-11)
(3) pn-1(n) =1
(3-12)
(4)
p2 (n)


n 2

(5)
k
pk (n) pr (n k) (n k)
3和1都是5的3拆分5=3+1+1的分量。
6
组合数学
1. 整数的拆分
人们希望对于给定的n,不需要列出所有拆 分,而是有某种方法直接计算出pk(n)和p(n)。 生成函数就可以用来求正整数的拆分数。
例3-6 有足够多面值分别为1元、2元、3元、 4元和5元的邮票,问有多少种方案贴出5元的 邮资?
=1+x+2x2+2x3+3x4+3x5+3x6 +3x7+2x8+2x9+x10+x11
10
组合数学
1. 整数的拆分
由于x5的系数是3,这表明有3种方案贴出5元 的邮资。实际上,这3种方案是:4+1,2+2 +1,2+1+1+1。
从例3-7的解答中可以看出:由1元邮票3枚, 2元邮票2枚和4元邮票1枚可以贴出不超过11 元的各个整数元的邮资,超过11元的邮资无 法贴出。

整数的分拆

整数的分拆

皇后的皇后——整数的分拆
例1最近龙族的农田里人参果熟了,一共采摘了10颗人参果,要分成三堆,每堆至少一颗,有多少种不同的分法呢?
例2我有70只虾兵,把70个虾兵分拆成11个小队,要求每个小队的数目不一样,这样的分拆方法一共有多少种?请讲这些分拆方法逐一写出。

例3有3张不同的扑克牌,牌面数字都是10以内的正整数。

把这3张牌洗好好,分别发给明明、亮亮、光光三人。

每个人把自己牌的数字记下后,再重新洗牌、发牌、记数,这样反复三次后,三人各自记录的数字和依次为13,15,25。

问:这三张牌的数字分别是多少?
例4有一段20米长的木栅栏,围出一个长方形,要求长方形的边长都是自然数,那么这个长方形的面积最大是多少?
例5用一段木栅栏围出一个面积是36平方米的长方形,要求每条边都是整数,那么这个长方形的周长最短是多少?。

整数分拆

整数分拆

整数分拆(严格地讲是自然数分拆)形式多样,解法也很多。

下面谈谈如何利用确定“中间数”法解将一个整数分拆成若干个连续数的问题。

那么什么是“中间数”呢?其实这里的“中间数”也就是平均数。

有的“中间数”是答数中的一个,如:1、2、3、4、5中的“3”便是;也有的“中间数”是为了解题方便虚拟的,并不是答数中的一个,如:4、5、6、7这四个数的“中间数”即为“5.5”。

由此我们可知,奇数个连续自然数的“中间数”是一个整数,而偶数个连续自然数的“中间数”则为小数,并且是某个数的一半。

下面利用这种方法解几道题:一、把一个自然数分拆成指定个数的连续数的和的问题。

例1、把2000分成25个连续偶数的和,这25个数分别什么?分析与解:这道题如果一个一个地试,岂不是很麻烦,我们先求中间数:2000÷25=80,那么80的左边有12个数,右边也有12个数,再加上80本身,正好是25个数,我们又知相邻两个偶数相差2,那么这25个偶数中最小的便为:80—12×2=56,最大的为:80+12×2=104,故所求的这25个数为:56、58、………、80、………、102、104。

例2、把105分成10个连续自然数的和,这10个自然数分别是多少?分析与解:我们仿照例1的办法先求中间数:105÷10=10.5,“10.5”这个数是小数,并不是自然数,很明显“10.5”不是所求的数中的一个,但我们可以把10.5“虚拟”为所求的数中的一个,这样也就是10.5左边有5个数,右边也有5个数,距离10.5最近的分别是10、11,这10个数分别是:6、7、8、9、10、(10.5)、11、12、13、14、15。

二、把一个自然数分拆成若干个自然数的和的形式。

例3、84分拆成2个或2个以上连续自然数的和,有几种?分别是多少?分析与解:此题看上去无从下手解答。

我们先把84分解质因数,84=2×2×3×7由分解式可以看出,84的不同质因数有2、3、7,这就说明能把84分拆成2、3、7的倍数个不同连续自然数的和,但是我们必须明确,有的个数是不符合要求的,例如把84分拆成2个连续自然数的和,无论如何是办不到的,那么我们不妨把其分拆为3、7、8(2×2×2)个连续自然数的和。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数学竞赛讲座第4讲整数的分拆整数的分拆,就是把一个自然数表示成为若干个自然数的和的形式,每一种表示方法,就是自然数的一个分拆。

整数的分拆是古老而又有趣的问题,其中最著名的是哥德巴赫猜想。

在国内外数学竞赛中,整数分拆的问题常常以各种形式出现,如,存在性问题、计数问题、最优化问题等。

例1 电视台要播放一部30集电视连续剧,若要求每天安排播出的集数互不相等,则该电视连续剧最多可以播几天?分析与解:由于希望播出的天数尽可能地多,所以,在每天播出的集数互不相等的条件下,每天播放的集数应尽可能地少。

我们知道,1+2+3+4+5+6+7=28。

如果各天播出的集数分别为1,2,3,4,5,6,7时,那么七天共可播出28集,还剩2集未播出。

由于已有过一天播出2集的情形,因此,这余下的2集不能再单独于一天播出,而只好把它们分到以前的日子,通过改动某一天或某二天播出的集数,来解决这个问题。

例如,各天播出的集数安排为1,2,3,4,5,7,8或1,2,3,4,5,6,9都可以。

所以最多可以播7天。

说明:本题实际上是问,把正整数30分拆成互不相等的正整数之和时,最多能写成几项之和?也可以问,把一个正整数拆成若干个整数之和时,有多少种分拆的办法?例如:5=1+1+1+1+1=1+1+1+2,=1+2+2 =1+1+3=2+3 =1+4,共有6种分拆法(不计分成的整数相加的顺序)。

例2 有面值为1分、2分、5分的硬币各4枚,用它们去支付2角3分。

问:有多少种不同的支付方法?分析与解:要付2角3分钱,最多只能使用4枚5分币。

因为全部1分和2分币都用上时,共值12分,所以最少要用3枚5分币。

当使用3枚5分币时,5×3=15,23-15=8,所以使用2分币最多4枚,最少2枚,可有23=15+(2+2+2+2),23=15+(2+2+2+1+1),23=15+(2+2+1+1+1+1),共3种支付方法。

当使用4枚5分币时,5×4=20,23-20=3,所以最多使用1枚2分币,或不使用,从而可有23=20+(2+1),23=20+(1+1+1),共2种支付方法。

总共有5种不同的支付方法。

说明:本题是组合学中有限条件的整数分拆问题的一个特例。

例3 把37拆成若干个不同的质数之和,有多少种不同的拆法?将每一种拆法中所拆出的那些质数相乘,得到的乘积中,哪个最小?解:37=3+5+29=2+5+7+23=3+11+23=2+3+13+19=5+13+19=7+11+19=2+5+11+19 =7+13+17=2+5+13+17=2+7+11+17,共10种不同拆法,其中3×5×29=435最小。

说明:本题属于迄今尚无普遍处理办法的问题,只是硬凑。

比37小的最大质数是31,但37-31=6,6不能分拆为不同的质数之和,故不取;再下去比37小的质数是29,37-29=8,而8=3+5。

其余的分拆考虑与此类似。

例4 求满足下列条件的最小自然数:它既可以表示为9个连续自然数之和,又可以表示为10个连续自然数之和,还可以表示为11个连续自然数之和。

解:9个连续自然数之和是其中第5个数的9倍,10个连续自然数之和是其中第5个数和第6个数之和的5倍,11个连续自然数之和是其中第6个数的11倍。

这样,可以表示为9个、10个、11个连续自然数之和的数必是5,9和11的倍数,故最小的这样的数是[5,9,11]=495。

对495进行分拆可利用平均数,采取“以平均数为中心,向两边推进的方法”。

例如,495÷10=49.5,则10个连续的自然数为:45,46,47,48,49,(49.5),50,51,52,53,54。

于是495=45+46+ (54)同理可得495=51+52+...+59=40+41+ (50)例5 若干只同样的盒子排成一列,小聪把42个同样的小球放在这些盒子里然后外出,小明从每只盒子里取出一个小球,然后把这些小球再放到小球数最少的盒子里去,再把盒子重排了一下。

小聪回来,仔细查看,没有发现有人动过小球和盒子。

问:一共有多少只盒子?分析与解:设原来小球数最少的盒子里装有a只小球,现在增加到了b只,由于小明没有发现有人动过小球和盒子,这说明现在又有了一只装有a个小球的盒子,这只盒子里原来装有(a+1)个小球。

同理,现在另有一个盒子里装有(a+1)个小球,这只盒子里原来装有(a+2)个小球。

依此类推,原来还有一只盒子装有(a+3)个小球,(a+4)个小球等等,故原来那些盒子中装有的小球数是一些连续整数。

现在这个问题就变成了:将42分拆成若干个连续整数的和,一共有多少种分法,每一种分法有多少个加数?因为42=6×7,故可将42看成7个6的和,又(7+5)+(8+4)+(9+3)是6个6,从而42=3+4+5+6+7+8+9,一共有7个加数。

又因42=14×3,故可将42写成13+14+15,一共有3个加数。

又因42=21×2,故可将42写成9+10+11+12,一共有4个加数。

于是原题有三个解:一共有7只盒子、4只盒子或3只盒子。

例6 机器人从自然数1开始由小到大按如下规则进行染色:凡能表示为两个不同合数之和的自然数都染成红色,不符合上述要求的自然数染成黄色(比如23可表示为两个不同合数15和8之和,23要染红色;1不能表示为两个不同合数之和,1染黄色)。

问:被染成红色的数由小到大数下去,第2000个数是多少?请说明理由。

解:显然1要染黄色,2=1+1也要染黄色,3=1+2,4=1+3=2+2,5=1+4=2+3,6=1+5=2+4=3+3,7=1+6=2+5=3+4,8=1+7=2+6=3+5=4+4,9=1+8=2+7=3+6=4+5,11=1+10=2+9=3+8=4+7=5+6。

可见,1,2,3,4,5,6,7,8,9,11均应染黄色。

下面说明其它自然数n都要染红色。

(1)当n为大于等于10的偶数时,n=2k=4+2(k-2)由于n ≥10,所以k ≥5,k-2≥3,2(k-2)与4均为合数,且不相等。

也就是说,大于等于10的偶数均能表示为两个不同的合数之和,应染红色。

(2)当n 为大于等于13的奇数时,n=2k+1=9+2(k-4)由于n ≥13,所以k ≥6,k-4≥2,2(k-4)与9均为合数,且不相等。

也就是说,大于等于13的奇数均能表示为两个不同的合数之和,应染红色。

综上所述,除了1,2,3,4,5,6,7,8,9,11这10个数染黄色外,其余自然数均染红色,第k 个染为红色的数是第(k+10)个自然数(k ≥2)。

所以第2000个染为红色的数是2000+10=2010。

下面看一类有规律的最优化问题。

例7 把12分拆成两个自然数的和,再求出这两个自然数的积,要使这个积最大,应该如何分拆?解:把12分拆成两个自然数的和,当不考虑加数的顺序时,有1+11,2+10,3+9,4+8,5+7,6+6六种方法。

它们的乘积分别是1×11=11,2×10=20,3×9=27,4×8=32,5×7=35,6×6=36。

显然,把12分拆成6+6时,有最大的积6×6=36。

例8 把11分拆成两个自然数的和,再求出这两个自然数的积,要使这个积最大,应该如何分拆?分析与解:把11分拆成两个自然数的和,当不考虑加数的顺序时,有1+10,2+9,3+8,4+7,5+6五种方法。

它们的乘积分别是:1×10=10,2×9=18,3×8=24,4×7=28,5×6=30。

显然,把11分拆成5+6时,有最大的积5×6=30。

说明:由上面的两个例子可以看出,在自然数n 的所有二项分拆中,当n 是偶数2m 时,以分成m+m 时乘积最大;当n 是奇数2m+1时,以分成m+(m+1)时乘积最大。

换句话说,把自然数S (S >1)分拆为两个自然数m 与n 的和,使其积mn 最大的条件是:m=n ,或m=n+1。

在具体分析时,当S 为偶数时, 2S n m ==;当S 为奇数时,n m ,分别为2121-+S S 和。

例9 试把1999分拆为8个自然数的和,使其乘积最大。

分析:反复使用上述结论,可知要使分拆成的8个自然数的乘积最大,必须使这8个数中的任意两数相等或差数为1。

解:因为1999=8×249+7,由上述分析,拆法应是1个249,7个250,其乘积249×2507为最大。

说明:一般地,把自然数S=pq+r (0≤r <p ,p 与q 是自然数)分拆为p 个自然数的和,使其乘积M 为最大,则M 为q p-r ×(q+1)r 。

例10 把14分拆成若干个自然数的和,再求出这些数的积,要使得到的积最大,应该把14如何分拆?这个最大的乘积是多少?分析与解:我们先考虑分成哪些数时乘积才能尽可能地大。

首先,分成的数中不能有1,这是显然的。

其次,分成的数中不能有大于4的数,否则可以将这个数再分拆成2与另外一个数的和,这两个数的乘积一定比原数大,例如7就比它分拆成的2和5的乘积小。

再次,因为4=2×2,故我们可以只考虑将数分拆成2和3。

注意到2+2+2=6,2×2×2=8;3+3=6,3×3=9,因此分成的数中若有三个2,则不如换成两个3,换句话说,分成的数中至多只能有两个2,其余都是3。

根据上面的讨论,我们应该把14分拆成四个3与一个2之和,即14=3+3+3+3+2,这五数的积有最大值3×3×3×3×2=162。

说明:这类问题最早出现于1976年第18届国际数学奥林匹克试卷中。

该试卷第4题是:若干个正整数的和为1976,求这些正整数的积的最大值。

答案是2×3658。

这是由美国提供的一个题目,时隔两年,它又出现在美国大学生数学竞赛中。

1979年美国第40届普特南数学竞赛A-1题是:求出正整数n及a1,a2,…,a n 的值,使a1+a2+…+a n=1979且乘积最大。

答案是n=660。

1992年武汉市小学数学竞赛第一题的第6题是:将1992表示成若干个自然数的和,如果要使这些数的乘积最大,这些自然数是__ _ _。

答案:这些数应是664个3。

上述三题的逻辑结构并不随和的数据而改变,所以分别冠以当年的年份1976,1979和1992,这种改换数据的方法是数学竞赛命题中最简单的方法,多用于不同地区不同级别不同年份的竞赛中,所改换的数据一般都是出于对竞赛年份的考虑。

将上述三题的结论推广为一般情形便是:把自然数S(S>1)分拆为若干个自然数的和:S=a1+a2+…+a n,则当a1,a2,…,a n中至多有两个2,其余都是3时,其连乘积m=a1a2…a n 有最大值。

相关文档
最新文档