Does order matter?
Permutations count ordered arrangements: choosing A then B differs from B then A. Combinations count unordered selections, so those choices are the same. Without repetition, P(n, r) = n! ÷ (n − r)! and C(n, r) = n! ÷ [r!(n − r)!].
With repetition allowed, ordered choices give n^r. Unordered choices give C(n + r − 1, r) for n > 0. These formulas assume distinct item types and no restrictions beyond the chosen repetition rule.
Example: choose 3 from 10
Without repetition, there are 10 × 9 × 8 = 720 ordered arrangements. Each group of three has 3! = 6 orders, so there are 720 ÷ 6 = 120 combinations.
With repetition, ordered choices give 10³ = 1,000. Unordered choices give C(12, 3) = 220.
Empty selections and large counts
Choosing zero items has one outcome: the empty selection. Choosing more items than are available has zero outcomes without repetition. From zero item types, choosing a positive number of items is impossible even with repetition.
Enter whole numbers n and r between 0 and 1,000. Arithmetic uses big integers; results longer than 24 digits are displayed in abbreviated scientific notation. That display is approximate even though the underlying count is exact.