# math

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. ### 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

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.
3. ### 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
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
5. ### math

Given: ∠TRS = ∠URS ∠TSR = ∠USR Based on the given information and the algebraic and geometric properties presented or proven thus far, choose the congruence theorem that could be used to prove the triangles congruent. If
6. ### MHS

Given: MC bisects both ∠ACB and side AB. Based on the given information and the algebraic and geometric properties presented or proven thus far, choose the congruence theorem that could be used to prove the triangles
7. ### Math

Which of the following are equivalent to 85%? Choose all that apply. A: 0.085 B: 0.85 (I CHOOSE THIS) C: 85/100(I CHOOSE THIS) D: 19/20
8. ### algebra1 solutions help

Yikes! Help please. In a word game, you choose a tile from a bag, replace it, and then choose another. If there are 28 vowels and 16 consonants, what is the probability you will choose a consonant and then a vowel? options: 1/44,
9. ### college algebra

Suppose that the number of new homes built, H, in a city over a period of time, t, is graphed on a rectangular coordinate system where time is on the horizontal axis. Suppose that the number of homes built can be modeled by an
10. ### Math

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

More Similar Questions