An interesting problem, which has multiple solutions.
Suppose you are given 2n+1 coins c1,c2,…,c2n+1, of positive real weights w1,w2,…,w2n+1.
These coins have the property that if you remove any coin, then the remaining 2n coins can be split into two groups of exactly n coins each, such that the sum of weights of coins in one group, is same as the sum of weights of coins in the other.
Show that wi=wj for any i,j.
i.e. all the coins must be of equal weight.
[Solution]
Suppose you are given 2n+1 coins c1,c2,…,c2n+1, of positive real weights w1,w2,…,w2n+1.
These coins have the property that if you remove any coin, then the remaining 2n coins can be split into two groups of exactly n coins each, such that the sum of weights of coins in one group, is same as the sum of weights of coins in the other.
Show that wi=wj for any i,j.
i.e. all the coins must be of equal weight.
[Solution]
No comments:
Post a Comment