一幢33层的大楼有一部电梯停在第一层,他一次最多能容纳32人,而且只能在第2层至第33层中的某一层停一次.对于每个人来说

1个回答

  • 设电梯停在第x层,在第一层有y个人没有乘电梯而直接上楼.那么不满意的总分为 S=3[1+2+…+(33-x)]+3(1+2+…+y)+[ 1+2+…+(x-y-2)]

    =3y(1+y)/2+3(33-x)(34-x)/2+(x-y-1)(x-y-2)/2

    =2x²-xy-102x+2y²+3y+1684

    =2x²-(y+102)x+2y²+3y+1684

    =2[x²-(y+102)/2+(y+102) ²/4² ]+ (15y²-180y+3068)/8

    =2[x-(y+102)/4]²+15(y-6)²/8 +316

    ≥316

    显然,当y=6、x=27 时,最小值是316

相关问题