Mdulo 5 Aula 18: Anlise Combinatria

A origem desse assunto est ligada ao estudo dos jogos, como: lanamento de dados, jogos de carta etc. Atualmente, voc tambm pode perceber a utilizao da Anlise Combinatria nas estimativas de acerto em jogos populares tais como: loteria esportiva, loto, megasena etc., alm de aplicaes mais especficas, como confeces de horrios, de planos de produo, de nmero de placas de automveis etc. Fatorial Introduziremos inicialmente o conceito de fatorial que ser de grande utilidade nos exerccios de Anlise Combinatria. Definio n!=n.(n 1).(n 2)...3.2.1para n N e n >1 O smbolo n!(l-se fatorial de n ou n fatorial) Ex:

Soluo: / 7.6! 7! a) = =7 / 6! 6! / / 8! 8.7.6! = =7 b) 8.6! / / 8.6! / / 20!. 19!. 8!. 7!. 3! 20!. 8!. 3! 20.8 c) = = = 40 / 4!. 19!. 7! 4!. 3!. 19!. 7! 4

2) Simplificar as expresses a)

(n.2)!
n!

b)

( 2n 2)!

( 2.n)!

Soluo: (n + 2)! (n + 2).(n + 1).n! / a) = = (n+2).(n + 1) n! n! /

b)

( 2n 2)!

( 2.n)!

( 2.n).( 2n 1).( 2n 2)! = ( 2n 2)!

2n . (2n 1)
Princpio Multiplicativo

2! = 2 x 1 = 2 4! = 4 x 3 x 2 x 1 = 24 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040

Nesse princpio ir basear-se toda a Anlise Combinatria. Vamos apresentar alguns exemplos iniciais antes de formular o enunciado do Princpio Multiplicativo.
EXERCCIOS RESOLVIDOS

Por definio temos : 0! = 1 e 1! = 1

n! = n . (n 1)!

(n

1)

Exemplos:

6! = 6 x 5! 9! = 9 x 8!

EXERCCIOS RESOLVIDOS 1) Simplificar as expresses: 7! a) 6! 8! b) 8.6! 20!. 8!. 3! c) 4!. 19!. 7!

EX 1: Um rapaz possui cinco camisas e duas calas. De quantos modos diferentes ele poder se vestir? Soluo: A escolha da cala poder ser feita de duas maneiras diferentes. Escolhida a primeira cala, o rapaz poder escolher, qualquer uma das cinco camisas, formando portanto cinco conjuntos diferentes. Se tivesse escolhido a Segunda cala, novamente poderia combinar essa cala com as cinco camisas que possui, formando outros cinco conjuntos diferentes. Portanto o nmero total de maneiras diferentes de se vestir nesse caso ser: 2 x 5 = 10. Poderamos esquematizar o problema do seguinte modo:
Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

Escolha da cala: 2 possibilidades Escolha da camisa: 5 possibilidades Total: 2 x 5 = 10

EX 2: Quantos nmeros de dois algarismos podemos formar com os algarismos de 1 a 9?

Soluo: o Escolha de um algarismo para a casa das dezenas: 9 possibilidades o Escolha de um algarismo para a casa das unidades: 9 possibilidades Total: 9 x 9 =81 Podemos portanto formar 81 nmeros de dois algarismos com os algarismos de 1 a 9.

o Escolha de um algarismo para a casa das unidades: 4 possibilidades (o nmero deve terminar em 2, 4, 6 ou 8, para ser par); o Escolha de um algarismo para a casa das dezenas: 9 possibilidades. Total: 9 x 4 = 36

b) o Escolha de um algarismo para a casa das unidades: 4 possibilidades (2, 4, 6, 8) o Escolha de um algarismo para a casa das dezenas: 8 possibilidades, j que do total de 9 algarismos que podem ser escolhidos no podemos utilizar aquele que estiver ocupando a casa das unidades, para que no haja repetio. Total: 8 x 4 = 32 EX 6: Quantos so os divisores do nmero 72?
Soluo: Cada divisor de 72 da forma 2x.3y pois 72 = 23.32, onde x (0,1,2,3) e y (0, 1, 2). o Escolha de um valor para x: 4 possibilidades (0,1,2,3) o Escolha de um valor para y: 3 possibilidades (0, 1,2) Total: 4 x 3 = 12 divisores

EX 3: Num grupo de 5 rapazes e 4 moas, de quantos modos distintos podem ser escolhidos um rapaz para presidente e uma moa para secretria de grmio estudantil?
Soluo: o Escolha do presidente: 5 possibilidades o Escolha da secretria: 4 possibilidades Total: 5 x 4 = 20

EX 4: Quantos nmeros de dois algarismos podem ser formados no sistema de numerao decimal?
Soluo o Escolha de um algarismo para a casa das dezenas: 9 possibilidades (o zero no pode ocupar essa posio); o Escolha de um algarismo para a casa das unidades: 10 possibilidades. Total: 9 x 10 = 90

EX 7: No sistema decimal, quantos so os nmeros de trs algarismos distintos que podemos formar?
Soluo: o Escolha de um algarismo para a casa das centenas: 9 possibilidades (pois o zero no pode ocupar essa posio); o Escolha de um algarismo para a casa das dezenas: 9 possibilidades, pois embora o zero possa ocupar essa posio, no podemos repetir o algarismo que se encontra na casa das centenas. o Escolha de um algarismo para a casa das unidades: 8 possibilidades j que no podemos repetir o algarismo das centenas e nem o das dezenas. Professor Andr Marques

