2001个数a1、a2、a3、……、a2001,每个数只能取+1或-1两个值,求它们两两乘积的和a1a2+a1a3+……+a1a2001+a2a3+a2a4+……+a2a2001+……+a2000a2001的最小值

分类: 作业答案 • 2022-01-09 18:05:21

问题描述：

答

2001个数中,任取2个数,一共有C(2001,2) = 2001*2000/2*1 = 2001000 种取法.即共有2001000项乘积.显然,当A1到A2001都同为1或同为-1时,每项的乘积均为1,此时和最大,为2001000.只有当2001个数中,正1和负1的个数仅相差1...