Hint for Homework 1, Problem 4: Call x "bad" if the minimum weight of those subsets containing x is equal to the minimum weight of those subsets not containing x. What happens if there is no bad element?

Another hint