Ways to Win the World Series

In the World Series, 2 baseball teams play till one of the teams wins exactly 4 games. How many ways are there for a (given) team to win the world series? For example, WLWWW and WWLLWW are valid orders.

Details and assumptions

LLWWLL is not considered a valid order; we want exactly 4 W's. WWLLWW is considered a valid order for the other team, and we do not want to double count.


The answer is 35.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

16 solutions

Kevin Sun
May 20, 2014

Let's just take all sequences of 4 Ws and 3 Ls. If we get rid of all ending Ls, each of these sequences matches up exactly with a sequence of 4 Ws and <= 3 Ls, so we're done. This creates a bijection between all valid orders, and sequences of 4 W's and 3 L's. Hence, there are ( 7 4 ) = 35 {7 \choose 4}=35 possible valid orders.

Tan Likai
May 20, 2014

Call the two teams A and B. Without loss of generality, we assume that A won. The result can be (in the form of A - B) 4 - 3, 4 - 2, 4 - 1, 4 - 0. Obviously A won in the final match. Consider each case separately.

Case 1: The results were 4 - 3. We have to consider the first 6 matches, in which A won 3 and B won 3. There are 6C3 = 6! / [3! * (6 - 3)!] = 20 possibilities.

Case 2: The results were 4 - 2 We have to consider the first 5 matches, in which A won 3 and B won 2. There are 5C3 = 5! / [3! * (5 - 3)!] = 10 possibilities.

Case 3: The results were 4 - 1 We have to consider the first 4 matches, in which A won 3 and B won 1. There are 4C3 = 4! / [3! * (4 - 3)!] = 4 possibilities.

Case 4: The results were 4 - 0. A won all matches, so there is 1 possibility. Hence in total, there are 20 + 10 + 4 + 1 = 35 possibilities.

All of the solutions did the same case by case analysis, to show that there were 35 possible orders. Can you use the hint that 35 = ( 7 4 ) 35 = {7 \choose 4} to give a 1 line solution to this problem? The first correct short solution will receive 450 points.

Calvin Lin Staff - 7 years ago
Lawrence Sun
May 20, 2014

There are 4 cases : 4 wins 0 loss, 4 wins 1 loss, 4 wins 2 losses, 4 wins 3 losses.

Let's analyze how many ways 4 wins, n losses can happen. The very last game must be a win. Now, in the remaining 3+n games there are 3 wins and n losses. Thus there are ( n + 3 3 ) {n+3 \choose 3} this can happen. Therefore the number of ways for this problem is simply ( 0 + 3 3 ) + ( 1 + 3 3 ) + ( 2 + 3 3 ) + ( 3 + 3 3 ) = 1 + 4 + 10 + 20 = 35 {0+3 \choose 3}+ {1+3 \choose 3}+ {2+3 \choose 3}+ {3+3 \choose 3} = 1 + 4 + 10 + 20 = 35

Andres Suranto
May 20, 2014

It's a combinaation problem.

C(n,r) = n!/r!(n-r)!

In this problem:

n = number of possible matches = 4, 5, 6, 7

r = number of win = 4

for n = 4, C(4,4) = 1

for n = 5, C(5,4) = 5

for n = 6, C(6,4) = 15

for n = 7, C(7,4) = 35

total orders = 1+5+15+35 = 56

for (n+1) matches, it has same path order with n matches as muh as order in n maches.

that is:

For 5 matches, it has same path order with 4 matches as muh as 1 order (WWWWL is same path with WWWW) so there is 1 invalid order.

For 6 matches, it has same path order with 5 matches as muh as 5 orders, so there are 5 invalid order.

For 7 matches, it has same path order with 6 matches as muh as 15 orders, so there are 15 invalid order.

Then, total valid orders is:

total orders - total invalid orders = 56 - (1+5+15) = 35 orders

Aaron Schark
May 20, 2014

Consider that all permutations must end with a W since the series ends immediately upon the 4th W, so we can focus on 3 wins and up to 3 losses (since 4 losses would indicate the other team having won 4 times) plus a W at the end. This gives us:

WWWW - 1 permutation

WWWL W - with the L going in any of the first 4 slots - 4 ! 3 ! 1 ! \frac{4!}{3!1!} = 4 permutations

WWWLL W - with L's going in any of the first 5 slots - 5 ! 3 ! 2 ! \frac{5!}{3!2!} = 10 permutations

WWWLLL W - 6 ! 3 ! 3 ! \frac{6!}{3!}{3!} - 20 permutations

Adding up we get 1+4+10+20=35 permutations

Russell Few
May 20, 2014

The possible number of total games are: 4, 5, 6, and 7.

If only 4 games are played, then they have to be WWWW, so there is only 1 way.

If 5 games were played, the last one should be a W. There are 4C1=4 ways to rearrange the other 4 WWWL.

If 6 games were played, the last one should be a W. There are 5C2=10 ways to rearrange the other 5 WWWLL.

