math
posted by Steve
prove that (n choose k) = (n1 choose k1) (n1 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
Similar Questions

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)? 
Algebra help
Solve Rational Inequalities x^2x2/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 = … 
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 
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 … 
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? 
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 
Math
Which of the following are equivalent to 85%? 
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 … 
Algebra 1
To which subsets of real numbers does the number –22 belong? 
Algebra
To which subsets of real numbers does the number 22 belong?