4
$\begingroup$

In a hockey series between $X$ and $Y$, they decide to play until a team wins $10$ matches. What is the number of ways in which team $X$ wins?

My attempt (from the comments):

$9C0 + 10C1 + 11C2......... +19C9$ ...last match must be won by X right?

$\endgroup$
  • 2
    $\begingroup$ Please share what you have tried. This isn't a place to copy & paste your homework without any effort. $\endgroup$ – Shaun Sep 3 '17 at 12:26
  • $\begingroup$ I tried hard bro....I'm trying it from past 2 days $\endgroup$ – umang Sep 3 '17 at 12:27
  • 2
    $\begingroup$ Yes, but what have you tried? $\endgroup$ – Shaun Sep 3 '17 at 12:28
  • 2
    $\begingroup$ Here's a MathJax tutorial :) $\endgroup$ – Shaun Sep 3 '17 at 12:30
  • 1
    $\begingroup$ Have another think about the last term & look at this en.wikipedia.org/wiki/Hockey-stick_identity $\endgroup$ – Donald Splutterwit Sep 3 '17 at 12:45
1
$\begingroup$

For team $X$ to win the tournament in $k$ matches, it must win $9$ of the first $k - 1$ matches and then win the $k$th match. Notice that $k \leq 19$, for otherwise team $Y$ wins the tournament. Hence, the number of ways $X$ can win is $$\binom{9}{9} + \binom{10}{9} + \binom{11}{9} + \ldots + \binom{18}{9} = \binom{19}{10}$$ by the hockey-stick identity. Notice that the answer is the number of ways team $X$ can win $10$ of the first $19$ matches.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.