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

asked by Steve

Respond to this Question

First Name

Your Response

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