Hint 2 for homework 1, problem 5: Show that if no bad element exists then there is a unique minimum weight set. Then show that a bad element is unlikely to exist.