Permutações vs combinações
Permutação e combinação são dois conceitos intimamente relacionados. Embora pareçam ter origem semelhante, eles têm seu próprio significado. Em geral, ambas as disciplinas estão relacionadas a 'Arranjos de objetos'. No entanto, pequenas diferenças tornam cada restrição aplicável em diferentes situações.
Apenas a partir da palavra 'Combinação', você tem uma idéia do que é 'Combinar Coisas' ou, para ser específico: 'Selecionando vários objetos de um grupo grande'. Nesse ponto específico da situação, encontrar as combinações não se concentra em 'padrões' ou 'ordens'. Isso pode ser explicado claramente neste exemplo a seguir.
Em um torneio, não importa como duas equipes estejam listadas, a menos que entrem em conflito entre si em um encontro. Não faz diferença se o time 'X' joga com o time 'Y' ou o time 'Y' joga com o time 'X'. Ambos são semelhantes e o que importa é que ambos têm a chance de jogar um contra o outro, independentemente da ordem. Portanto, um bom exemplo para explicar a combinação é tornar uma equipe de 'k' número de jogadores fora do número 'n' de jogadores disponíveis.
nk (ou n_k) = n! / k! (n-k)! é a equação usada para calcular valores para um problema comum baseado em 'combinação'.
Por outro lado, 'Permutação' tem tudo a ver com 'Ordem'. Em outras palavras, o arranjo ou padrão é importante na permutação. Portanto, pode-se simplesmente dizer que a permutação ocorre quando a 'Sequência' é importante. Isso também indica que, quando comparado à 'Combinação', 'Permutação' possui um valor numérico mais alto, pois entretém a sequência. Um exemplo muito simples que pode ser usado para trazer claramente a imagem de 'Permutação' é formar um número de 4 dígitos usando os dígitos 1,2,3,4.
Um grupo de 5 alunos está se preparando para tirar uma foto para seu encontro anual. Eles se sentam em ordem crescente (1, 2, 3, 4 e 5) e, para outra foto, os dois últimos trocam de lugar mutuamente. Como o pedido é agora (1, 2, 3, 5 e 4), o que é totalmente diferente do pedido acima.
nk (ou n ^ k) = n! / (n-k)! é a equação aplicada para calcular questões orientadas à 'permutação'.
É importante entender a diferença entre permutação e combinação para identificar facilmente o parâmetro certo que deve ser usado em diferentes situações e resolver o problema em questão. Em comum, 'Permutação' resulta em maior valor, como podemos ver,
n ^ k = k! (n_k) é a relatividade entre eles. Em regra, as perguntas carregam mais problemas de 'combinação', pois são de natureza única.