O que são permutações e combinações?
Permutações e combinações são as duas ideias centrais da contagem. Uma permutação conta de quantas formas você pode arranjar r itens escolhidos de um conjunto de n quando a ordem importa — primeiro, segundo e terceiro lugar numa corrida, ou a ordem das letras de um código. Uma combinação conta de quantas formas você pode escolher r itens de n quando a ordem não importa — formar um comitê, uma mão de cartas ou um conjunto de números de loteria. Como a ordem é ignorada, cada combinação corresponde a r! permutações distintas, e é exatamente por isso que nCr = nPr ÷ r!. Essas contagens sustentam probabilidade, estatística, o teorema binomial e inúmeros problemas reais, da força de uma senha à genética.