EX 5: Quantos nmeros pares de dois algarismos podem ser formados com os algarismos de 1 a 9? a) podendo ocorrer repetio de algarismos. b) Sem ocorrer repetio de algarismos.
Soluo: a)

Mdulo 5 Aula 18: Anlise Combinatria

Total: 9 x 9 x 8 = 648 EX 8: Quantos so os resultados possveis para um teste da loteria esportiva com 16 jogos?
Soluo: Para cada um dos 16 jogadores, temos trs resultados possveis (coluna 1, coluna do meio e coluna 2). Pelo Princpio Multiplicativo teremos que o total de resultados possveis ser: Jogo 1 Jogo 2 Jogo 3......Jogo 16

ter ou no significado na linguagem corrente. A palavra em questo, cola, possui 4 letras distintas, logo o total de anagramas ser igual ao total de permutaes que podem ser feitas com essas 4 letras, isto : Total de anagramas: P4 = 4! = 4 x 3 x 2 x 1 = 24. EX 11: O nmero de anagramas da palavra FUVEST que comeam e terminam por vogal : a) 24 b) 48 c) 96 d)120 e) 144

3 possibilidades, 3, 3, ... 3 possibilidades

T = 3 x 3 x 3 x 3 x ... x 3 = 316 T = 430467721 resultados distintos.

Permutao Simples Caso particular: n! n! n! A n,n = = = = n! portanto: (n n)! 0! 1 Pn = n! Exemplos:

Soluo: A palavra FUVEST tem 6 letras. Vamos analisar dois casos: comeando por U e terminando por E: U ____ ___ ___ ___ E => P4 = 4! = 24 comeando por E e terminando por U: E ___ ___ ___ ____ U => P4 = 4! = 24 Portanto, o total de anagramas pedido : 2 x 24 = 48. Alternativa b.

EX 12: Permutando os algarismos 2, 4, 6 e 8, formamos nmeros. Dispondo esses nmeros em ordem crescente, qual o nmero que ocupa a 22a posio?
Soluo: 2 ____ ____ ____ 4 ____ ____ ____ 6 ____ ____ ____ 8 2 ____ ____

P3 = 3! = 3 x 2 x 1 = 6 P2 = 2! = 2 x 1 = 2

EXERCCIOS RESOLVIDOS

P3 = 3! = 6 P3 = 3! = 6 P3 = 3! = 6 P2= 2! = 2

EX 9: Quantos nmeros com 5 algarismos distintos podemos formar com os algarismos 1, 2, 3, 4, 5?

Soluo: Verificando que n = p = 5, vamos obter: P5 = 5! = 5x4x3x2x1 = 120 Portanto, poderemos formar 120 nmeros.

8426 o 21o nmero, portanto o 22o ser: 8462.

Permutao com Repetio

EX 10: Quantos so os anagramas da palavra cola?

Soluo: Anagramas so palavras obtidas efetuando-se todas trocas possveis entre as letras de uma palavra dada e que podem

Quando temos n elementos com repeties de um tipo, repeties de outro, de outro, etc. o nmero de permutaes que podemos formar dada por:

Pn

, ,,...

n! ! ! !...

Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

EXERCCIOS RESOLVIDOS EX 13: Quantos so os anagramas da palavra:

Logo, o total de nmeros pares : 120 + 60 =180.

Permutao Circular

a) ELEGER

b) CANDIDATA
De quantas formas podemos colocar quatro pessoas em fila?. Responder esta pergunta simples: para a 1a posio da fila, temos 4 possibilidades, para a 2a, 3 possibilidades, para a 3a, 2 possibilidades e para a 4a, 1 possibilidade. Logo o total de possibilidades 4.3.2.1 = 4! =24. Agora responda o seguinte: De quantas formas podemos colocar quatro pessoas em uma mesa circular?. A primeira vista parece que estas perguntas possuem a mesma resposta, mas repare o esquema a seguir: 4 das possibilidades que estvamos considerando representam uma nica arrumao visto que de uma arrumao para outra basta girarmos a mesa. Logo, como consideramos cada arrumao quatro vezes, basta dividir o resultado por quatro: 4! = 3! = 6 4 De uma forma geral dizemos que o nmero de permutaes circulares de n elementos dada por: Pc = (n 1)!
EXERCCIOS

J sabemos que cada anagrama corresponde a uma permutao das letras da palavra. Neste exemplo, ocorrem letras repetidas. a) ELEGER 6 letras, sendo 3 E, 1 L, 1 G, 1R. nmero de anagramas : 6! 3 P6 = = 120 3! b) CANDIDATA 9 letras, sendo 3 A, 2D, 1C, 1N, 1 I, 1 T. O nmero de anagramas : 9! 3,2 P9 = = 30240 3!2!
EX 14: Quantos nmeros pares obteremos permutando-se os algarismos 1, 2, 2, 3, 3, 3 e4? Devemos contar as permutaes que terminam por 2 e as que terminam por 4. Terminado por 2 : 1 2 3 3 3 4 2
permutveis fixo

Deixando um algarismo 2 fixo na casa das unidades, devemos permutar nas outras casas os algarismos 1, 2, 3, 3, 3 e 4. O nmero de permutaes : 6! 3 P6 = = 120 3! Terminando por 4: 1 2 2 3 3 3 4
permutveis fixo

