Combinatorics/counting: How many configurations are possible for m differenct objects in n boxes of unlimited occupany (m<n)
Hello! The question is pretty much entirely in the title. I wasn't sure if I could just use the fundmental principle of counting here with m^n, as when I look up related formulae in statistical mechanics I get a different result.
Just to be clear:
Say there are 5 distinguishable objects and 20 distinguishable boxes. I can put up to 5 objects in a box. I am interested in how many different configurations, or states, are possible under these cirumstances.
What would change if the objects were indistinguishable?
I'm interested in a little supporting justification, just so I understand the answer. Thank you, geniuses!
Answer
Answers can be viewed only if
- The questioner was satisfied and accepted the answer, or
- The answer was disputed, but the judge evaluated it as 100% correct.
-
Please leave a comment if you need any clarifications.
The answer is accepted.
Join Matchmaticians Affiliate Marketing
Program to earn up to 50% commission on every question your affiliated users ask or answer.
- answered
- 191 views
- $3.40
Related Questions
- [Combinatorics] Selections, Distributions, and Arrangements with Multiple Restrictions
- In how many different ways $n$ persons can seat around a round table?
- A-Level Probability Counting Problem
- Discrete math- Range and preimage of the floor function
- Let A be an uncountable set, B a countable subset of A, and C the complement of B in A. Prove that there exists a one-to-one correspondence between A and C.
- Discrete math
- Prove that ${n\choose 2}2^{n-2}=\sum\limits_{k=2}^{n}{n\choose k}{k\choose 2}$ for all $n\geq 2$
- Logic Question (𝐴→(𝐵→𝐶))→((𝐴→𝐵)→(𝐴→𝐶))