What are permutations and combinations?
Permutations and combinations are the two core ideas of counting. A permutation counts how many ways you can arrange r items chosen from a set of n when the order matters — first, second and third place in a race, or the order of letters in a code. A combination counts how many ways you can choose r items from n when the order does not matter — picking a committee, a hand of cards or a set of lottery numbers. Because order is ignored, every combination corresponds to r! different permutations, which is exactly why nCr = nPr ÷ r!. These counts power probability, statistics, the binomial theorem and countless real-world problems, from password strength to genetics.