Skip to content

Commit 77b5577

Browse files
michrzanfifthist
authored andcommitted
fix chapter 1 problem 7 solution
1 parent 6b0b1f8 commit 77b5577

1 file changed

Lines changed: 80 additions & 78 deletions

File tree

  • src/chapters/1/sections/counting/problems
Lines changed: 80 additions & 78 deletions
Original file line numberDiff line numberDiff line change
@@ -1,89 +1,91 @@
11
\begin{enumerate}[label=(\alph*)]
2-
\item There are ${7 \choose 3}$ ways to assign three wins to player $A$. For a
3-
specific combination of three games won by $A$, there are ${4 \choose 2}$ ways
4-
to assign two draws to $A$. There is only one way to assign two losses to $A$
5-
from the remaining two games, namely, $A$ losses both games.
6-
7-
$$ {7 \choose 3} \times {4 \choose 2} \times {2 \choose 2} $$
8-
9-
\item If $A$ were to draw every game, there would need to be at least $8$
10-
games for $A$ to obtain $4$ points, so $A$ has to win at least $1$ game.
11-
Similarly, if $A$ wins more than $4$ games, they will have more than $4$ points.
12-
13-
Case 1: $A$ wins $1$ game and draws $6$.
14-
15-
This case amounts to selecting $1$ out of $7$ for $A$ to win and assigning a
16-
draw for the other $6$ games. Hence, there are $7$ possibilities.
2+
\item There are ${7 \choose 3}$ ways to assign three wins to player $A$. For a
3+
specific combination of three games won by $A$, there are ${4 \choose 2}$ ways
4+
to assign two draws to $A$. There is only one way to assign two losses to $A$
5+
from the remaining two games, namely, $A$ losses both games.
6+
7+
$$ {7 \choose 3} \times {4 \choose 2} \times {2 \choose 2} $$
8+
9+
\item If $A$ were to draw every game, there would need to be at least $8$
10+
games for $A$ to obtain $4$ points, so $A$ has to win at least $1$ game.
11+
Similarly, if $A$ wins more than $4$ games, they will have more than $4$ points.\\
12+
\\
13+
Case 1: $A$ wins $1$ game and draws $6$.
1714

18-
Case 2: $A$ wins $2$ games and draws $4$.
19-
20-
There are ${7 \choose 2}$ ways to assign $2$ wins to $A$. For each of them,
21-
there are ${5 \choose 4}$ ways to assign four draws to $A$ out of the
22-
remaining $5$ games. Player $B$ wins the remaining game. The total number
23-
of possibilites for this case is ${7 \choose 2} \times {5 \choose 4}$.
24-
25-
Case 3: $A$ wins $3$ games and draws $2$.
26-
27-
There are ${7 \choose 3}$ ways to assign $3$ wins to $A$. For each of them,
28-
there are ${4 \choose 2}$ ways to assign two draws to $A$ out of the remaining
29-
$4$ games. $B$ wins the remaining $2$ games. The total number of possibilites
30-
for this case is ${7 \choose 3} \times {4 \choose 2}$.
31-
32-
Case 4: $A$ wins $4$ games and loses $3$.
33-
34-
There are ${7 \choose 4}$ ways to assign $4$ wins to $A$. $B$ wins the
35-
remaining $3$ games.
36-
The total number of possibilites for this case is ${7 \choose 4}$.
37-
38-
Summing up the number of possibilities in each of the cases we get
39-
40-
$$ {7 \choose 1} + {7 \choose 2} \times {5 \choose 4} + {7 \choose 3} \times
41-
{4 \choose 2} + {7 \choose 4} $$
42-
43-
\item If $B$ were to win the last game, that would mean that $A$ had already
44-
obtained $4$ points prior to the last game, so the last game would not be
45-
played at all. Hence, $B$ could not have won the last game.
46-
47-
Case 1: $A$ wins $3$ out of the first $6$ games and wins the last game.
48-
49-
There are ${6 \choose 3}$ ways to assign $3$ wins to $A$ out of the first $6$
50-
games. The other $3$ games end in a draw. The number of possibilities then
51-
is ${6 \choose 3}$.
52-
53-
Case 2: $A$ wins $2$ and draws $2$ out of the first $6$ games and wins the
54-
last game.
55-
56-
There are ${6 \choose 2}$ ways to assign $2$ wins to $A$ out of the first
57-
$6$ games. From the $4$ remaining games, there are ${4 \choose 2}$ ways to
58-
assign $2$ draws. The remaining $2$ games are won by $B$. The number of
59-
possibilities is ${6 \choose 2} \times {4 \choose 2}$.
15+
This case amounts to selecting $1$ out of $7$ for $A$ to win and assigning a
16+
draw for the other $6$ games. Hence, there are $7$ possibilities.
17+
18+
Case 2: $A$ wins $2$ games and draws $4$.
19+
20+
There are ${7 \choose 2}$ ways to assign $2$ wins to $A$. For each of them,
21+
there are ${5 \choose 4}$ ways to assign four draws to $A$ out of the
22+
remaining $5$ games. Player $B$ wins the remaining game. The total number
23+
of possibilities for this case is ${7 \choose 2} \times {5 \choose 4}$.
24+
25+
Case 3: $A$ wins $3$ games and draws $2$.
26+
27+
There are ${7 \choose 3}$ ways to assign $3$ wins to $A$. For each of them,
28+
there are ${4 \choose 2}$ ways to assign two draws to $A$ out of the remaining
29+
$4$ games. $B$ wins the remaining $2$ games. The total number of possibilities
30+
for this case is ${7 \choose 3} \times {4 \choose 2}$.
31+
32+
Case 4: $A$ wins $4$ games and loses $3$.
33+
34+
There are ${7 \choose 4}$ ways to assign $4$ wins to $A$. $B$ wins the
35+
remaining $3$ games.
36+
The total number of possibilities for this case is ${7 \choose 4}$.
37+
38+
Summing up the number of possibilities in each of the cases we get
39+
40+
$$ {7 \choose 1} + {7 \choose 2} \times {5 \choose 4} + {7 \choose 3} \times
41+
{4 \choose 2} + {7 \choose 4} $$
42+
43+
\item If $B$ were to win the last game, that would mean that $A$ had already
44+
obtained $4$ points prior to the last game, so the last game would not be
45+
played at all. Hence, $B$ could not have won the last game.
46+
The last game must have ended in either A winning (case 1) or a draw (case 2).\\
47+
\\
48+
Case 1: $A$ wins the last game. This means $A$ had 3 points
49+
after 6 games.
50+
51+
There are four possibilities for $A$ to earn 3 points in 6 games:
6052

