Combinatorics: When To Use Different Counting Techniques I am studying combinatorics, and at the moment I am having trouble with the logic behind more complicated counting problems. Given the following list of counting techniques, in which cases should they be used (ideally with a simple, related example):


*

*Repeated multiplication (such as $10 \times 9\times 8\times 7$, but not down to $1$)

*Addition

*Exponents

*Combination of the above ($2^6 + 2^5 + 2^4 + 2^3 + 2^2 + 2^1 + 2^0$)

*Factorials

*Permutations

*Combinations

*A case like this: $2^{10} \times \left({6 \choose 2} + {6 \choose 1} + {6 \choose 0}\right)$

*A case like this: $13 \times {4 \choose 3} \times {4 \choose 2} \times 12$

*A case like this: $13 \times {4 \choose 3} \times {4 \choose 2} \times {4 \choose 1}$


Sorry for the crash list of questions, but I am not clear on these issues, especially not good when I have a test in a few days!
Thank you for your time!

The best bet is to try to reduce your counting problem to count sequences of decisions/different types of things. This because it is easy to count such sequences (just multiply through), and stating the problem this way helps avoid leaving out alternatives (or counting them twice). Combine with some basic cases (mostly how number of $k$-subsets of an $n$-set is $\binom{n}{k}$) and you are all set. If this doesn't work, try splitting the situation up into non-overlapping cases that are easy to compute.
Some examples:


*

*Number of poker hands with all suites and no pairs: This being five cards, it means that a suit is represented twice. Your hand can be described by the sequence of repeat suit, values for the cards of the repeat suit, values for the other cards in order of spades, hearts, clubs, diamonds (whichever aren't used in the repeat). Can select the repeat suit in 4 ways, its values in $\binom{13}{2}$ ways, and the other cards in 11 to 9 ways, so this gives $4 \cdot \binom{13}{2} \cdot 11 \cdot 10 \cdot 9$.

*Number of poker hands with at least one figure (J, Q, K): It often happens that it is easier to compute those that don't comply, and subtract from the total. In this case the total is $\binom{52}{5}$, hands with no figures are $\binom{48}{5}$, so you want $\binom{52}{5} - \binom{48}{5}$. 

