FUNDAMENTOS DA ANLISE COMBINATRIA. Neste texto so apresentados elementos fundamentais sobre combinaes e arranjos.

Elementos que sustentam toda a teoria subjacente Anlise Combinatria. NMERO DE COMBINAES. Combinaes: cada subconjunto com p elementos distintos entre si que pode ser formado a partir de um certo conjunto F com n elementos distintos entre si, n > p ou n = p, consiste em uma combinao de F com p elementos. Exemplos: considerando-se o conjunto F = {a, 2, e, 4, f, 5, g}, podese construir a partir dele, entre outras, as combinaes seguintes: 1.a) Combinaes com dois elementos: A = {a, e}, B = {4, f}, C = {2, 4}, D = {2, g}. 2.a) Combinaes com quatro elementos: A = {e, 2, a, f}, B = {g, f, 4, 5}, C = {e, 4, 5, g}, D = {f, 5, e, g}. Nmero de combinaes: a quantidade de combinaes com p elementos que se pode formar a partir de um conjunto com n elementos : Cn,p = n!/p!(n-p)! Exemplos: considerando-se novamente os dois exemplos anteriores, podemos agora determinar as quantidades possveis de combinaes em um e outro dos casos.

1.b) Nmero de combinaes com dois elementos: C7,2 = 7!/2!(7-2)! = 21

2.b) Nmero de combinaes com quatro elementos: C7,4 = 7!/4!(7-4)! = 35

NMERO DE ARRANJOS. Arranjos: cada sequncia com p elementos distintos entre si que pode ser formado a partir de um certo conjunto F com n elementos distintos entre si, n > p ou n = p, consiste em um arranjo de F com p elementos. Exemplos: considerando-se o uma vez mais o conjunto F = {a, 2, e, 4, f, 5, g}, pode-se construir a partir dele, entre outros, os arranjos seguintes: 3.a) Arranjos com dois elementos: A = {a, e}, B = {e, a}, C = {4, f}, D = {f, 4}, E = {2, g}, F = {g, 2}, G = {5, 2}.

4.a) Arranjos com quatro elementos: A = {e, 2, a, f}, B = {e, f, a, 2}, C = {2, e, f, a}, D = {2, a, e, f}. Nmero de arranjos: a quantidade de arranjos com p elementos que se pode formar a partir de um conjunto com n elementos : An,p = n!/(n-p)! Exemplos: retomando os dois exemplos imediatamente anteriores, podemos determinar as quantidades possveis de arranjos em um e outro dos casos. 3.b) Nmero de arranjos com dois elementos: A7,2 = 7!/(7-2)! = 42

4.b) Nmero de arranjos com quatro elementos: A7,4 = 7!/(7-4)! = 840

RELAO ENTRE NMERO DE COMBINAES E NMERO DE ARRANJOS. Considerando valores tanto de n quanto de p fixados, verifica-se que os nmeros de combinaes, Cn,p, e de arranjos, An,p, esto

relacionados entre si, de maneira simples, conforme a seguinte igualdade: An,p = p! . Cn,p Esta igualdade se deve ao fato de que cada combinao com p elementos est associada a p ! seqncias com a mesma quantidade de elementos. Exemplos: consideremos o conjunto F = {a, 2, e, 4, f, 5, g} e dois de seus subconjuntos A = {2, f} e B = {e, 4, g}. 5) Combinaes e arranjos com dois elementos. O conjunto A corresponde a uma nica combinao, os arranjos possveis so dois: A1 = {2, f} e A2 = {f, 2}. Portanto a cada combinao correspondem 2 arranjos. 6) Combinaes e arranjos com trs elementos. O conjunto B corresponde a uma nica combinao, os arranjos possveis so: B1 = {e, 4, g}, B2 = {e, g, 4}, B3 = {g, 4, e}, B4 = {g, e, 4}, B5 = {4, e, g}, B6 = {4, g, e}. Portanto a cada combinao correspondem 6 arranjos.