1) Simplificando
a) b) c) d)
n2 + n 1+ n

(n + 1)!+n! obtemos: (n + 2)!

n! n+1
1 (n + 2)(n + 1)

Deixando o 4 fixo na casa das unidades, permutamos nas outras casas os algarismos 1, 2, 2, 3, 3 e 3. O nmero de permutaes : 6! 3 P6 ,2 = = 60.
3 ! 2!

n! (n + 2)! 1 e) 1+ n 2) Uma sala tem 6 portas. Pergunta-se:

Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

a) De quantas maneiras uma pessoa pode entrar por uma porta e sair pela outra? b) E se ela puder sair pela mesma porta? 3) (PUC) A figura mostra uma bandeira com quatro regies disjuntas. De quantos modos podemos colorir essa bandeira, usando apenas as cores verdes, amarelo, azul e branco, se as regies vizinhas no puderem receber a mesma cor? a) 36 b) 48 c) 72 d) 108 e) 256 4) Existem 10 cadeiras numeradas de 1 a 10. De quantas maneiras duas pessoas podem sentar-se, devendo haver ao menos uma cadeira entre elas? 5) Quantos nmeros de 8 algarismos podemos escrever, utilizando quatro vezes o algarismo 1, 3 vezes o algarismo 5 e uma vez o algarismo 2 ? 6) Um homem encontra-se na origem de um sistema cartesiano ortogonal. Ele s pode dar um passo de cada vez para o norte (N) ou para leste (L). Partindo da origem passando pelo ponto A (3,1), quantas trajetrias existem at o ponto B (5,4) ? 7) De quantos modos sete crianas podem brincar de roda de modo que Joo e Maria, que so duas dessas crianas, fiquem sempre juntas ?
GABARITO

Arranjos Simples Seja o conjunto A = (1, 2, 3). Quantos nmeros com 2 algarismos distintos podemos formar com os elementos de A? Teremos como resposta do problema os seguintes nmeros: 12, 13, 21, 23, 31 e 32. Cada nmero obtido ser chamado de agrupamento. Note, ento, que obtivemos 6 agrupamentos distintos. A ordem dos elementos que formam cada agrupamento considerada, isto , os agrupamentos 12 e 21, por exemplo, so diferentes embora formados plos mesmos elementos (os algarismos 1 e 2). Tais agrupamentos, formados por elementos distintos e cuja ordem elevada em conta, chamam-se Arranjos Simples.
ATENO: Arranjos Simples no h repetio de elementos; a ordem dos elementos considerada.

Clculo do Nmero de Arranjos Simples

sendo n o nmero de elementos de um conjunto A, o nmero de arranjos simples de n elementos tomados p a p ser dado por: n! An,p = (n p)! An,p: l-se arranjo de n elementos tomados p a p.
EXERCCIOS RESOLVIDOS EX 1: Quantos nmeros de trs algarismos distintos podemos formar com os elementos do conjunto (1,2,3,4,5)? Soluo: Nesse caso n = 5, que indica o total de elementos que temos para usar, e p = 3 que a forma segundo a qual os elementos vo ser associados, j que o problema pede nmeros de trs algarismos. Aplicando a frmula vamos obter:

1) E 2) a) 30 b) 36 3) C 4) 72 5) 280 6) 40 7) 240

5! 5.4.3.2! = = 60 (5 3)! 2! Portanto, poderemos formar nmeros com trs algarismos distintos. A5,3 =

60

Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

EX2: Com os algarismos 0, 1, 2, 5 e 6, sem os repetir, quantos nmeros compreendidos entre 100 e 1000 poderemos formar?
Soluo: Como os nmeros devem estar compreendidos entre 100 e 1000, tero 3 algarismos. Como no pode haver repetio de elementos e a ordem dos elementos em cada agrupamento considerada (por exemplo o nmero 123 diferente do nmero 132) trata-se de um problema de arranjos simples. Nmeros iniciados por 1: 1 __ __ A4,2 = 12 Nmeros iniciados por 2: 2 __ __ A 4,2 = 12 Nmeros iniciados por 5: 5 __ __ A 4,2 = 12 Nmeros iniciados por 6: 6 __ __ A 4,2 = 12

Combinao Simples

So agrupamentos onde a ordem com que os elementos comparecem no considerada.

EXERCCIOS RESOLVIDOS EX 4: Quantas duplas distintas podemos formar com 3 pessoas A, B e C?

Repare que agora, se mudarmos a posio dos elementos em um agrupamento no obteremos um novo agrupamento. Isto , a dupla AB igual dupla BA, a dupla AC a mesma que CA e a dupla BC a mesma que CB. Portanto o total de duplas distintas ser 3 (AB, AC e BC). O nmero de combinaes de n elementos tomados p a p, que indicamos por Cn,p ser dado por: Cn,p = n! (n p)! p!

Portanto o total de nmeros pedido : 4 x 2 = 48. EX 3: Em um campeonato de futebol participam dez clubes, todos com a mesma possibilidade de vencer. De quantas maneiras diferentes poderemos ter a classificao para os trs primeiros lugares?
Soluo: Note que a ordem dos elementos em cada agrupamento importante, pois o clube A em primeiro, B em segundo e C em terceiro diferente de B em primeiro, A em segundo e C em terceiro. No h repetio de elementos, pois o mesmo clube no pode ocupar duas posies diferentes simultaneamente. Portanto, trata-se de um problema de arranjo simples. Temos um total de dez clubes para ocuparem trs posies, logo: A 10,3 = 720.
Todos os problemas de Arranjos Simples tambm podero ser resolvidos pelo Princpio Multiplicativo.

