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 fair coin is tossed $20$ times. Find the probability that exactly $6$ heads were tossed one of which was tossed on the first toss and one of which was tossed on the last toss, and that no consecutive tosses were heads.

Typically, the probability would be ${20 \choose 6}(1/2)^{6}(1/2)^{14}$.

However, we are restricted in that we cannot include all combinations of successes and failures.

Would the adjusted answer be:

${10 \choose 4}(0.5)^4 (1.5)^{14}$?

share|cite|improve this question
up vote 3 down vote accepted

Just count how many of the $2^{20}$ possible sequences satisfy the conditions. Every legal sequence must have the form HT...H, such that the "..." consists of 4 "HT" combinations and 9 "T"s that are not part of such a combination.

share|cite|improve this answer
So it would be ( 8 choose 4) since there are 8 pairs of slots where you can place the HT pair. Is this correct? – lord12 Sep 24 '11 at 0:09
Not obvious, and there are more. But shape of your formula turns out to be right. – André Nicolas Sep 24 '11 at 0:27
@André I thought Henning was calculating it correctly... Can you suggest some sequence he is missing out? – Srivatsan Sep 24 '11 at 0:30
@Srivatsan Narayanan: Of course he was. However, the interpretation by lord12, immediately above my comment, is not correct. But kind of close in spirit. – André Nicolas Sep 24 '11 at 0:43
What am I missing? – lord12 Sep 24 '11 at 0:48

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.