Biased coins!

A box contains n n coins. Let P ( E k ) , 0 k n P(E_{k}), 0≤k≤n be the probability that exactly k k out of n n coins are biased and P ( E k ) P(E_{k}) is directly proportional to k ( k + 1 ) k(k+1) .

If a coin is selected at random and is found to be biased, then find the probability that it is the only biased coin in the box.

3 n ( n + 1 ) ( n + 2 ) ( n + 3 ) \frac{3}{n(n+1)(n+2)(n+3)} 3 n + 1 n ( n + 1 ) \frac{3n+1}{n(n+1)} 8 n ( n + 1 ) ( n + 2 ) \frac{8}{n(n+1)(n+2)} 24 n ( n + 1 ) ( n + 2 ) ( 3 n + 1 ) \frac{24}{n(n+1)(n+2)(3n+1)}

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Andy Hayes
Apr 10, 2017

We're given that P ( E k ) P(E_k) is proportional to k ( k + 1 ) . k(k+1). Then P ( E k ) = a k ( k + 1 ) P(E_k)=ak(k+1) for some a . a. We can also be sure that the sum of all P ( E k ) P(E_k) is equal to 1. 1. Then,

1 = k = 0 n a k ( k + 1 ) = a k = 1 n ( k 2 + k ) = a [ n ( n + 1 ) ( 2 n + 1 ) 6 + n ( n + 1 ) 2 ] = a [ n ( n + 1 ) ( n + 2 ) 3 ] \begin{aligned} 1 &= \sum\limits_{k=0}^n{ak(k+1)} \\ &= a\sum\limits_{k=1}^n{(k^2+k)} \\ &= a\left[ \frac{n(n+1)(2n+1)}{6}+\frac{n(n+1)}{2} \right] \\ &= a\left[ \frac{n(n+1)(n+2)}{3} \right] \\ \end{aligned}

This gives a = 3 n ( n + 1 ) ( n + 2 ) . a=\dfrac{3}{n(n+1)(n+2)}. Then,

P ( E k ) = 3 k ( k + 1 ) n ( n + 1 ) ( n + 2 ) P(E_k)=\frac{3k(k+1)}{n(n+1)(n+2)}

Let B B be the event that a biased coin is picked from the n n coins. This event is dependent on how many biased coins there are.

P ( B E k ) = k n P(B \mid E_k)=\frac{k}{n}

P ( B E k ) = k n P ( E k ) P(B \cap E_k)=\frac{k}{n} \cdot P(E_k)

These probabilities are mutually exclusive across all k , k, so P ( B ) P(B) can be computed as the sum of all these probabilities.

P ( B ) = k = 0 n P ( B E k ) = k = 0 n k n 3 k ( k + 1 ) n ( n + 1 ) ( n + 2 ) = 3 n 2 ( n + 1 ) ( n + 2 ) k = 1 n ( k 3 + k 2 ) = 3 n 2 ( n + 1 ) ( n + 2 ) [ n 2 ( n + 1 ) 2 4 + n ( n + 1 ) ( n + 2 ) 6 ] = 3 n + 1 4 n \begin{aligned} P(B) &= \sum\limits_{k=0}^n{P(B \cap E_k)} \\ &= \sum\limits_{k=0}^n{\frac{k}{n} \cdot \frac{3k(k+1)}{n(n+1)(n+2)}} \\ &= \frac{3}{n^2(n+1)(n+2)} \sum\limits_{k=1}^n{(k^3+k^2)} \\ &= \frac{3}{n^2(n+1)(n+2)} \left[\frac{n^2(n+1)^2}{4}+\frac{n(n+1)(n+2)}{6} \right] \\ &= \frac{3n+1}{4n} \end{aligned}

Now we have everything we need to compute the desired probability. We'd like the probability that we pull a biased coin, given that there is only 1 biased coin. In notation, this is P ( B E 1 ) . P(B \mid E_1).

P ( B E 1 ) = P ( B E 1 ) P ( B ) = 6 n 2 ( n + 1 ) ( n + 2 ) 4 n 3 n + 1 = 24 n ( n + 1 ) ( n + 2 ) ( 3 n + 1 ) \begin{aligned} P(B \mid E_1) &= \frac{P(B \cap E_1)}{P(B)} \\ &= \frac{6}{n^2(n+1)(n+2)} \cdot \frac{4n}{3n+1} \\ &= \boxed{\dfrac{24}{n(n+1)(n+2)(3n+1)}} \end{aligned}

Since it is not given P(0)=0, it seems to me that we must not equate sum of P(k) to 1, when k ranges from 1 to n. Do you agree? Though the answer remains unaffected as the term a cancels out on further steps.

Mayank Chaturvedi - 4 years, 1 month ago

Log in to reply

The probability is proportional to k ( k + 1 ) , k(k+1), so if k k is 0 then the probability is 0 as well.

Andrew Hayes Staff - 4 years, 1 month ago

I've edited the question!

Akshat Sharda - 4 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...