Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

The question I am working on is, "Four universities—1, 2, 3, and 4—are participating in a holiday basketball tournament. In the first round, 1 will play 2 and 3 will play 4. Then the two winners will play for the championship, and the two losers will also play. One possible outcome can be denoted by 1324 (1 beats 2 and 3 beats 4 in first-round games, and then 1 beats 3 and 2 beats 4).

a) List all outcomes in $S$.

b)Let $A$ denote the event that 1 wins the tournament. List outcomes in $A$.

c) Let $B$ denote the event that 2 gets into the championship game. List outcomes in B.

d) What are the outcomes in $A \cup B$ and in $A \cap B$? What are the outcomes in $A'$?"

For part a), I got the set $S=\{1234, ~1432, ~1324, ~1342, ~2134, ~2431, ~2314, ~2143, ~3124, ~3421, ~3214, ~3142, ~4123, ~4321, ~4213, ~4132\}$ However, in the answer, 1234, 2134, 2143, 3421, and 4321 are not included in the sample space. And the ones I inadvertently omitted are 1423, 2341, 3241, 2413, and 4231.

Why didn't the answer key include the events that I did? From my understanding, the leading number in the string of digits is the ultimate winner, of both the preceding match to the championship and the championship itself. So, for instance, 1234 and 2134 would distinct events, because although 1 beat 3, 1 still didn't win the championship match in the 2134 as it did in 1234. Could someone possibly help me?

share|cite|improve this question
2134 isn't possible as it implies both 1&2 won against each other – Ishan Banerjee Jan 23 '13 at 15:36
The first two digits tell you the result of the championship game, and so must be $\{1,3\}$ or $\{1,4\}$ or $\{2,3\}$ or $\{2,4\}$ in either order. $1234$ cannot be a valid result since it would mean that both $1$ and $2$ advanced to the championship round. – Dilip Sarwate Jan 23 '13 at 15:56
Why can't both team 1 and team 2 advance to the championship game, where team one wins? That's what seems to be implied by 1234. – Mack Jan 23 '13 at 19:38
@IshanBanerjee From my understanding, 2134 says that 2 fought 3 in the preliminary game, as did 1 fight 4; then, the winners of the preliminary matches, 2 and1, fought,, where 2 won. – Mack Jan 23 '13 at 19:44
@EMACK Teams 1 and 2 play in the first round. One team loses and plays in the consolation game. The other team wins and advances to the championship round. It is not possible for teams 1 and 2 both to advance to the championship round because both cannot win in the first round: they are playing against each other. – Dilip Sarwate Jan 24 '13 at 3:39
up vote 1 down vote accepted

You’re overlooking the assumption that the first-round matchups were $1$ vs. $2$ and $3$ vs. $4$. The outcome $2134$ is therefore impossible, because it says that $2$ and $1$ were the first-round winners: they played each other in the first round, so they cannot both have won.

Suppose that the outcome is $abcd$. Then $a$ and $b$ were the first-round winners, and $c$ and $d$ were the first-round losers. Exactly one of $1$ and $2$ will be a first round winner, and the other will be a first-round loser, so one of $1$ and $2$ will be $a$ or $b$, and the other will be $c$ or $d$. Similarly, one of $3$ and $4$ must be a first-round winner and hence either $a$ or $b$, and the other must be a first-round loser and therefore either $c$ or $d$.

Any one of the four teams can be the overall winner, so $a$ can be $1,2,3$, or $4$. If $a$ is $1$ or $2$, $b$ must be $3$ or $4$, and if $a$ is $3$ or $4$, $b$ must be $1$ or $2$: the two first-round winners have to come from different first-round matchups. So far, then, we have eight possibilities:

$$13xx,14xx,23xx,24xx,31xx,32xx,41xx,\text{ and }42xx\;.\tag{1}$$

Suppose that the first-round winners were $2$ and $3$, and $3$ beats $2$ in the second round; then the outcome has the form $32xx$. The other two teams are $1$ and $4$, who were the first-round losers; either of them might win their second-round game, so the final outcome could be either $3214$ or $3241$. Similar reasoning applies to each of the possibilities in $(1)$, so we get a total of $16$ possible outcomes:

$$\begin{align*} &1324,1423,2314,2413,3124,3214,4123,4213\\ &1342,1432,2341,2431,3142,3241,4132,4231 \end{align*}$$

The four outcomes furthest to the left are those in which $1$ wins the tournament; the eight in columns $3,4,6$, and $8$ are the outcomes in which $2$ reaches wins in the first round and therefore gets into the championship game.

share|cite|improve this answer

In S the first no. can be anything. the 2nd must be such that it wasn't opposing the first no. in the first round. The 3rd and 4th are the remaining no.s (can be in any order).

Though it's not asked for,

$ \left|{S}\right|=2^4=16 $

In A the first no. is 1. In B 2 is one of the 1st two no.s . Due to the fact that both 1 and 2 can't win in a head to head match,

$A\cap B= \varnothing $

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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