If 7 games were played, the last one should be a W. There are 6C3=20 ways to rearrange the other 6 WWWLLL.

Altogether, there are 1+4+10+20=35 orders.

Josh Turner
May 20, 2014

The last game will always be a win, so there are 4 possible combinations with one loss. With two losses, there are 4 places for the second loss if the first is at the beginning, 3 places if the first is after one win, etc., so that there are 4 + 3 + 2 + 1 possible combinations. If there are three losses, if the first is at the beginning there are 4 + 3 + 2 + 1 possibilites as above. If the first is after one win, there are only 3 + 2 + 1, etc., so that there are (4 + 3 + 2 + 1) + (3 + 2 + 1) + (2 + 1) + (1). There cannot be four losses because then the other team would have won, so the final total is [4] + [4 + 3 + 2 + 1] + [(4 + 3 + 2 + 1) + (3 + 2 + 1) + (2 + 1) + (1)] = 35.

we can split the case into 4 cases case 1. if the team have perfect winners ,WWWW the permutation is 1 case 2. if the team has lost once and played 5 times _ _ _ _ W,in the last is always Win.So the permutation is ( 4 1 ) \binom{4}{1} case 3. if the team has lost twice and played 6 times _ _ _ _ _ W,in the last is always Win.So the permutation is ( 5 2 ) \binom{5}{2} case 4.

if the team has lost twice and played 7 times _ _ _ _ _ _ W,in the last is always Win.So the permutation is ( 6 3 ) \binom{6}{3}

so the sum is 35

Happy Melodies
Dec 18, 2013

Firstly, take note that for the winning team, the last game must be a win ( W W ). This may seem obvious but it is the crux of my solution below. Secondly, recognise that since there must be exactly 4 4 W W in total, there will be 3 3 W W before the last W W ---- these 3 3 W W will have to be permutated as follows:

* Case 1 * Let there be 0 0 L L :

There will only be 3 ! 3 ! = 1 \frac{3!}{3!} = 1 way to win: W W W W WWWW

* Case 2 * Let there be 1 1 L L :

There will be 4 ! 3 ! = 4 \frac{4!}{3!} = 4 ways to arrange 3 W s – which are not fixed – and 1 L 3Ws \text{-- which are not fixed -- and } 1L .

* Case 3 * Let there be 2 L s 2Ls :

There will be 5 ! 2 ! 3 ! = 10 \frac{5!}{2! \cdot 3!} = 10 ways to arrange 3 W s and 2 L s 3Ws \text{ and } 2Ls .

* Case 4 * Let there be 3 L s 3Ls :

There will be 6 ! 3 ! 3 ! \frac{6!}{3! \cdot 3!} ways to arrange 3 W s and 3 L s 3Ws \text{ and }3Ls .

Note that since there can't be 4 L s 4Ls before the last W W --- if not the team loses ---, the total number of ways = 1 + 4 + 10 + 20 = 35 = 1 + 4+ 10 +20 = \boxed{35} .

Gilbert Simmons
Dec 20, 2013

There are ( 7 4 ) 7 \choose 4 = 35 ways of arranging 4 Ws and 3 Ls. Any Ls after the final W can be ignored, as the team has already won, but that set of 7 letters still provides that solution uniquely, e.g. WWLWWLL represents WWLWW.

Similar to Snehal's solution below. I dont understand why your way works- could you please explain a bit further?

Nahom Yemane - 7 years, 5 months ago

Log in to reply

The sequence of games we are looking for has 4 Ws and 0, 1, 2 or 3 Ls in some order. Rather than considering all the 4 possible lengths of the strings we can count them all in one go by considering them all to be of length 7 by extending the string with Ls after the fourth W if necessary. This means the string always contains 4 Ws and 3 Ls, so we can simply do ( 7 4 ) 7 \choose 4 .

One could also use the identity r = 0 k \sum_{r=0}^{k} ( n + r r ) n+r \choose r = ( n + k + 1 k ) n+k+1 \choose k which is basically summing down any diagonal of Pascal's triangle from the edge, but it's better to try to understand how the more concise solution works in the context of the problem.

Gilbert Simmons - 7 years, 5 months ago

All wins in first 4 - 1 5 th one is a win - no of cases..so on

The games cannot continue indefinitely. Since there are no ties, there can be at most 7 7 games, whence one of the teams wins 4 4 . Let us consider a particular team for winning orders. Note that the last game is always won by it, since whenever it wins 4 4 , it wins the series. Since it may win the series in 4 4 , 5 5 , 6 6 or 7 7 games & we don't have choice for last game, the required number is 1 + ( 4 1 ) + ( 5 2 ) + ( 6 3 ) = 35 1 + {4 \choose 1} + {5 \choose 2} + {6 \choose 3} = \boxed{35} ways.

Instead we can say that we have to choose 4 4 places out of 7 7 places which can be done in 7 C 4 = 35 ^{7}C_{4}=35 ways.. :)

