Hint for homework 1, problem 5: 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...