Entenda a diferena entre Permutao, Arranjo e Combinao

As principais ferramentas da Anlise Combinatria so a Permutao, o Arranjo e a Combinao, mas muitos estudantes se confundem na hora de decidir qual delas utilizar para resolver um problema especfico. Aqui, vamos explicar as caractersticas de cada uma e quando devem ser utilizadas. Uma permutao de n elementos distintos um agrupamento ordenado desses elementos. Pode ser calculada pela frmula Pn=n!. Ela deve ser utilizada quando voc quiser contar quantas possibilidades existem de se organizar um nmero de objetos de forma distinta, por exemplo: O nmero de anagramas da palavra LIVRO uma permutao de 5 elementos, calculada atravs de 5+ = 5 . 4 . 3 . 2 . 1 = 120, pois para a primeira posio voc pode colocar 5 letras; para a segunda, restaram 4, para a terceira, 3 e assim por diante; O nmero de filas que podem ser formadas com 25 pessoas 25!, pois para o primeiro lugar da fila temos 25 possibilidades, para o segundo 24 e assim por diante. Um arranjo de n elementos dispostos p a p, com p menor ou igual a n, uma escolha de p entre esses n objetos na qual a ordem importa. Sua frmula dada por

O exemplo mais clssico de arranjo o pdio: em uma competio de 20 jogadores, quantas so as possibilidades de se formar um pdio com os trs primeiros lugares? Note que, neste problema, queremos dispor 20 jogadores em 3 lugares, onde a ordem importa, afinal o pdio formado por Joo, por Marcos e por Pedro no o mesmo formado por Pedro, por Marcos e por Joo. Outro exemplo o nmero de possibilidades de se formar uma foto com n pessoas. Perceba que as permutaes nada mais so do que casos particulares de arranjos onde n = p. As Combinaes de n elementos tomados p a p so escolhas no ordenadas desses elementos, calculadas por

Um exemplo classico quando queremos formar uma comisso de 3 pessoas escolhidas entre 10 pessoas. Diferentemente do pdio do exemplo anterior, uma comisso formada por Joo, por Pedro e por Maria a mesma comisso formada por Maria, por Pedro e por Joo. Por fim, fique com essa frase de impacto:

Uma escolha ordenada significa escolher e colocar em ordem

ou, matematicamente, A=C.P

Andr Machado
Matemtica e mais um pouco