2

$n$ choose $k$, $n!$, bars and stars method are all different methods you use to get the result your looking for when it comes to counting problems, my question is when do you know when to use what.

i.e. $n!$ is used when there are no replacements allowed $n(n-1)(n-2)\dots$

$n$ choose $k$ is used when you need to choose $k$ subsets out of set $n$

but when do you use the bars and stars method?

and

are there any context clues or something i need to look out for when reading a problem, that can help me determine when i need to use the bars and stars method or the other methods

JACKY88
  • 3,603
dotdotdot
  • 111
  • 2
    Stars and Bars is used when your problem comes down to finding the number of solutions of $x_1+x_2+\cdots+x_k=n$ in non-negative (or positive) integers. Here $k$ is fixed. Unfortunately, this is not helpful enough, since it takes experience to recognize when a problem comes down to that. – André Nicolas Jan 31 '13 at 06:29
  • 2
    To extend André’s comment, this answer gives six different kinds of questions that turn out to have stars-and-bars solutions; the first two are straightforward, the last four rather less so. – Brian M. Scott Jan 31 '13 at 06:49
  • 1
    This might help distinguis the "ball in boxes" scenario http://math.stackexchange.com/questions/236861/distinguishable-indistinguishable-objects-and-distinguishable-indistinguishable/236878#236878 – Jean-Sébastien Jan 31 '13 at 06:54

0 Answers0