In how many ways can some or all of the $5$ distinct coins be put into $8$ pockets?
Could this be modeled as the problem of "In how many ways N distinct items be put into r distint groups (where some groups may be empty)?"
My instructor is of the opinion that this problem should be modeled as like for every coin we have $9$ options to put it into one of the 8 pockets or don't and so the answer is $9^5$,however in this case I think $-1$ is necessary to avoid the case when none is selected but he thinks we don't need that.
There is also a different model that I think could be the solution which is as a summation of $8^1 + 8^2 + \cdots + 8^5$ pertaining to how many ways $1$ coin could be distributed in $8$ pockets then $2$ coins in $8$ pockets ... till $5$ coins in $8$ pockets.(assuming pockets are distinct in every case)
But as the answer is not given I can't be sure which is correct,(instructor haven't disclosed it either),could any body tell me which one is correct,if none is correct,then how exactly I am supposed to count this?