1.1.7 problem 7

(a)
There are ways to assign three wins to player . For a specific combination of three games won by , there are ways to assign two draws to . There is only one way to assign two losses to from the remaining two games, namely, losses both games.

(b)
If were to draw every game, there would need to be at least games for to obtain points, so has to win at least game. Similarly, if wins more than games, they will have more than points.

Case 1: wins game and draws .

This case amounts to selecting out of for to win and assigning a draw for the other games. Hence, there are possibilities.

Case 2: wins games and draws .

There are ways to assign wins to . For each of them, there are ways to assign four draws to out of the remaining games. Player wins the remaining game. The total number of possibilites for this case is .

Case 3: wins games and draws .

There are ways to assign wins to . For each of them, there are ways to assign two draws to out of the remaining games. wins the remaining games. The total number of possibilites for this case is .

Case 4: wins games and loses .

There are ways to assign wins to . wins the remaining games. The total number of possibilites for this case is .

Summing up the number of possibilities in each of the cases we get

(c)
If were to win the last game, that would mean that had already obtained points prior to the last game, so the last game would not be played at all. Hence, could not have won the last game.

Case 1: wins out of the first games and wins the last game.

There are ways to assign wins to out of the first games. The other games end in a draw. The number of possibilities then is .

Case 2: wins and draws out of the first games and wins the last game.

There are ways to assign wins to out of the first games. From the remaining games, there are ways to assign draws. The remaining games are won by . The number of possibilities is .

Case 3: The last game ends in a draw.

This case implies that had and had points by the end of game .

Case 3.1: wins and draws out of the first games.

There are ways to assign wins to out of the first games. There are ways to assign a draw out of the remaining games. wins the other games. The number of possibilities is .

Case 3.2: wins and draws out of the first games.

There are ways to assign wins to out of the first games. There are ways to assign draws out of the remaining games. wins the remaining game. The number of possibilities is .

Case 3.3: wins and draws of the first games.

There are ways to assign a win to out of the first games.

The total number of possibilities then is