Sample Space?

Sequences, counting (including probability), logic and truth tables, algorithms, number theory, set theory, etc.
Posts: 51
Joined: Thu Aug 12, 2010 11:16 am

Sample Space?

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

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.


User avatar
Posts: 358
Joined: Mon Dec 08, 2008 12:32 am

Re: Sample Space?

Postby maggiemagnet » 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.

Return to “Discrete Math”