08/09/2017 Anlise Combinatria no Excel 2010: Combinao, Arranjo ou Permutao - xek.mexek.

me

Anlise Combinatria no Excel 2010: Combinao, Arranjo ou

Permutao
Posted on 11/05/2013 by Victor SantAnna

Anlise Combinatria no Excel: Como diferencio quando combinao, arranjo ou permutao, se simples ou
com repetio para calcular no Excel?

Dificilmente sem alguma prtica conseguimos diferenciar os casos de repetio dos casos simples, dos casos de arranjo
dos casos de combinao e assim por diante. preciso um pouquinho de estudo e pacincia para conseguir identificar
cada caso! Vou tentar mostrar exemplos aqui e pra comear vamos tentar investigar essas diferenas. Anlise
Combinatria no Excel o tema desta postagem e das ltimas 4 postagens, por sinal. So elas (clique nos ttulos para
ver as postagens):

Combinao e Arranjo Com Repetio no Excel 2010

Permutao no Excel 2010 Anlise Combinatria

Excel Arranjo Simples: Anlise Combinatria

Anlise Combinatria no Excel Combinao Simples

Tabela completa de frmulas

Em primeiro lugar, hora de revisar todas as frmulas usadas nas ltimas postagens. Aqui vai o resumo de tudo:

http://xek.me/?p=1099 1/5
08/09/2017 Anlise Combinatria no Excel 2010: Combinao, Arranjo ou Permutao - xek.mexek.me

http://xek.me/?p=1099 2/5
08/09/2017 Anlise Combinatria no Excel 2010: Combinao, Arranjo ou Permutao - xek.mexek.me

Com a tabela acima resolvemos QUASE todos os casos de Anlise Combinatria no Excel, faltando alguns casos em
que o problema requer raciocnio mais do que frmulas (por isso no abordaremos aqui)

Bom, vamos comear pelo caso mais simples: permutao. Permutao quando troco tudo de lugar e como estou
usando todos os elementos de um conjunto. Tambm posso imaginar a permutao como um arranjo em que n=p, assim
fica menos uma frmula para decorar De qualquer forma, imagine as 4 primeiras letras do alfabeto: se eu trocar todas
de lugar, quantas possibilidades eu tenho? Ora, apenas trocando todas de lugar, um caso de permutao simples (ou
arranjo simples onde n=p=4), como visto em outra postagem, obterei as seguintes 24 combinaes mostradas ao lado.

Um caso mais complicado, seria uma permutao com repetio, (no mostrada na postagem anterior sobre repeties
e nem na postagem sobre permutaes), que , na verdade, um arranjo com repetio em que n=p. Por exemplo,
quando quero formar uma senha com as 4 primeiras letras do alfabeto; uma senha permite a repetio de letras e
trocando elas de ordem tenho outra senha diferente. Usando a frmula mostrada na tabela acima para arranjos com
repetio, coloque no Excel em qualquer clula a frmula =POTNCIA(4;4) e obteremos a resposta 256, que 4
elevado na quarta potncia. Quer saber quais so todas as 256 senhas possveis? Esto aqui: AAAA, AAAB, AAAC,
AAAD, AABA, AABB, AABC, AABD, AACA, AACB, AACC, AACD, AADA, AADB, AADC, AADD, ABAA, ABAB, ABAC,
ABAD, ABBA, ABBB, ABBC, ABBD, ABCA, ABCB, ABCC, ABCD, ABDA, ABDB, ABDC, ABDD, ACAA, ACAB, ACAC,
ACAD, ACBA, ACBB, ACBC, ACBD, ACCA, ACCB, ACCC, ACCD, ACDA, ACDB, ACDC, ACDD, ADAA, ADAB, ADAC,
ADAD, ADBA, ADBB, ADBC, ADBD, ADCA, ADCB, ADCC, ADCD, ADDA, ADDB, ADDC, ADDD, BAAA, BAAB, BAAC,
BAAD, BABA, BABB, BABC, BABD, BACA, BACB, BACC, BACD, BADA, BADB, BADC, BADD, BBAA, BBAB, BBAC,
BBAD, BBBA, BBBB, BBBC, BBBD, BBCA, BBCB, BBCC, BBCD, BBDA, BBDB, BBDC, BBDD, BCAA, BCAB, BCAC,
BCAD, BCBA, BCBB, BCBC, BCBD, BCCA, BCCB, BCCC, BCCD, BCDA, BCDB, BCDC, BCDD, BDAA, BDAB, BDAC,
BDAD, BDBA, BDBB, BDBC, BDBD, BDCA, BDCB, BDCC, BDCD, BDDA, BDDB, BDDC, BDDD, CAAA, CAAB, CAAC,
CAAD, CABA, CABB, CABC, CABD, CACA, CACB, CACC, CACD, CADA, CADB, CADC, CADD, CBAA, CBAB, CBAC,

