Nine students, five men and four women, interview for four summer internships sponsored by a city newspaper.
(a) In how many ways can the newspaper choose a set of four interns?
(b) In how many ways can the newspaper choose a set of four interns if it must include two men and two women in each set?
(c) How many sets of four can be picked such that not everyone in a set is of the same sex?