题目
把 1、2、3、4、5 这五个数字分成两组,分别组成两个数(每个数字恰好用一次),使这两个数的乘积尽可能大。 这两个数分别是多少?最大的乘积是多少?
解法
分析:要让乘积最大,两条原则缺一不可——
- 两个数的位数尽量接近:5 个数字应拆成 3 位 + 2 位。
- 把数字降序逐个分配:
- 最大的两个数字各占一数的最高位;
- 之后每一步把当前最大的未用数字接到目前较小的那个数末尾。 这样能让两数尽量接近、几何均值最大,从而乘积最大。
总位数=5拆分方案=3 + 2首位分配:把最大的两个数字 5、4 分别作为两数的最高位。
首位 5=A = 5首位 4=B = 4放 3:比较当前两数,B = 4 较小,把 3 接到 B 的末尾。
B = 4 较小=B = 43放 2:比较当前两数,A = 5 较小,把 2 接到 A 的末尾。
A = 5 较小=A = 52放 1:比较当前两数,B = 43 较小,把 1 接到 B 的末尾。得到 A = 52,B = 431,最大乘积 = 52 × 431 = 22412。
B = 43 较小=B = 431最大乘积=52 × 431 = 22412
方法
练一练
把 1、2、3、4 这四个数字分成两组,分别组成两个两位数(每个数字恰好用一次),使乘积最大。最大乘积是多少?