61-
Case 3: The last game ends in a draw.
53+
\begin{enumerate}[label=1.\arabic*.]
54+
\item 6 draws
55+
\item 3 wins and 3 losses
56+
\item 2 wins, 2 draws, and 2 losses
57+
\item 1 win, 4 draws, and 1 loss.
58+
\end{enumerate}
6259

63-
This case implies that $A$ had $3.5$ and $B$ had $2.5$ points by the end of
64-
game $6$.
60+
Let's calculate the number of possibilities for each of these subcases.
6561

66-
Case 3.1: $A$ wins $3$ and draws $1$ out of the first $6$ games.
62+
\begin{enumerate}[label=1.\arabic*.]
63+
\item There is only one way to assign 6 draws to 6 games: The number of possibilities is 1.
64+
\item There are ${6 \choose 3}$ ways to assign 3 wins to $A$ out of the first 6 games. The remaining 3 games are losses for $A$. The number of possibilities is ${6 \choose 3}$.
65+
\item There are ${6 \choose 2}$ ways to assign 2 wins to $A$ out of the first 6 games. There are ${4 \choose 2}$ ways to assign 2 draws out of the remaining 4 games. The remaining 2 games are losses for $A$. The number of possibilities is ${6 \choose 2} \times {4 \choose 2}$.
66+
\item There are ${6 \choose 1}$ ways to assign 1 win to $A$ out of the first 6 games. There are ${5 \choose 4}$ ways to assign 4 draws out of the remaining 5 games. The remaining game is a loss for $A$. The number of possibilities is ${6 \choose 1} \times {5 \choose 4}$.
67+
\end{enumerate}
6768

68-
There are ${6 \choose 3}$ ways to assign $3$ wins to $A$ out of the first
69-
$6$ games. There are ${3 \choose 1}$ ways to assign a draw out of the
70-
remaining $3$ games. $B$ wins the other $2$ games. The number of
71-
possibilities is ${6 \choose 3} \times {3 \choose 1}$.
69+
Case 2: The last game ends in a draw. This means $A$ had 3.5 points after 6 games.
70+
71+
There are three possibilities for $A$ to earn 3.5 points in 6 games:
7272

73-
Case 3.2: $A$ wins $2$ and draws $3$ out of the first $6$ games.
74-
75-
There are ${6 \choose 2}$ ways to assign $2$ wins to $A$ out of the
76-
first $6$ games. There are ${4 \choose 3}$ ways to assign $3$ draws out of
77-
the remaining $4$ games. $B$ wins the remaining game. The number of
78-
possibilities is ${6 \choose 2} \times {4 \choose 3}$.
73+
\begin{enumerate}[label=2.\arabic*.]
74+
\item 3 wins, 1 draw, and 2 losses
75+
\item 2 wins, 3 draws, and 1 loss
76+
\item 1 win, 5 draws.
77+
\end{enumerate}
7978

80-
Case 3.3: $A$ wins $1$ and draws $5$ of the first $6$ games.
79+
Let's calculate the number of possibilities for each of these subcases.
8180

82-
There are ${6 \choose 1}$ ways to assign a win to $A$ out of the first
83-
$6$ games.
81+
\begin{enumerate}[label=2.\arabic*.]
82+
\item There are ${6 \choose 3}$ ways to assign 3 wins to $A$ out of the first 6 games. There are ${3 \choose 1}$ ways to assign 1 draw out of the remaining 3 games. The remaining 2 games are losses for $A$. The number of possibilities is ${6 \choose 3} \times {3 \choose 1}$.
83+
\item There are ${6 \choose 2}$ ways to assign 2 wins to $A$ out of the first 6 games. There are ${4 \choose 3}$ ways to assign 3 draws out of the remaining 4 games. The remaining game is a loss for $A$. The number of possibilities is ${6 \choose 2} \times {4 \choose 3}$.
84+
\item There are ${6 \choose 1}$ ways to assign 1 win to $A$ out of the first 6 games. The remaining 5 games are losses for $A$. The number of possibilities is ${6 \choose 1}$.
85+
\end{enumerate}
8486

85-
The total number of possibilities then is
87+
The total number of possibilities then is:
88+
89+
$$ 1 + {6 \choose 3} + {6 \choose 2} \times {4 \choose 2} + {6 \choose 1} \times {5 \choose 4} + {6 \choose 3} \times {3 \choose 1} + {6 \choose 2} \times {4 \choose 3} + {6 \choose 1} $$
8690

87-
$$ {6 \choose 3} + {6 \choose 2} \times {4 \choose 2} + {6 \choose 3} \times
88-
{3 \choose 1} + {6 \choose 2} \times {4 \choose 3} + {6 \choose 1}$$
89-
\end{enumerate}
91+
\end{enumerate}

0 commit comments

Comments
 (0)