作业帮 > 数学 > 作业

把1~20共20个自然数分成两组,使一组数和为n,另一组数积为n,求n的最大值

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 12:58:25
把1~20共20个自然数分成两组,使一组数和为n,另一组数积为n,求n的最大值
答案是192
首先计算1-20的和,是210,因为要最大,所以先假设另一组只有两个数x,y
于是有210-(x+y)=xy,因式分解得:211=(x+1)(y+1),因为211是质数,所以不可能,于是应该考虑三个数,即210-(x+y+z)=xyz,至少应考虑200以下的数,等式左边至少应有3个素因子,并且是偶数,而198=3*3*2*11,不可能(至少要有一个11,但他只比210少12)
196=2*2*7*7,也不可能,因为至少要有两个因子为7的数,而7+14>14,
194=2*97,因子数不够
所以只可能是192=3*4*4*4,分解为4*6*8,是问题的答案