http://xek.me/?p=1099 3/5
08/09/2017 Anlise Combinatria no Excel 2010: Combinao, Arranjo ou Permutao - xek.mexek.me
CBAD, CBBA, CBBB, CBBC, CBBD, CBCA, CBCB, CBCC, CBCD, CBDA, CBDB, CBDC, CBDD, CCAA, CCAB, CCAC,
CCAD, CCBA, CCBB, CCBC, CCBD, CCCA, CCCB, CCCC, CCCD, CCDA, CCDB, CCDC, CCDD, CDAA, CDAB,
CDAC, CDAD, CDBA, CDBB, CDBC, CDBD, CDCA, CDCB, CDCC, CDCD, CDDA, CDDB, CDDC, CDDD, DAAA, DAAB,
DAAC, DAAD, DABA, DABB, DABC, DABD, DACA, DACB, DACC, DACD, DADA, DADB, DADC, DADD, DBAA, DBAB,
DBAC, DBAD, DBBA, DBBB, DBBC, DBBD, DBCA, DBCB, DBCC, DBCD, DBDA, DBDB, DBDC, DBDD, DCAA, DCAB,
DCAC, DCAD, DCBA, DCBB, DCBC, DCBD, DCCA, DCCB, DCCC, DCCD, DCDA, DCDB, DCDC, DCDD, DDAA,
DDAB, DDAC, DDAD, DDBA, DDBB, DDBC, DDBD, DDCA, DDCB, DDCC, DDCD, DDDA, DDDB, DDDC e DDDD

Observe que no caso anterior, se levssemos em considerao que numa senha as letras podem ser maisculas ou
minsculas, teramos arranjo com repetio usando as letras a, b, c, d, A, B, C ou D em que n=8 e p=4 e a frmula
ficaria =POTNCIA(8;4), dando um total de 4096 senhas diferentes. por isso que muito importante usarmos
combinaes de maisculas e minsculas ao criar uma senha, fica muito mais difcil de algum descobrir! No vou listar
aqui as 4096 senhas, porque iria ocupar muito espao :-)

Para diferenciar entre ARRANJO COM REPETIO de ARRANJO SIMPLES de COMBINAO COM REPETIO de
COMBINAO SIMPLES montei o seguinte esquema: quero obter, ainda com as 4 primeiras letras do alfabeto, todas as
senhas possveis de 2 letras. Como j vimos na postagem sobre Arranjos com Repetio (http://xek.me/?p=1097), a
frmula =POTNCIA(4;2) no Excel

Eis todas as 16 possveis senhas:

tabela 1

O que fizemos foi, praticamente, um produto cartesiano de dois conjuntos com as mesmas 4 letras em cada um. Agora
imagine que a partir do arranjo com repeties acima gostaramos de ter um arranjo sem repeties, o que mudaria?
Teramos de retirar da tabela acima as letras que aparecem repetidas, AA, BB, CC e DD, que so as linhas (I), (VI), (XI)
e (XVI) e ficaramos com:

http://xek.me/?p=1099 4/5
08/09/2017 Anlise Combinatria no Excel 2010: Combinao, Arranjo ou Permutao - xek.mexek.me

tabela 2

Note que o clculo de =PERMUT(4;2) no Excel vai dar 12, que o que espervamos para a tabela acima de arranjos
sem repetio, conforme vimos na postagem sobre arranjos simples (http://xek.me/?p=1057).

Agora pegue novamente a tabela 1 com seus 16 arranjos com repetio e suponha que queremos as COMBINAES
COM REPETIO. O que teria de sair da tabela 1? Sabemos que, neste caso, uma combinao AB ser igual a BA,
por exemplo. Teremos de tirar todos os caso da tabela em que uma dupla aparece novamente, s que invertida. Ou seja
teramos de tirar (V), (IX), (X), (XIII), (XIV) e o (XV) que correspondem aos arranjos BA, CA, CB, DA, DB e DC e
ficaramos com:

tabela 3

A COMBINAO COM REPETIO no tem uma funo prpria no Excel, precisamos montar uma frmula. Para isto,
devemos usar =FATORIAL(4+2-1) / (FATORIAL(2) * FATORIAL(4-1)) no Excel ou, dependendo da verso, =FATO(4+2-
1) / (FATO(2) * FATO(4-1))). Vimos este clculo na postagem anterior quando mostramos vrios problemas de Arranjos e
Combinaes com Repetio (http://xek.me/?p=1097).

http://xek.me/?p=1099 5/5