EX 5: Quantas comisses formadas de 4 elementos cada uma podemos formar com 10 alunos de uma classe?
Soluo:

C10,4 =

10! 10! 10.9.8.7.6! = = = 120 (10 4)!4! 6!4! 6!. 4.3.2.1

EX 6: Quantos so os resultados distintos possveis de serem obtidos num teste da loto?

Soluo: Cada resultado possvel corresponde a um conjunto de 5 nmeros, sem importncia de ordem, obtidos de um total de cem nmeros. Teremos ento:

C100,5 =

100! 100.99.98.97.96.95! = = (100 5)!5! 95!. 5.4.3.2.1 = 75287520

Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

EX 7: Numa escola existem 10 professores de Matemtica e 7 de Fsica. Quantas comisses podemos formar compostas de 5 professores de Matemtica e 3 de Fsica?
Soluo: escolha dos professores de Matemtica: C10,5 = 252 escolha dos professores de Fsica: C7,3 = 35 Pelo princpio multiplicativo vamos ter: C10,5 x C7,3 = 252 x 35 = 8820. Poderemos, portanto formar 8820 comisses.

EX 10: Uma organizao dispe de 10 economistas e 6 administradores. Quantas comisses de 6 pessoas podem ser formadas de modo que cada comisso tenha no mnimo 3 administradores? a) 2400 b) 675 c) 3136 d) 60 e) 3631
Soluo: Teremos que considerar as seguintes comisses: com 3 administradores e 3 economistas: C6,3x C10,3 = 2400 com 4 administradores e 2 economistas: C6,4 x C10,3 = 675 com 5 administradores e 1 economista: C6,5 x C10,1 = 60 com 6 administradores e nenhum economista: teremos s uma possibilidade. O total de comisses que poderemos formar ser ento: 2400 + 675 + 60 + 1 = 3136 Alternativa c. Solues Inteiras de um Sistema

EX 8: Um qumico possui 10 tipos de substncias. De quantos modos possveis poder associar 6 dessas substncias se, entre as dez, duas somente no podem ser juntadas porque produzem mistura explosiva?
Soluo: total de associaes: C10,6 = 210 total de associaes onde aparecem juntas A e B: C8,4 = 70 Logo, o total de associaes possveis ser: C10.6 - C8,4 = 210 70 = 140

EX 9: Seja M um conjunto de 20 elementos. O nmero de subconjuntos de M que contm exatamente 18 elementos : a) 360 b) 190 c) 180 d) 120 e) 18
Soluo: Temos um total de 20 elementos para escolhermos 18, independendo da ordem. Logo, teremos 20! C20,18 = = 190 (20 18)!18! Portanto, o total de subconjuntos com 18 elementos que podemos formar com um conjunto de 20 elementos, ser 190. Alternativa b.

EX 11: Determine o nmero de solues inteiras positivas da equao x + y + z = 6 .

Soluo:

Representando cada unidade por um ponto e colocando uma barra entre duas quaisquer dos 6 pontos, obtemos uma maneira de escrever 6 como soma de trs inteiros positivos. Por exemplo:
x=2 y=1 z=3

2+1+3=6 Basta, ento, colocar a barra em duas das cinco posies. Logo, temos C5,2 = 10 maneiras diferentes de escrevermos 6 como soma de 3 inteiros positivos.
Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

EX 12: Determinar o nmero de solues naturais positivas da equao x + y + z = 6.

Soluo:

Acrescentando 1 a cada uma das parcelas do 1 membro, notamos que:

( x21) + (y + 1) + ( z21) = 6+1+1+1 1 +3 1 3 1+3 2

x y z

x + y + z = 9 Para obtermos o nmero de solues naturais positivas de x + y + z = 6, basta contar o nmero de solues inteiras positivas de x + y + z = 9, ou seja: C 8,2 = 28 solues naturais de x + y + z = 6.
Como as solues so naturais (inclui o zero), somamos 1 a x, y e z e assim voltamos a trabalhar com solues inteiras positivas.

2) (UNIFICADO) Durante a Copa do Mundo, que foi disputada por 24 pases, as tampinhas de Coca-Cola traziam palpites sobre os pases que se classificariam nos trs primeiros lugares (por exemplo: 1 lugar, Brasil; 2 lugar, Nigria; 3 lugar, Holanda). Se, em cada tampinha, os trs pases so distintos, quantas tampinhas diferentes poderia existir? a) 69 b) 2024 c) 9562 d) 12144 e) 13824 3) (UFRJ) Uma escola quer organizar um torneio esportivo com 10 equipes, de forma que cada equipe jogue exatamente uma vez com cada uma das outras. Quantos jogos ter o torneio? 4) Um bar tem 3 mesas vagas, cada uma com 3 lugares. Chegam 9 amigos. Qual o nmero de formas que os 9 amigos podero se distinguir pelas 3 mesas? a) 81 b) 216 c) 1680 d) 84 e) 162 5) Com seis rapazes e quatro moas quantas comisses de trs pessoas podem ser formadas, havendo em cada comisso a participao feminina? 6) (CESGRANRIO) So dadas duas retas paralelas r1 e r2. Sobre r1 marcam-se 4 pontos distintos e sobre r2, trs pontos tambm distintos. Qual o nmero de tringulos distintos que podem ser traados com vrtices sobre os pontos marcados? 7) Dada a equao x + y + z + w = 50: a) quantas so as solues inteiras positivas ? b) quantas so as solues inteiras no negativas ?
Professor Andr Marques

