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

利用刘汝佳书上的前面后面结果不影响,只讨论中间两个来证明。这个方法很好。有用。经常用到的。顶

Posted by yygy at 2014-06-14 15:45:31 on Problem 3045
In Reply To:Re:试证明下~ Posted by:zhanyu at 2013-12-23 23:39:49
> 可以利用反证法。
> 
> 1)A站在B的上方,A的承重为m,B的承重为m + A.w。
> 2)调换AB的位置,那么B的承重为m,A的承重为m + B.w。
> 
> 如果A.s + A.w < B.s + B.w,
> 并且第一种方法不可行,即 B.s < m + A.w,
> 那么第二种方法,A.s < (B.s) + B.w - A.w < (m + A.w) + B.w - A.w = m + B.w。
> 所以第二种方法肯定也不可行。
> 
> 另外:来证明这种方法能最小化risk:
> 如果A.s + A.w < B.s + B.w:
> A在上方时,riskA1 = m - A.s,  riskB1 = m + A.w - B.s
> B在上方时,显然riskA2 > riskA1;
> 还可以证明,riskA2 = m + B.w - A.s > m + A.w - B.s = riskB1。
> 所以A站在上方时能最小化risk。

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