OG Pg. 117 (Orange Book)

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 25
Joined: Tue Jul 08, 2008 10:46 pm
Thanked: 4 times

OG Pg. 117 (Orange Book)

by clubtwofour » Tue Oct 28, 2008 4:31 pm
OG states the following regarding counting methods, "...each time a coin is flipped, there are two possible outcomes, heads and tails. If an experiment consists of 8 consecutive coin flips, then the experiment has 28 possible outcomes, where each of these outcomes is a list of heads and tails in some order."

How did OG calculate that there are 28 possible outcomes? Can someone show the math behind this?

Senior | Next Rank: 100 Posts
Posts: 46
Joined: Mon Jul 07, 2008 12:10 pm
Location: Atlanta
Thanked: 5 times
Followed by:1 members

by lachlanc » Wed Oct 29, 2008 9:52 am
It is a permutation calculation - n!/k!(n-k)!

8C2 = 8!/2!6!

= 8*7/2 = 56/2 = 28

Junior | Next Rank: 30 Posts
Posts: 25
Joined: Tue Jul 08, 2008 10:46 pm
Thanked: 4 times

by clubtwofour » Mon Nov 03, 2008 2:02 pm
That makes sense! Thanks!

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Mon Nov 03, 2008 2:42 pm
If I am not mistaken the multiplication principle states that in counting the possibilits of independent events happenning u mutiply the possibilities of these indepenedent events (i.e what comes up in the 2nd flip is independent of what happenned in the 1st flip)


2*2*2*2*2*2*2*2 = 2 ^ 8

Hope this helps!

User avatar
Legendary Member
Posts: 871
Joined: Wed Aug 13, 2008 7:48 am
Thanked: 48 times

by stop@800 » Mon Nov 03, 2008 7:22 pm
I agree with cramya, it should be 2^8.

Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Thu Sep 26, 2013 12:54 pm

by curious_swan » Thu Sep 26, 2013 1:02 pm
when you flip the coin 8 times there are 256 (2^8) possible combinations (outcomes) considering the probability into account for eg.

it can be be

1. H, H, H, H, H, H, H, T
2. H, H, H, H, H, H, T, T
3. T, T, T, T, T. T, T, H
---
--
up to 256 combinations.