A gasoline car dealer is stopping operations in a city as part of reallocation of company resources to electric cars. It has eight identical sedan cars left in its inventory. They give an advertisement in a local newspaper announcing free distribution of remaining cars as a symbol of gratitude to their city of operation. But only five customers show up on the final day.
Can you find out the total number of ways by which one can distribute these cars to these five customers such that a given customer does not receive more than two cars but should receive at least one car.
If n identical objects are to be distributed among r persons, then no. of ways is given by:
This is equal to coefficient of in,
Here, identical sedans = 8, number of customers = 5.
The generating function for this particular problem is,
This is the same as,
of = = =
Thus, there are 10 ways in which the cars can be distributed among the customers.