T3 的结论是不是这个
  • 板块学术版
  • 楼主JackMerryYoung
  • 当前回复38
  • 已保存回复38
  • 发布时间2022/8/20 18:52
  • 上次更新2023/10/27 14:25:32
查看原帖
T3 的结论是不是这个
224558
JackMerryYoung楼主2022/8/20 18:52

考虑加入一位对乘积的影响。

aa'AA 的前 i1i - 1 位, bb'BB 的前 i1i - 1 位。

a=10a,b=10ba = 10a', b = 10b'

c,dc, d 为准备加入第 ii 位的数,考虑如何使得 cc 加入 AA, dd 加入 BB 的乘积大于互换的乘积。

列个不等式并变换:

(a+c)(b+d)(a+d)(b+c)ad+bcac+bda(dc)b(dc)(ab)(dc)0\begin{aligned} (a + c)(b + d) & \ge (a + d)(b + c) \\ ad + bc & \ge ac + bd \\ a(d - c) & \ge b(d - c) \\ (a - b)(d - c) & \ge 0 \end{aligned}

然后令 ab0,dc0a - b \ge 0, d - c \ge 0 使不等式成立。

因为每一位都是加上去的,所以 a,ba, b 的大小关系一旦确定就始终不变,那就钦定 aba \ge b, 那么为了最优就得使得 dcd \ge c.

那结论就是:首位 A 大,其余位 B 大。

所以这结论有错吗...

2022/8/20 18:52
加载中...