gen-briefly-explain-counting-with-repetition-and-one-common-misc-3883

Briefly explain counting with repetition and one common misconception about it.

# Counting with Repetition **Counting with repetition** refers to counting arrangements where the same item can be selected multiple times. The basic formula is: - If you're making **n** choices and each choice has **k** options (with replacement), there are **k^n** total possibilities. **Example:** A 4-digit PIN where each digit can be 0-9 has 10^4 = 10,000 possibilities, since each of the 4 positions has 10 options. ## Common Misconception Many people confuse **permutations with repetition** (order matters) with **combinations with repetition** (order doesn't matter). For example, choosing 3 scoops of ice cream from 5 flavors: - **With order/permutations**: 5^3 = 125 ways (chocolate-vanilla-chocolate ≠ vanilla-chocolate-chocolate) - **Without order/combinations**: C(5+3-1, 3) = 35 ways (both selections above count as the same) The mistake is using k^n for both situations, when combinations with repetition requires the "stars and bars" formula: C(k+n-1, n).