Eight Players, A, B, C, D, E, F, G, and H

Eight players, A, B, C, D, E, F, G, and H, are competing in a series of elimination matches of a tennis tournament in which the winner of each preliminary match will advance to the semifinals and the winner of the semifinals will advance to the finals. An outline of the scheduled matches follows. Describe a sample space listing the possible participants in the finals.

A) S = {(A,D) , (A,F) , (A,H) , (C,B) , (C,F) , (C,H) , (E,B) , (E,D) , (E, H) , (G,B) ,
(G,D) , (G,F) }
B) S = {(A,B) , (A,D) , (A,F) , (A,H) , (C,B) , (C,D) , (C,F) , (C,H) , (E,B) , (E,D) ,
(E,F) , (E, H) , (G,B) , (G,D) , (G,F) , (G,H) }
C) S = {(A,E) , (A,F) , (A,G) , (A,H) , (B,E) , (B,F) , (B,G) , (B,H) , (C, E) , (C,F) ,
(C,G) , (C,H) , (D,E) , (D,F) , (D,G) , (D,H) }
D) S = {(A,B) , (A,C) , (A,D) , (B,С) , (B,D) , (C,D) , (E,F) , (E,G) , (E, H) , (F,G) ,
(F,H) , (G,H) }
E) None of the above.