Homework SourseFind the generating function to determine the number of ways
Find the generating function to determine the number of ways to choose K objects from 2n objects when each of the first n objects appears exactly once and each of the last n objects appears at most once.
Find the generating function to determine the number of ways to choose K objects from 2n objects when each of the first n objects appears exactly once and each of the last n objects appears at most once.
Solution
Consider K to be greater than n
Given first n appears exactly once which implies in K item first n can be selected in 1 way
Remaining can be selected in nC(k-n)
Total selection is nC (k-n)
