Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:试证明下~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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator