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 zhanyu at 2013-12-23 23:39:49 on Problem 3045
In Reply To:试证明下~ Posted by:huntmind at 2010-06-20 20:20:36
可以利用反证法。

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