EX 13: Com 5 consoantes diferentes e 4 vogais diferentes, quantas palavras podemos formar tendo 3 consoantes distintas e 2 vogais distintas ?
Soluo: Escolha de 3 das 5 consoantes: C 5,3 Escolha de 2 das 4 vogais: C4,2 No de grupos de 3 consoantes e 2 vogais: C 5,3 . C4,2 Em cada um desses grupos, devemos permutar os elementos. Portanto, teremos C 5,3 . C4,2 . P5 = 7200 palavras com 3 consoantes distintas e 2 vogais distintas. EXERCCIOS

1) (UNIRIO) Uma prova consta de 5 questes, das quais o aluno deve resolver 3. De quantas formas ele poder escolher as 3 questes? a) 12 b) 30 c) 20 d) 8 e) 10

Mdulo 5 Aula 18: Anlise Combinatria

GABARITO

1) 2) 3) 4) 5)

E (C5,3) D (A24,3) 45 (C10,2) C (C9,3 x C6,3) 100 C10,3 (todas as comisses ) - C6,3 (comisses formadas apenas por homens) 6) 30 7) a) 1842 b) 23426

n n complementares aos binomiais e , p k onde p + k = n (ou seja, a soma dos dois nmeros de baixo igual ao nmero de cima).
Exemplos:

8 8 e 3 5

12 12 e 5 7

Binmio de Newton
Chamamos de binmio de Newton a expresses do tipo ( x + a)n
O fato importante dos nmeros binomiais complementares que eles so iguais: n, p, k IN n n = p+k=n p k
Igualdade de Binomiais Dois nmeros binomiais

Veremos a seguir um mtodo de desenvolvimento de expresses deste tipo. Neste mtodo utilizaremos o conceito de nmero binomiais, que passaremos a estudar agora.
Nmeros Binomiais

do

tipo

Sendo n e p nmero naturais, com n n n! define-se: = p p! (n p)! Ex: 5 5! 5! = = = 10 3 3! ( 5 3)! 3!. 2!

Casos Particulares n =1 0

p,

n n e so iguais se, e somente se, tm p k o mesmo "denominador" ou so complementares. Veja o seguinte exemplo: 8 8 = p 2 p = 2 ou p + 2 = 8 p=6

n = n, com n 1 n =1 n

EXERCCIOS RESOLVIDOS EX 1: Determine n, n IN, de modo que os seguintes nmeros binomiais sejam iguais: 7 7 = a) n 2

b)

8 8 = n n 2

Ex: 5 8 7 =1 = 8 =1 5 1 0 Binomiais Complementares

Sendo n e p nmeros naturais, com n p, chamamos de nmeros binomiais

Soluo: Dois nmeros binomiais de mesmo "numerador" so iguais se tiveram o mesmo "denominador" ou se forem dois binomiais complementares. Acompanhe: 7 7 a) = n = 2 ou n +2 = 7 n 2 n=5 Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

10

8 8 n = n - 2 0 = -2 b) = n n 2 (impossvel) ou n + n - 2 = 8 n = 5
Tringulo de Pascal
0 0 1 0 2 0 3 0 4 0 5 0

Podemos formalizar esta propriedade conhecida como relao de Stifel, da seguinte maneira:
n n n + 1 + p p + 1 = p + 1

(relao de Stifel)

6 6 6 6 6 0 1 2 3 4 5 4

4 1 5 1

1 1 2 1 3 1

A soma de todos os elementos da linha de "numerador" n igual a 2n. Veja:

2 2 3 2 4 2 5 2 3 3 4 3 5 3 4 4 5 5 6 5

1 linha (n = 0) = 20 2 linha (n = 1) = 21 3 linha (n = 2) = 22 4 linha (n = 3) = 23 5 linha (n = 4) = 24 Generalizando, a linha de "numerador" n :

6 6

n n n n n n n n + + + +, , ,+ 0 1 2 3 n 2 + n 1 + n = 2

1 1 1 1 1 1 1

1 2 3 4 1 3 6 1 4

Exemplos: EX 2: Aplicando a relao de Stifel:

n n n + 1 + p p + 1 = p + 1 , temos: 6 6 7 + = a) 2 3 3 8 8 9 + = b) 5 6 6

5 10 10 5 1 6 15 20 15 6 1

EX
Propriedades:

3:

soma

do

binomiais

4 4 4 4 4 + + + + 0 1 2 3 4

igual a 24 = 16 pois

O primeiro e o ltimo elemento de cada linha vale 1. Isto se explica pois so binomiais do tipo
n n e , 0 n

a soma dos nmeros binomiais de "numerador"4 do tringulo de Pascal. EX 4: A soma do binomiais igual a
7 7 7 7 7 7 7 + + + + + + 1 2 3 4 5 6 7

que valem 1

