Sample Space?  TOPIC_SOLVED

Sequences, counting (including probability), logic and truth tables, algorithms, number theory, set theory, etc.

Sample Space?

Postby maroonblazer on Sun Jul 17, 2011 3:19 pm

Hi,
I'm brushing up on my probability skills and the text asks the following question:

For the sample space {A, B, C, D}, determine how many events are possible.


I understand that an event is a subset of a sample space, so the question is essentially asking "how many subsets of {A, B, C, D} are there?"

Other than the brute force method of listing all the different subsets I can't figure out how to crack this question.

The book's answer is 16.

Help?
mb
maroonblazer
 
Posts: 51
Joined: Thu Aug 12, 2010 11:16 am

Sponsor

Sponsor
 

Re: Sample Space?  TOPIC_SOLVED

Postby maggiemagnet on Sun Jul 17, 2011 9:01 pm

If the answer is "16", then yes, they mean "all subsets"; in other words, all possible events (or outcomes), including combinations. So they don't just want "A, B, C, or D", but also "A and B", "A and C", etc.

They should have given you a formula for that. With a sample space of "n" elements (things int he set), there are 2n possible events.
User avatar
maggiemagnet
 
Posts: 301
Joined: Mon Dec 08, 2008 12:32 am


Return to Discrete Math