in a bilateral cricket series between india and pakistan they decide they decide to play till one team wins 5 matches. no.of ways in which india can win, given that no matches end in a draw.
Let 'W' indicate that India wins and let 'L' indicate that India loses. Then, it is clear that in all the possible cases in which India wins, last match has to be won by India (as teams keep playing until any one of them wins 5 matches). So, all we have to do is permute 4 W's with 0,1,2,3 or 4 L's (The 5th W has to be in the last position and number of L's cannot exceed 4). i.e, all possible permutations of the left-hand side :
WWWW | W
WWWWL | W
WWWWLL | W
WWWWLLL | W
WWWWLLLL | W
= 4!/4!0! + 5!/4!1! + 6!/4!2! + 7!/4!3! + 8!/4!4!
= 1 + 5 + 15 + 35 + 70