para todo nmero n natural. A soma de dois nmeros "vizinhos" de uma mesma linha igual ao nmero situado imediatamente abaixo do segundo nmero somado. Veja os seguintes exemplos: 1 3+31 linha de numerador 3 1 4 6 41 1 + 5 10 10+5 1 1 6 15 20 15 61 linha de numerador 4 linha de numerador 5 linha de numerador 6

27 - 1 = 128 - 1 = 127, pois a soma dos nmeros binomiais de "numerador" 7 do tringulo de Pascal, com exceo do primeiro binomial da linha, que vale 1.
EXERCCIOS RESOLVIDOS 1) Calcule:

30 30 + 12 13 20 20 21 + + 15 16 17
Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

11

Soluo:

o os
30 12

coeficientes

binomiais

de cujos

a) Para somar

com

30 , 13

aplicamos a

"numerador"

5 5 5 5 5 5 5: , , , , e , 0 1 2 3 4 5

relao de Stifel:
n n n + 1 30 30 31 + p p + 1 = p + 1 12 + 13 = 13

valores so: 1, 5, 10, 10, 5 e 1, respectivamente (veja no tringulo);

o x aparece com os expoentes 5, 4, 3, 2, 1 e zero, nesta ordem; o 2 aparece com os expoentes 0, 1, 2, 3, 4 e 5, nesta ordem.

b) Aplicaremos a relao de Stifel duas vezes consecutivas:

20 20 21 21 21 22 + + = + = 15 16 17 16 17 17
Stifel Stifel

Temos, ento:
(x + 2)5 = 5 5 0 5 4 1 5 3 2 .x .2 + .x .2 + .x .2 + 2 1 0

Desenvolvimento do Binmio

5 2 3 5 1 4 5 0 5 .x .2 + .x .2 + .x .2 5 4 3

( x + a) n = .x n + .x n 1.a1 + ... + .an

0 1 n Observe que: o Os expoentes de x vo decrescendo, de um em um, a partir de n at zero. No ltimo termo, temos x com expoente zero: n 0 n .x .a = 1.1.an = an n
o Os expoentes de a vo aumentando, de um em um, desde zero at n. No primeiro termo, onde no aparece o a termos a com expoente zero: n n 0 .x .a = 1.x n .1 = x n ; 0 Os coeficientes numricos so os nmeros binomiais da linha de "numerador" n do tringulo de Pascal. o desenvolvimento binmios (x + a)n formado de n + 1 termos. Exemplos:

(x + 2)5 = 1.x5.1+ 5.x4.2 + 10.x3.4 + 10.x2.8 + 5.x.16 + 1.1.32

( x + 2)5 = x5 + 10.x4 + 40.x3 + 80.x2 + 80.x + 32

2) desenvolvimento do binmio (2x + 3)4 formado de 4 + 1, isto , 5 termos, tais que:

o os coeficientes binomiais so os binomiais de "numerador" 4: 4 4 4 4 4 , , , e , cujos valores so: 0 1 2 3 4 1, 4, 6, 4 e 1, respectivamente; o a primeira parcela do binmio 2x, que aparece com os expoentes 4, 3, 2, 1 e zero, nesta ordem; o a segunda parcela, que o 3, aparece com os expoentes 0, 1, 2, 3 e 4, nesta ordem.

Temos, ento;
(2x + 3)4 = 4 4 4 .(2x )4 .30 + .(2x )3 .31 + .(2x )2.32 + 1 2 0

4 4 .( 2x )1.33 + .(2x )0 .3 4 = 3 4
4

= (2x + 3 ) = 1.16 x 4 .1 + 4.8 x 3 .3 + 6.4 x 2 .9 + 4.2x.27 + 1.1.81 =

1) desenvolvimento do binmio (x + 2)5 formado de 5 + 1 termos, isto , 6 termos, tais que:

(2x + 3)4 = 16 x 4 + 96 x 3 + 216 x 2 + 216 x + 81

Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

12

Termo Geral

Para p = 2 Tp + 1 = T3 = 15.81x4.4 T3 = 4860x4 Para p = 5 Tp + 1 = T5 = 6.3x.(-32) T6 = - 576x

6 4 2 .(3x) .(-2) 2 6 1 5 .(3x) .(-2) 5

No desenvolvimento de um binmio do tipo (x + a)n, obtemos n + 1 termos, que so: 1 termo: T1 = 2 termo: T2 = 3 termo: T3 = 4 termo: T4 =
n 0 n 1 n 2 n 3

.x .a =1.x .1=x .x .x
n-1

.a .a

n-2

EX 2: No desenvolvimento do binmio: (2x2 - 5)8, determine (se existir) o termo em x10 .

Soluo: Inicialmente, repare que neste binmio, a primeira parcela 2x2 e a segunda (-5). Para descobrir qual o termo em x10 no momento, aplicamos a frmula do termo geral: Tp+1= = 8 8 2 8 p . 2x .( 5) p = .28 p.x16 2p .( 5) .p p p Como queremos o termo em x10, tomamos o expoente de x na expresso do termo geral, e igualamos a 10:

. xn - 3 . a3

e assim sucessivamente at o ltimo termo, que o termo de ndice n + 1: Tn + 1 =

n n

. x0 . an = 1 . 1 . an = an

Percebemos, ento, que todos os n + 1 termos so formados pelo produto de um nmero binomial, uma potncia de x e uma potncia de a, da seguinte forma: n Tp + 1 = . xn - p . ap p

( )

Exemplos:

