Hint 2 for Homework 1, Problem 4: 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.