This link from a comment in the submission is more interesting, because it has the correct answer with the idea of the proof.<p><a href="http://www.jdawiseman.com/papers/easymath/weighing.html" rel="nofollow">http://www.jdawiseman.com/papers/easymath/weighing.html</a>