c++ 两个数的最大值_小学: 数的拆分 A3

点击上方“蓝字”关注，酷爽一夏

数的拆分

一般性结论:若 n=a+b+c(a≥b≥c),当 a、b、c 中的任意两数相等或差为 1 时,乘积 a×b×c 取最大值.

9. 有多少种方法可以把 2020 表示为两个自然数之和?

解法1,采用有限穷举法并考虑到加法交换律

2020=2019+1=1+2019

=2018+2=2+2018=

…

=1011+1009=1009+1011

=1010+1010

因此,一共有 1010 种方法可以把 2020 写成两个自然数之和.

解法2:构造加法算式:

2020=1+1+1+……+1

于是,只须考虑从上式右边的 2019 个加号“+”中每次确定一个,并把其前、后的 1 分别相加,就可以得到一种分拆方法;再考虑到加法交换律,因此共有 1010 种不同的分拆方式

10.将 60 分拆成 10 个质数之和,要求其中最大的质数尽可能小,那么这个最大的质数是多少?

最大的质数必大于 5,否则 10 个质数的之和将不大于 50, 所以最大的质数最小为 7,为使和为 60,所以尽可能的含有多个 7.

60÷7=8……4,

60=7+7+7+…+7+4,

而 4=2+2,

恰好有

60=7+7+7+…+7+2+2.

即 8 个 7 与 2 个 2 的和为 60,显然其中最大的质数最小为 7.

11. 试把 14 分拆为 3 个自然数之和,使它们的乘积最大.

解:因为 14=3×4+2,

当 a=b=5 且 c=4 时,

积 a×b×c

=5×5×4=100

为最大值

12. 已知若干个正整数之和为 2020,求其乘积的最大值.

设 n 个正整数 x₁,x₂,…,x_n 之和为 2020,

即 x₁+x₂+…+x_n=2020,

由于和为 2020 的不同正整数组只有有限多个,而它们的乘积也只有有限多个,所以,乘积的最大值是存在的.从局部入手,逐步调整求其最大值.

解:首先,关注一个大于 4 的正整数.

如果 x₁,x₂,…,x_n 中有一个大于 4,比如 x_j>4,把 x_j 拆成一个 2 与个 x_j-2 的和,

即 x_j=2+(x_j-2).

两个加数的乘积

2(x_j-2)=2x_j-4=x_j+(x_j-4)>x_j.

所以,第一步调整是把x₁,x₂,…,x_n中所有大于4的数x_j ,通过分拆为 2 与 x_j-2,全部换成不大于 4 的正整数.

当然,不能让拆出的数中出 1,因为这时乘积不会变大.还要注意到,如果拆出的数恰巧出现 4,由于 4=2+2=2×2,所以把 4 换成 2+2 时,不会使乘积变小.

因此,第二步调整是把 x_j 中所有的 4 全部换成 2+2.

经过这两步调整,乘积将会变大,而且是把 2020 拆成若干个 2 与 3 的和.

下面的注意力就放在 2 和 3 的调整上.

由于 2+2+2=3×2,

但 2×2×2<3×3,

这说明,在对 2020 的分拆中多出现 3 比多出现 2 好.

于是,第三步调整是把 2020 的分拆中,每三个 2 换成两个 3,即使分拆中多出现 3.

因 2020=673×3+1

=672×3+2×2,

故经过这三步的调整把 2020 分成 672 个 3 与 2 个 2 之和.这时的乘积最大,最大值为

2²×3⁶⁷².

数的拆分 A1

数的拆分 A2

完

点点点，赞和在看都在这儿！