Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:为什么每次都要找两个最大的用公式算得出的结果会是最小的,有数学论证吗?

Posted by quietsmile at 2008-06-14 21:14:25 on Problem 1862
In Reply To:为什么每次都要找两个最大的用公式算得出的结果会是最小的,有数学论证吗? Posted by:guzhilei1986 at 2008-04-18 08:35:05
> 为什么每次都要找两个最大的用公式算得出的最后的结果会是最小的,有数学论证吗?
把结果的表达式写出来就知道了  (目的是把大的数多开几次方)
结果是2^(s-1)*a1^t1*a2^t2*...as^ts   且t1+t2+...ts=1(这个是关键)        所以要让t1尽量小(设ai>aj  当 i>j时)   所以每次都要让a1 参与运算    然后尽量让a2参与运算 然后是a3, a4... 

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator