tag:blogger.com,1999:blog-4115025577315673827.post4757591713035146140..comments2019-10-08T12:02:40.465+05:30Comments on CSE Blog - quant, math, computer science puzzles: Tip the BalanceUnknownnoreply@blogger.comBlogger1125tag:blogger.com,1999:blog-4115025577315673827.post-82020320884902115492010-06-17T23:28:42.701+05:302010-06-17T23:28:42.701+05:30We will use the Averaging argument.
Consider all ...We will use the Averaging argument.<br /><br />Consider all subsets of the set of students including the empty set and the full set. Each weight<br />will be on the left side of the balance half of the time. So, the total weight on the left for all these subsets is the same as total weight on the right side of the balance. Since the empty set results in a tip on the right, some other set must tip it on the left.<br /><br />Hence, by averaging argument, there exists a set of students which the teacher can call to make<br />sure that the balance tips to the left.Pratik Poddarhttps://www.blogger.com/profile/11577606981573330954noreply@blogger.com