+118673 I think the third and fourth ones are both right assuming order counts.
k
1) Give k lolipops of different flavours to n kids, if each kid gets at most one lolipop.
Chose which k kids get a lolipop that would be nCk then decide who gets which lollipop that would be k!
so I think it is nCk * k!
2) give k loliopops to n kids if kids can get any number of lolipops. This is complicated and none of the above.
