Você está na página 1de 4

Reviso de Analise Combinatria -1) De quantas maneiras podemos distribuir 6 laranjas (iguais) entre 2 pessoas?

R: 6 laranjas = n utiliza-se todos os n elementos --> Permutao -2) Considere 4 atletas que participam de uma corrida. Quantos resultados possveis existem para o 1o, 2o, 3o lugares? R: 4 atletas = n 1,2,3 posies. no utiliza todos os n elementos e a ordem importa. --> Arranjo (Resolvido a baixo topico 1.3) -3) Deseja-se formar uma comusso de 3 membros e dispoe-se de 10 funcionrios. Quantos comisses podem ser formadas? R: 10 funcionrios = n no utiliza todos os n elementos e a ordem no importa. --> Combinao --1.2 Permutao simples P = !n 1.2.1 Permutao com repetio exemplo: Quantos anagramas so possveis com a palavra ANA AN - AN - AN - NA - AN - NA - NA --- ----- --> repeten-se Generalizando, as permutaes com repretio de n elementos entre os quais estej am n1 repetido x vezes, n2 repetido y vezes, sero calculados pela seguinte formul a: PR(n, x, y) = n!/(x! * y!) ANA = 3!/2! = 3*2!/2! = 3 -Exemplo: Se um time de futebol jogou 13 partidas em um campeonato tendo perdido 5 jogos, empatado 2 e vencido 6, de quantos modos pode ter ocorrido? R: PR(13, 5, 2, 6) -- 13!/5!2!6! = 13*12*10*9*8*7*6!/5*4*2*2*2*6! = 13*12*11*10* 9*8*7/5*4*3*2*2 = -Exemplo: Quantos nmeros de 7 dgitos, maiores que 6000000 podem ser formados usando apenas os algorismos 1,3,6,6,6,8,8? R: 1o Caso: iniciar com 6 PR(6, 1, 1, 2, 2) = 6!/2!2! = 6*5*4*3*2!/2!2! = 180 2o Caso: iniciar com 8 PR(6, 1, 1, 3, 1) = 6!/3! = 6*5*4*3!/3! = 120 --1.3 Arranjos - Importa a ordem - No utiliza todos os n elementos Exemplo: n = 4 atletas

posio: 1o, 2o, 3o 4*3*2 = 24 possiveis Seja M um conjunto com n elementos, i , M{a, a2, ..., an}. Chamamos Arranjo simpl es dos n elementos, tomados r a r (1 <= r <= n), a qualquer r-upla (sequncia de t amanho r) formada com elementos de M todos distintos e indiquemos por: A(n, r) = n.(n-1) ... (n (r-1)) Manipulando a frmula matematicamente: A(n, r) = n!/(n - r)! Quando os elementos de M no so necessariamente dstintos, temos o caso de arranjo c om repetio, e a frmula fica: AR(n, r ) = n * n ... n = n ^ r -Exemplo: Quantos anagramas de 2 letras diferentes podemos formar com um alfabeto de 23 letras? R: A(23, 2) = 23!/(23 - 2)! = 23!/21! = 506 -Exemplo: Quantos nmeros de 4 ou 5 algorismos distintos, e maiores que 2000 podem ser formados com os algorismos 0, 1, 3, 5 e 7? R: 1o Caso: 4 algorismos -- 3 * A(4, 3) = 4!/(4 - 3)! = 2o Caso: 5 algorismos -- 4 * A(4, 4) = 4!/(4 - 4)! = .:. 72 +4*4! = 168 -Exemplo: Quantos inteiros entre 1000 e 9999, tem dgitos distintos e consistem int eiramente de dgitos impares? R: n = 4, r = 1, 3, 5, 7, 9 = 5 A(5, 4) = 5!/(5 - 4)! = 5*4*3*2 = 120 --1.4 Combinao - No usa todos os n elementos - No importa a ordem Seja M um conjunto com n elementos i , M{a, a1, ..., an}. Chamamos de combinao dos n elementos tomados r a r aos subconjuntos de n constitudos de r elementos, e ind iquemos por: Cr,r = n!/r!(n-r)! Exemplo: n = 10, r = 3 C10,3 = 10!/3!(7!) = 120 -Casos particulares: 1o Caso: n E |N*, r = n; Cn,n = n!/n!0! = 1 2o Caso: n E |N* e r = 0; Cn,0 = n!/0!n! = 1 3o Caso: n = 0 e r = 0; C0,0 = 0!/0!(0-0)! = 1 -Exemplo: Quantas saladas de frutas contendo exatamente 4 frutas podemos formar s e dispomos de 10 frutas diferentes? R: n = 10 r = 4 C10,4 = 10!/4!(10-4)! = 10!/4!6! = 10*9*8*7*6!/4*3*2*6! = 10*9*8*7/4*3*2 = -Exemplo: Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R' parale las a R. Quantos tringulos existem com vrtices em 3 desses 13 pontos?

