码迷,mamicode.com
首页 > 其他好文 > 详细

MT【177】三个乘积和

时间:2018-05-01 10:53:59      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:.com   isp   src   http   bubuko   com   alt   splay   display   

对任意 2 个 1,2,3,4,5,6 的全排列 $(a_1,a_2,a_3,a_4,a_5,a_6)$ 和 $(b_1,b_2,b_3,b_4,b_5,b_6)$,求$\displaystyle S=\sum_{i=1}^6 ia_ib_i$ 的最小值______

技术分享图片
解答:$\displaystyle\sum_{i=1}^6 ia_ib_i \ge6\sqrt[6]{6!}=72\sqrt{5}>160.$
又$162=1*5*5+2*4*4+3*3*3+4*6*1+5*1*6+6*2*2$
且设$ia_ib_i$中最大数为$x(\textbf{容易知道}x\ge30)$,故$\displaystyle\sum_{i=1}^6 ia_ib_i\ge x+5\sqrt[5]{\frac{6!}{x}}\ge 30+60\sqrt[5]{50}>161$ 故最小值162

MT【177】三个乘积和

标签:.com   isp   src   http   bubuko   com   alt   splay   display   

原文地址:https://www.cnblogs.com/mathstudy/p/8975567.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!