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

Respond to this Question

First Name

Your Answer

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