by RonPurewal Mon Nov 09, 2009 6:21 pm
hi all -
answer (d) is indeed correct. first i'll put forward a formal explanation; then i'll debunk the objection about invalid outcomes.
--
FORMAL EXPLANATION:
let's just go ahead and calculate, DIRECTLY, the probabilities of all of the possible outcomes. this way there can be no possible argument.
4 GAMES
the probability that one team wins the series in 4 games is (1/2)^4, or 1/16. since either team could pull this off, that's 2 * 1/16, or 1/8.
5 GAMES
for the series to last 5 games, the first four games must be 3-1. there are four ways in which this can happen, from the perspective of the winning team (note W = win, L = loss):
WWWL, WWLW, WLWW, LWWW. (each of these would be followed by the series-ending fourth W, in the fifth game)
the probability of each of these events is (1/2)^5, or 1/32, so the combined probability of this set of four is 4/32 = 1/8. since there are two teams, that's 2/8, or 1/4 chance that the series will last 5 games.
6 GAMES
for the series to last 6 games, the first five games must be 3-2. there are 5!/(3!2!) = 10 ways in which that can happen, from the perspective of the winning team...or you could just list them:
WWWLL
WWLWL
WLWWL
LWWWL
WWLLW
WLWLW
LWWLW
WLLWW
LWLWW
LLWWW
each of these is followed by another "W" for the sixth game.
so that's (1/2)^6 = 1/64 for each possibility; so 10/64 per team; so 20/64 = 5/16 overall for a length of 6 games.
add them: 1/8 + 1/4 + 5/16 = 11/16 = 0.6875, so (d) is correct.
--
if you do the 1 - prob(seven games) calculation, YES it is true that you are including series such as 6-1 and so on.
but this is actually ok.
here's the reason: (this is sort of subtle, but i'll give it a shot since this is the challenge-problem crowd)
when you do the 1 - x calculation, you're tacitly representing every possible outcome of the series as "7 games". but the thing is - this will mean that series turning out as 6-1, 5-2 etc. will actually be representations of series that would actually be truncated after fewer games. therefore, you DO want to include these series.
for instance:
one possible five-game series is WWLWW, whose probability is (1/2)^5, or 1/32.
if you run this out to seven games, there are four "possibilities": WWLWWLL, WWLWWLW, WWLWWWL, and WWLWWWW. if you add up the probabilities of these four "possibilities", then you get 4 * (1/2)^7, which is still 1/32.
so you're still good.