What is the total number of ways in which Dishu can distribute 9 distinct gifts among his 8 distinct girlfriends such that each of them gets at least one gift?
Choose one.
A) 72 * 8!
B) 144 * 8!
C) 36 * 8!
D) 9!
E) None of these
Solution:   As every girl friend should get one gift.   The number of ways 8 distinct gifts can be selected is: 9C8 = 9 ways.   The number of ways each GF gets one gift each out of these 8 selected gifts 8!   Total number of ways 8 gifts can be distributed is 9 *8!.   Now the last one gift can be given to any of the 8 GF hence, the total number of ways of distributing =(9 *8! *82)= 36 * 8! ways.   Answer: Option 36 * 8!
<result>C</result>
What is the total number of ways in which Dishu can distribute 9 distinct gifts among his 8 distinct girlfriends such that each of them gets at least one gift?