一道+ / edao.plus
#10193

拼数乘积最大·五数字分组

题目

把 1、2、3、4、5 这五个数字分成两组,分别组成两个数(每个数字恰好用一次),使这两个数的乘积尽可能大。 这两个数分别是多少?最大的乘积是多少?

解法

  1. 分析:要让乘积最大,两条原则缺一不可——

    • 两个数的位数尽量接近:5 个数字应拆成 3 位 + 2 位。
    • 把数字降序逐个分配:
      • 最大的两个数字各占一数的最高位;
      • 之后每一步把当前最大的未用数字接到目前较小的那个数末尾。 这样能让两数尽量接近、几何均值最大,从而乘积最大。
    总位数
    =5
    拆分方案
    =3 + 2
  2. 首位分配:把最大的两个数字 5、4 分别作为两数的最高位。

    首位 5
    =A = 5
    首位 4
    =B = 4
  3. 放 3:比较当前两数,B = 4 较小,把 3 接到 B 的末尾。

    B = 4 较小
    =B = 43
  4. 放 2:比较当前两数,A = 5 较小,把 2 接到 A 的末尾。

    A = 5 较小
    =A = 52
  5. 放 1:比较当前两数,B = 43 较小,把 1 接到 B 的末尾。得到 A = 52,B = 431,最大乘积 = 52 × 431 = 22412。

    B = 43 较小
    =B = 431
    最大乘积
    =52 × 431 = 22412

方法

练一练

把 1、2、3、4 这四个数字分成两组,分别组成两个两位数(每个数字恰好用一次),使乘积最大。最大乘积是多少?

相关题目