1) No desenvolvimento do binmio (2x + 3)5, temos: a) o 3 termo, isto , o T3, : T3 = = 10 . 8x3 . 9 = 720x3. b) o 5 termo, isto , o T5, :
5 T5 = . (2x)5 - 4 . 4 5 T5 = . (2x)1 . 34 4 5 2

. (2x)5 - 2 . 32

T3 = 10 . (2x)3 . 32

16 - 2p = 10 -2p = 10 - 16 2p = 6 p=3 conclumos, assim, que o termo em x10 aquele em que p = 3. Logo, o 4 termo: 8 5 T4= . 2x 2 .( 5) 3 = 3 8! = .2 5.x10 .( 125) = 2240000 .x10 3!. 5! EX 3: Calcule o termo independente de x

( )

no desenvolvimento de

2 1 x + x

= 5 . 2x . 81 = 810x.

EXERCCIOS RESOLVIDOS EX1: No desenvolvimento do binmio: (3x - 2)6, calcule o 3 e o 6 termos. Soluo: Utilizando a frmula do termo geral do desenvolvimento do binmio:

Soluo: Precisamos saber, inicialmente, que "termo independente x" num desenvolvimento sempre o termo em que no aparece o x, isto , o termo x0, que vale sempre 1. O termo geral do desenvolvimento do binmio dado : p 6 6 6p 1 .p Tp+1 = . x 2 . = .x12 2p . x 1 x p p

( )

( )

Tp + 1 =

6 p

. (3x)6 - p . (-2)p; temos, ento:

6 6 Tp+1 = .x12 2p .x p = .x12 3p p p

Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

como queremos o termo em x0 (termo independente de x), tomamos o expoente de x na expresso do termo geral e igualamos a zero: 12 - 3p = 0 3p = 12 p=4 conclumos, assim, que o termo independente de x aquele em que p = 4. Substituindo este resultado em I , temos: T4+1 = T5 =
6 12-12 .x = 4

13

a) b) c) d) e)

se n par; se n mpar; se n divisvel por 3; qualquer que seja n diferente de zero; no existe nenhum valor de n nessas condies.

4) (PUC) O coeficiente de x na expanso

1 7 de x + : x 0 7 28 35 49

15x0 = 15

T5 = 15 a) b) c) d) e)

Se neste exerccio o valor de p resultasse um nmero fracionrio, negativo ou qualquer outro valor no natural concluiramos que no existe o termo pedido no desenvolvimento do binmio dado.

EX 4: Determine a soma dos coeficientes do desenvolvimento (5x-2y)4 .

Soluo: Como o exerccio deseja saber a soma dos coeficientes, as variveis no vo nos interessar, basta ento substituirmos as variveis pelo valor 1, desta forma teremos , a soma dos coeficientes de (5x-2y)4 igual a (5 - 2)4 34 81 EXERCCIOS

5) (PUC) O coeficiente de x8 desenvolvimento de (x -2x2)5 : a) -80 b) -10 c) 10 d) 60 e) 80

GABARITO

no

1) a) 120x15 b) 210 2) B 3) C 4) D 5) A

1) (UFRS)

Do

binmio

10 3 1 , x + x2

PROBABILIDADE
A probabilidade representa a chance que um experimento aleatrio tem de acontecer.
Espao Amostral (E)

calcular: a) O termo em x15 b) O termo independente de x 2) Qual o valor do termo mdio do desenvolvimento de (2x + 3y)8? a) b) c) d) e) 70 . x4 . y4 70 . 16 . 81 . x4 . y4 70 . 16 . 81 . x5 . y4 70 . 16 . 81 . x4 . y5 70 . 16 . 81 . x5 . y5

o conjunto de todos os resultados possveis do experimento.

Exemplos: Quando se lana um dado: E = {1,2,3,4,5,6} Quando se joga uma moeda: E = { cara, coroa }

n 1 3) O desenvolvimento de x + 2 tem x um termo independente de x:

Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

14

Evento (A)

o conjunto de todos os resultados que interessam.

Exemplos: Retirada no dado de um nmero mpar: A = {1,3,5} Retirada no dado de um nmero primo: A = {2,3,5} Probabilidade P(A)

Soluo: importante notar que o espao amostral E no formado pelas 10 bolas consideradas individualmente, pois a retirada feita em blocos de 2 bolas. Assim: n(E) = C10,2 n(E) = 45. a) A: obter 2 bolas vermelhas. Ento: n(E) = C6,2 n(A) = 15. 15 n( A ) Logo: P(A) = P(A) = 45 n(E) 1 P(A) = . 3

A probabilidade de um evento a ocorrer a razo entre o nmero de elementos de a e o nmero de elementos do espao amostral E. P( A ) = Sendo: n(A) n(E) P(A) nmero de elementos de A nmero de elementos de E probabilidade de ocorrer o evento A n( A ) n(E)

b) B: obter 2 bolas brancas. Ento: n(B) = C4,2 Logo: P(B) = P(B) =

2 . 15

n(B) = 6. P(B) =
6 45

n(B) n(E)

A probabilidade de qualquer evento varia sempre entre 0 e 1. 0 P(A) 1

2) Uma caixa contm 4 etiquetas diferentes, com uma letra em cada, e 6 etiquetas diferentes, com um algarismo em cada. Novas etiquetas sero formadas agrupando-se as 10 etiquetas de 2 em 2. Calcular a probabilidade de uma etiqueta nova: a) ter 2 letras: b) ter 2 algarismos.
Soluo: O espao amostral formado pelos agrupamentos, 2 a 2, das 10 etiquetas, com a ordem dos elementos influindo na contagem.

