Question: Homework: Set up a generating function /(x) for the number a, of r-combinations without repetition of a set with n elements. Solution: Each of the

Homework: Set up a generating function /(x) for
Homework: Set up a generating function /(x) for the number a, of r-combinations without repetition of a set with n elements. Solution: Each of the n elements in the set contributes a factor 1 + x to the generating function f(x) because the elements is either not chosen (1) or chosen (x). Hence, Ax) = (1 +x)" = a, - coefficient of x

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!