Análise Combinatória: Conceitos Básicos
Você já se perguntou de quantas formas diferentes pode organizar os livros na sua estante? Ou quantas senhas diferentes pode criar com certos números? A Análise Combinatória resolve exatamente esse tipo de problema!
A Permutação acontece quando organizamos elementos considerando a ordem. Por exemplo, com as letras A, B e C, podemos criar seis organizações diferentes: ABC, ACB, BAC, BCA, CAB e CBA. Quando temos elementos repetidos (como na palavra "AAB"), as possibilidades diminuem para apenas três: AAB, ABA e BAA.
Já a Combinação ocorre quando escolhemos elementos sem nos importar com a ordem. Se temos A, B e C e precisamos escolher dois elementos, as combinações possíveis são apenas AB, AC e BC. Aqui, AB é o mesmo que BA, pois o que importa são os elementos escolhidos, não como estão ordenados.
O Arranjo é quando organizamos apenas parte dos elementos de um conjunto, mas a ordem importa. Com A, B e C, escolhendo dois elementos, temos seis arranjos possíveis: AB, AC, BA, BC, CA e CB.
Dica prática: Para lembrar a diferença entre permutação e combinação, pense assim: na permutação você está "arrumando" (ordem importa), enquanto na combinação você está apenas "escolhendo" (ordem não importa).