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

In my discrete math book we keep coming back to using a coin flip. When doing random variables and expected value they use the coin flip again to figure out how many heads on 3 coin flips. However, they do it by hand listing out each iteration to find the number of heads.

As an example if a coin is flipped 3 times and you want to know the number of permutations have 2 heads. In the book they do

X(HHT) = X(HTH) = X(THH) = 2
X(TTH) = X(THT) = X(HTT) = 1

That makes a lot of sense. However I am being presented a problem that is a coin is flipped 8 times. I really don't want to write down 256 variations just to the random variable of H.

So my question is. Is there a way to find this out mathematically? I swear I have to be missing something while looking up how to do it.

share|cite|improve this question
Do you know what a binomial coefficient is? – Qiaochu Yuan May 1 '11 at 23:29
We talked about it for about 10 minutes in class and nothing since then. I will go back and take a look. – percent20 May 1 '11 at 23:39
That worked. Later I will post it up. Just to be thorough on this question if no one else does. – percent20 May 1 '11 at 23:59

Your Answer


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

Browse other questions tagged or ask your own question.