Probabilidade Complementar

A probabilidade de ocorrer um evento mais a probabilidade dele no ocorrer sempre igual a 1, em outras palavras:

A probabilidade de no ocorrer um evento igual a 1 menos a probabilidade dele ocorrer: P( A ) = 1 P( A )

EXERCCIOS RESOLVIDOS 1) Uma urna contm 6 bolas vermelhas e 4 bolas brancas. Retirando-se, simultaneamente, duas bolas, calcular a probabilidade de: a) ambas serem vermelhas; b) ambas serem brancas.

Logo: n(E) = A10,2

n(E) = 90.

a) A: formar etiquetas com 2 letras. Logo: n(A) = A10,2 Portanto: P(A) = P(A) =
2 . 15

n(A) = 12. P(A) =

12 90

n( A ) n(E)

Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

15

b) B: formar etiquetas com 2 algarismos. Logo: n(B) = A6,2 Portanto: P(B) = P(B) =
1 3

n(B) = 30.

30 n(B) = P(B) = 90 n(E)

3) Com 5 engenheiros e 4 fsicos formamse comisses de 5 pessoas. Calcular a probabilidade de uma dessas comisses ser formada por 3 engenheiros e 2 fsicos.
Soluo: O espao amostral E formado pelas comisses de 5 elementos escolhidos entre os 9 profissionais. n(E) = 126. Logo: n(E) = C9,5 A: comisso com 3 engenheiros e 2 fsicos.

Soluo: Anotando-se os pares de nmeros de pontos obtidos nos dois lanamentos, o nmero de resultados possveis do experimento 36, sendo todos equiprovveis. Os casos com soma dos pontos menor que 6 so: (1, 1), (1, 2), (1, 3), (1, 4), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2) e (4, 1). Portanto, h 10 casos favorveis ocorrncia desse evento. Logo, a probabilidade pedida :
no de casos favorveis P= no de resultados possveis =

10 36

5 18

6) Em dois lanamentos de um dado, qual a probabilidade de obter nmero par no primeiro e nmero mpar no segundo lanamento?
Soluo: Considerando os eventos

Logo: n(A) = C5,3 x C4,2 n( A ) Portanto: P(A) = n(E) 10 P(A) = . 21

n(A) = 60. 60 P(A) = 126

A: o resultado do 1 lanamento par B: o resultado do 2 lanamento mpar

1 1 2 x x x x 2 x x x 3 x x 4 x 5 6

4) Ao sortear ao acaso um dos nmeros naturais de 0 a 99, qual a probabilidade de ser sorteado um nmero maior que 50?
Soluo: O espao amostral do experimento E = {0,1,2,3,4,....,99}. Portanto, n (E ) = 100. O evento A formado pelos nmeros maiores que 50 A = {51,52,53,...,99} . Temos n(A) = 49 Sendo o espao amostral equiprovvel, vem que: 49 n( A ) . P(A) = = n(E) 100

3 4 5 6

P(A B) = P(A) . P(B) =

EXERCCIOS

9 3 3 1 . = = 6 6 36 4

1) Uma urna contm 50 bolinhas numeradas de 1 a 50. Sorteando-se uma bolinha, a probabilidade de que o nmero observado seja mltiplo de 8 : a)
3 7 8 1 1 b) c) d) e) 5 25 50 10 50

5) Jogando um dado duas vezes, qual a probabilidade de obter a soma dos pontos menor que 6?

Professor Andr Marques

Mdulo 5 Aula 18: Anlise Combinatria

16

2) (CESGRANRIO) Dois dados so lanados sobre uma mesa. A probabilidade de ambos os dados mostrarem, na face superior, nmeros impares : 1 a) 3 1 b) 2 1 c) 4 2 d) 5 3 e) 5 3) (CESGRANRIO) Em uma amostra de 500 peas, existem exatamente quatro defeituosas. Retirando-se, ao acaso, uma pea dessa amostra, a probabilidade de ela ser perfeita de: a) 99,0% b) 99,1% c) 99,2% d) 99,3% e) 99,4% 4) (PUC) O jogo da loto consiste em Sortear 5 dezenas em 100 dezenas possveis. Algum, querendo jogar nessa loteria, pode escolher de 5 at 10 dezenas. Se algum que escolhe 5 dezenas tem probabilidade x de ganhar, ento quem escolhe 7 dezenas tem que probabilidade de ganhar? a) 7x b) 14x c) 21x d) 28x e) 35x 5) (CESGRANRIO) Num jogo com um dado, o jogador x ganha se tirar, no seu lance, um nmero de pontos maior ou igual ao do lance do jogador Y. A probabilidade de X ganhar : 1 a) 2

2 3 7 c) 12 13 d) 24 19 e) 36

b)

6) Dois jogadores A e B vo lanar um par de dados. Eles combinam que, se a soma dos nmeros dos dados for 5, A ganha e se essa soma for 8, B quem ganha. Os dados so lanados. Sabe-se que A no ganhou. Qual a probabilidade de B ter ganho? a) b) c) d) e)
10 36 5 32 5 36 5 35 No se pode calcular sem saber os nmeros sorteados

GABARITO

1) 2) 3) 4) 5) 6)

A C C C C C

Professor Andr Marques