# Combinations and their application to probability

1. Jul 8, 2006

### Beam me down

I am doing some work on high school (Australia) level combinatorics. So I've been taught nCr, nPr, and of course factorial (!). Now I need to apply the combinatorics to probability.

There a two questions which I am stuck on.

I calcualted that the sample space of all combinations was $2^8-1$ since there has to be at least one ingredient for there to be a samwhich.

For part (a):
$$Pr(samwhich contains ham)=\frac {n(Ham)}{2^8-1}$$, where n(ham) is the number of combinations including ham.

The answer indicates that $n(ham) = 2^7$, but I don't know why it is $2^7$.

Part (b) is:
$$\frac {^8 C_3}{2^8-1}$$

Part (c) I worked out to be (which is right according to the book):
$$\frac {\sum_{n=3}^8 ^8 C_n}{2^8-1}$$

Another problem question for me is:
From that information I caculated that $n(\epsilon) = ^18 P_3$. From that I caculated for (a) that the probaility of all red is:

$$Pr(all red) = \frac {5*4*3}{^18 P_3} = \frac {60}{4896} = \frac {5}{408}$$

But the answer in the book is 5/204, so I'm off by a factor of 2, and I don't know why.

I calcualted part be to be:

$$Pr(all different colors) = \frac {7}{136}$$

But the book says the answer is:

$$Pr(all different colors) = \frac {35}{136}$$

Last edited: Jul 8, 2006
2. Jul 8, 2006

### arildno

How many combinations do NOT include ham?

3. Jul 8, 2006

### Beam me down

Ah it would be:

$$\sum_{n=1}^7 ^7 C_n = 2^7$$

Thanks for that.

I would also be extremely appreciative if anyone could help me on the second question in my original post.

4. Jul 8, 2006

### 0rthodontist

Actually, not quite for those sandwiches that do not include ham--remember that you're not counting sandwiches with 0 ingredients. That is correct for those that do include ham.

In your second question, the numerator should not be 5 * 4 * 3. First you choose from among 6 red marbles, then you choose from among 5 red marbles, then you choose from among 4 red marbles.

In the other part of it, you forgot to consider permutations. You've given only the probability of choosing White, Red, Blue. But also Red, White, Blue, or Blue, Red, White, or the other permutations of the three colors should be counted.