Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Permutations and combinations completely melt my brain so I hope someone could verify I'm correct here:

I want to distribute ten $1 coins to six employees so that no employee gets more than 2 dollars. It's also possible some employees get nothing.

As far as I can tell there are 2 possible distribution methods:

2 2 2 2 2 0


2 2 2 2 1 1

So that should be C(6,1) + C(6,2) = 21

Is that correct, or am I missing something?

share|cite|improve this question
I presume you find these 2 cases by hand. It is better to think this problem with generating functions so you take out the "find all possibility" part of the step. I'm saying this because this late into a semester and if you still haven't seen GF yet, you might never go into GF in your course, but it would be something nice to know. – Chao Xu Nov 22 '12 at 20:44
up vote 1 down vote accepted

You are perfectly right. Looks like your brain is not melt and still working. :)

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.