  # Show that                               n                    n                    (            )  =    (              ).                               k                    n - k Give an interpretation involving subsets.

Question

Show that

n                    n

(            )  =    (              ).

k                    n - k

Give an interpretation involving subsets.

check_circleExpert Solution
Step 1

To interpret (hence prove) the given equality of the two binomial coefficients, using set theory

Step 2

First let us look at an example; the same proof will apply to the general case. In the example, n is 5 and k is 2, n-k is 3. The left hand side is the number of subsets of 2 elements from a set of 5 elements. Every time w...

### Want to see the full answer?

See Solution

#### Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour*

See Solution
*Response times may vary by subject and question
Tagged in

### Probability 