R: n1 = 13 r1 = 3, n2=5 r2=3, n=8 r3=3 C13,3 - C5,3 - C8,3 = 13!/3!(13-3)! - 5!/3!(5-3)! - 8!/3!(8-3)! = -Exmplo: De quantos modos podemos escolher 6 pessoas, incluindo pelo menos 2 mulh eres, em um grupo de 7 homens e 4 mulheres? R: 2 mulheres e 4 homens -- C4,2 * C7,4 + 3 mulheres e 3 homens -- C4,3 * C7,3 + 4 mulheres e 2 homens -- C4,4 * C7,2 = 4!/2!(4-2)! * 7!/4!(7-4)! + 4!/3!(4-3)! * 7!/3!(7-3)! + 4!/4!(4-4)! * 7!/2!(7-2)! = 4!/2!2! * 7!/4!3! + 4!/3!1! * 7!/3!4! + 1 * 7!/2!5! = 371 --1.5 Coefientes Binomiais Definimos para n e r E \N*(n> = r) o coeficiente binomial de classe r do nmero n, o valor (|n|) . n!/r!(n - r)! (|r|) \\==> binmio --1.6 Triangulo de Pascal A dispotio ordenada dos coeficientes binomiais como a tabela abaixo recebe o nome de trngulo de Pascal. (|0|) (|0|) (|1|) (|1|) (|0|) (|1|) (|2|) (|2|) (|2|) (|0|) (|1|) (|2|) (|3|) (|3|) (|3|) (|3|) (|0|) (|1|) (|2|) (|3|) Substituindo os valores dos coeficientes binomiais. 1 1 1 1 2 1 1 3 3 Binmio a expresso (x a do binmio: (x + a)^n (x + a)^0 = 1 (x + a)^1 = 1x + (x + a)^2 = 1x^2 (x + a)^3 = (x +

+ a), e binmio de newton o mtodo para desenvolver a n-sima pot

1a + 2za + 1a^2 a)(x + a)^2 + 1x^3 + 3x^(2)a + 3xa^2 + 1a^3

Observe que: - A quantidade de termos igual a n + 1. - Os coeficientes dos termos do desenvolvimento so os nmeros da linha do t ringulo de Pascal. - Os expoentes de x decrescem de n at 0 e os expoentes de a crescem de 0 ate n. - A soma dos expoentes de x e 'a' em cada termo igual ao expoente n do b inmio.

Teorema: Se x e 'a' so nmeros reais e n um inteiro positivo (x + a)^n (SOMA)^(n) (|n|) a^k * x^(n-k) = (|n|) a^0 * x^n+...+(|n|) a ^n * x^0 (SOMA)v(k=0) (|k|) (|0|) (|n|) Teorema geral: T(k+1) = (|n|) a^k * x^(n-k) -Exemplo: Qual o termo independente de x no desenvolvimento de (x - 1/x)^8? R: Tk+1 = (|8|) * (-1/x)^k * x^(8-k) = (|8|) * x^(8-k) * x^-k * (-1)^k (|k|) (|k|) = (|8|) * x^(8-k) * (-1)^k (|k|) Para ter o termo indepetende: 8-2k = 0 -> k = 5 Assim (|8|) * (-1)^4 = 8!/4!4! = 70 (|k|)