Snehal Shekatkar - 7 years, 5 months ago

Log in to reply

Could you explain the idea further?

Happy Melodies - 7 years, 5 months ago

Log in to reply

Without loss of generality we can assume that all W L WL strings are of length 7 7 since after four W W s, everything would be L L . So as my above comment says, we just need to find 4 4 places to put W W there.

Snehal Shekatkar - 7 years, 5 months ago

Log in to reply

@Snehal Shekatkar Thanks, I got it now

Happy Melodies - 7 years, 5 months ago

@Snehal Shekatkar The basic idea of the counting remains the same, your interpretation is also a favorable approach. :)

A Brilliant Member - 7 years, 5 months ago

Log in to reply

@A Brilliant Member I thought its easy.. never mind..

Snehal Shekatkar - 7 years, 5 months ago

Log in to reply

@Snehal Shekatkar 3C3+4C3+5C3+6C3=7C4 by hockey-stick identity

William Zhang - 7 years, 5 months ago

Snehal I dont understand your way at all. Why does it work?

Nahom Yemane - 7 years, 5 months ago

Log in to reply

Basically, note that for a team to win, they will need 4 W 4W --- there could be 0 , 1 , 2 or 3 0,1,2 \text{ or } 3 L L , it doesn't matter. So, let us have a string of 4 W and 3 L 4W \text{ and } 3L ---- the maximum number of L L . Note that we allow any L L after the 4 t h 4^{th} W W to be ignored, meaning it doesn't matter. For example in a string W W L L W W L WWLLWWL , the last L L can be ignored because the team has already won, so the last lose doesn't affect their win at all. Another example, W W W W L L L WWWWLLL simply equal W W W W WWWW because the last 3 L 3L doesn't matter. We do this "ignoring techniques" to simplify the solution so that we don't have to take cases on how many L L s.

Hence, the answer to the question is simply ( 7 4 ) 7 \choose 4 because out of the string of 7 7 , we need to place 4 W 4W in for a team to win. :) Hope this clears your doubt.

Happy Melodies - 7 years, 5 months ago

Exactly what didn't you understand? See my reply to Happy Melodies also..

Snehal Shekatkar - 7 years, 5 months ago

Any valid order ends with a W W . Before that W W , There are 4 4 possible cases: 0 , 1 , 2 0, 1, 2 or 3 3 losses. Make the combinations in each of those 4 4 cases, and get 20 + 10 + 4 + 1 = 35 20 + 10 + 4 + 1 = \boxed {35} .

Sean Sullivan
Jul 27, 2015

There are 4 4 Ws in any winning order, up to 3 3 Ls can come before the 4 4 th W and there are 4 4 slots in which to put any of these 3 3 L's:

_ W _ W _ W _ W \_W\_W\_W\_W

The number of ways to place up to 3 3 indistinguishable items (L's) into 4 4 distinguishable locations (the spaces between Ws) can be given by

n = 0 3 ( 4 + 3 1 n 4 1 ) = n = 0 3 ( 6 n 3 ) = ( 7 4 ) = 35 \sum\limits_{n=0}^3\dbinom{4+3-1-n}{4-1}=\sum\limits_{n=0}^3\dbinom{6-n}{3}=\dbinom{7}{4}=\boxed{35} ways

Pebrudal Zanu
Dec 20, 2013

Maximal aranged W W and L L are 7 for example W L W L W L W WLWLWLW

There are 5 5 cases for that:

case 1

W W W W WWWW there is one arange for a team win the world series

case 2

L W W W W LWWWW for this case, this is not valid order ( W W W W L ) (WWWWL) because the form same with case 1. So, the valid order are

all of arange L W W W LWWW . The number of aranged are C ( 4 , 1 = 4 C(4,1=4

Case 3

L L W W W W LLWWWW for this case, If L L after the last W W are not valid order because the form same with case 1 or case 2. so,

the valid order are all of arange L L W W W LLWWW . The number of arange are C ( 5 , 2 ) = 10 C(5,2)=10

Case 4

L L L W W W W LLLWWWW for this case, If L L after the last W W are not valid order because the form same with case 1, case 2, or

case 3. so, the valid order are all of arange L L L W W W LLLWWW . The number of arange are C ( 6 , 3 ) = 20 C(6,3)=20

The number of valid order are 1 + 4 + 10 + 20 = 35 1+4+10+20=\fbox{35}

if the team(losing team)loses 0 games, then we have only one way.If that team loses once then we have 4 ways LWWWW, WLWWW, WWLWW,WWWLW. note WWWWL isn`t a valid order. If the team loses twice , then we have 10 ways because its like arranging 3 Ws and 2 Ls into 5 slots ( if we take six slots... the last one is always a W). Similarly take the case of 3 loses. If we take the case of 4 loses, its not appropriate because the opposite team has already won 4 games. So the total is 1+4+10+20=35.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...