a) Show that if there are 30 students in a class, then at least two have last names that begin with the same letter. (3 points)
b) How many possibilities are there for the first, second, and third positions in a horse race with 12 horses if all orders of finish are possible? (3 points)
c) Suppose that there are 9 faculty members in the mathematics department and 10 in the computer science department. How many ways are there to select a committee to develop a discrete mathematics course at a school if the committee is to consist of three faculty members from the mathematics department and four from the computer science department? (4 points)