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

A pack contains m cards, labeled 1, 2,....,m. The cards are dealt out in a random order, one by one. Given that the label of the kth card dealt is the largest of the first k cards, what is the probability that it is also the largest in the whole pack?

Reading probability myself and stuck at some questions.

share|cite|improve this question

(You might want this to get double-checked by someone else; my probability is a bit rusty.)

Recall the formula for conditional probability: $$ \begin{align} P(A \cap B) &= P(A|B)P(B) \\ P(A|B) &= \frac{P(A \cap B)}{P(B)} \end{align}$$

Here, let $A$ be the event that the $k$th card is the largest of the $m$ cards, and $B$ be the event that the $k$th card is the largest of the $k$ cards drawn.

Since $A$ implies $B$, $P(A \cap B) = P(A)$. So the probability is $1/m$. The probability of event $B$, that the $k$th card is the largest of $k$ cards, without knowing any other information, is $1/k$.

Then $$P(A|B) = \frac{1/m}{1/k} = \frac{k}{m}.$$

share|cite|improve this answer

The probability is equal to the probability that the largest of m cards is one of the first k cards, which is $\frac{k}{m}$.

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.