What is the total number of ways in which Krishna can distribute 9 distinct gifts among his 8 distinct girlfriends such that each of them gets at least one gift?
The total number of ways Krishna can distribute gifts is 9C8*8!*8.
9C8 is the no. of ways 8 gifts can be selected out of 9 gifts.
These gifts can be arranged in 8! ways.
In each of this 8! ways, the 9th gift can be given to any of the 8 people (7 people get 1 gift and only 1 person gets 2 gifts).