# math

posted by Steve

prove that (n choose k) = (n-1 choose k-1) (n-1 choose k)

a) By using formula of (n choose k)
b) by breaking subsets of size k into two mutually exclusive classes, one class comprising all those subsets which contain a given element and the other all those which dont

## Similar Questions

1. ### math

3)How mnay subsets of 6 integers taken from the numbers 1,2,3...,20 are there such that there are no consecutive integers in any subset (e.g. if 5 is in the subset then 4 and 6 cannot be in it)?
2. ### Algebra help

Solve Rational Inequalities x^2-x-2/x^2+5x+6<0 I cant figure this out. Please help First try to factor whenever you can to determine critical solutions: (x - 2)(x + 1) / (x + 3)(x + 2) < 0 Critical solutions: x = 2 x = -1 x = …
3. ### 4th grade

Estimate the answers: a) 3 10/11 + 2 1/101 = Choose 4,5,6,or 7 b) 5 2/47 - 2 1/35 = Choose 2,3,4, or 5 c) 6 17/19 x 7 3/290 = Choose 42,49,63 or 213 I need to choose the best answer to this problems. Please help me with this. Thanks
4. ### math

Simon must choose one fiction book and one biography for a reading project. he has 6 different fiction books to choose and 7 different biographies to choose. write an equation to show how many different ways he can choose one of each …
5. ### statistic

here are five seniors in a class, for each situation, write how the binomial formula is used to calculate the probability. a) In how many ways can you choose one senior to represent the group?
6. ### Algebra 1

Will you please check my work? :) Choose ALL (if any) applicable terms for the events described, then calculate the probability of the events. Jason has a cube with colored sides: red, orange, yellow, green, blue and purple. 1. Rolling
7. ### Math

Which of the following are equivalent to 85%?
8. ### Math

A game show has three doors labelled A,B, and C behind which there may or may not be a prize. A group of contestants are asked behind which doors they think there is a prize. The results are that 18 people choose A, 19 people choose …
9. ### Algebra 1

To which subsets of real numbers does the number –22 belong?
10. ### Algebra

To which subsets of real numbers does the number -22 belong?

More Similar Questions