ANLISE COMBINATRIA

FATORIAL

5! = 5.4.3.2.1 = 120
4! = 4.3.2.1 = 24 3! = 3.2.1 = 6 2! = 2.1 = 2 1! = 1 0! = 1
CONVENO n! = n.(n 1) . (n 2) . (n 3). .... 2 . 1

Exemplo: Calcular o valor de:

c)

10! 8!

10.9. 8! 8!

= 90

a) 4! + 3!
24 + 6 30

b) 7!
7.6.5.4.3.2.1 5040

Observe que:
4!+3! 7!

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

d)

50!49! 49!

O conjunto soluo de:

(n 1)! 210 : (n 1)!

Determine a soma dos valores de m que satisfazem a equao (m 3)! = 1

50.49! 49! 49! 49!(50 1) 49! 49

(n 1)! 210 (n 1)!

(n + 1).n.(n 1)! (n 1)!

(m 3)! = 1! ou (m 3)! = 0! m3=1 m=4 = 210 Logo a soma dos valores de m 7

m3=0
m=3

(n + 1).n = 210 n2 + n 210 = 0 n = 14 n = - 15

(no convm)

PRINCPIO FUNDAMENTAL DA CONTAGEM

O princpio fundamental da contagem, ou princpio multiplicativo, estabelece um mtodo indireto de contagem de um determinado evento, sem que haja a necessidade de descrever todas as possibilidades.
Pode ser enunciado dessa forma:

Se um Evento E pode acontecer por n etapas sucessivas e independentes de modo que: E1 o nmero de possibilidades da 1 Etapa E2 o nmero de possibilidades da 2 Etapa : : En o nmero de possibilidades da n-sima Etapa Ento E1 . E2 . ......... .Ek o nmero total de possibilidades do evento ocorrer.

Quantas placas para identificao de veculos podem ser confeccionadas com 3 letras e 4 algarismos?
(Considere 26 letras, supondo que no h nenhuma restrio.)

26

26

26

10

10 10

10

= 175. 760. 000

Quantos nmeros de telefones com sete algarismos e prefixo 244 podem ser formados ?

Alguns nmeros possveis

Usando o princpio fundamental da contagem:

244 244 244 244 244 : : :

3215 5138 0008 2344 0000

244

10

10

10

10

= 10 000 nmeros

fixo

Numa olimpada de Matemtica concorrem 100 participantes e sero atribudos dois prmios, um para o 1 lugar e outro para o 2 lugar. De quantas maneiras podero ser distribudos esses prmios?

100

99

= 9900 maneiras

USA TODOS ELEMENTOS

PERMUTAO

ARRANJO

NO USA TODOS ELEMENTOS

IMPORTA ORDEM

COMBINAO
NO IMPORTA ORDEM

FORMULRIO

Pn = n!

p A n

n! (n p)!

n! p C n (n p)!p!

No campeonato mundial de Frmula 1 de 2009, participaram 25 pilotos, dos quais se destacaram o ingls Jenson Button, que foi o campeo, o alemo Sebastian Vettel, que foi o vice-campeo e o brasileiro Rubens Barrichello, que ficou com a terceira colocao. Obviamente o agrupamento ( Jenson Button, Sebastian Vettel, Rubens Barrichello ) difere do agrupamento ( Sebastian Vettel, Jenson Button, Rubens Barrichello ), pois neste caso a ordem no grupo um fator que o diferencia. Se ao invs do brasileiro Rubens Barrichello, o terceiro colocado tivesse sido o australiano Mark Webber, o agrupamento ( Jenson Button, Sebastian Vettel, Mark Webber ) seria distinto do agrupamento ( Jenson Button, Sebastian Vettel, Rubens Barrichello ), pois teramos participantes diferentes nestes agrupamentos.

Arranjo Simples Em casos como este, com elementos distintos, onde tanto a ordem de posicionamento no grupo, quanto a natureza dos elementos, os elementos em si, causam diferenciao entre os agrupamentos, estamos diante de um caso de arranjos simples. Considerando-se os 25 pilotos participantes, qual o nmero total de possibilidades para os trs primeiros colocados? Para o campeo teramos 25 possibilidades. Para o vice-campeo e para o terceiro colocado, teramos respectivamente 24 e 23 possibilidades. Pelo princpio fundamental da contagem teramos: 25 . 24 . 23 = 13800 Isto , 13800 possibilidades.

Exemplos Qual o nmero de anagramas que podemos formar com as letras da palavra PADRINHO? Neste exemplo temos um arranjo simples com 8 elementos agrupados 8 a 8. Calculemos ento A8, 8:

Em uma escola est sendo realizado um torneio de futebol de salo, no qual dez times esto participando. Quantos jogos podem ser realizados entre os times participantes em turno e returno? Como o campeonato possui dois turnos, os jogos Equipe A x Equipe B e Equipe B x Equipe A tratam-se de partidas distintas, ento estamos trabalhando com arranjos simples onde importa a ordem dos elementos. Devemos calcular A10, 2: Ento: Podem ser realizados 90 jogos entre os times participantes.

Otvio, Joo, Mrio, Lus, Pedro, Roberto e Fbio esto apostando corrida. Quantos so os agrupamentos possveis para os trs primeiros colocados? Obviamente, como em qualquer corrida, a ordem de chegada um fator diferenciador dos agrupamentos. Como temos 7 corredores e queremos saber o nmero de possibilidades de chegada at a terceira posio, devemos calcular A7, 3:

Uma conceituada escola de idiomas est realizando uma promoo onde voc escolhe trs cursos, dos cinco disponveis, e paga apenas 2/3 do valor da mensalidade de cada um dos cursos escolhidos. Podemos facilmente perceber que algum que tenha escolhido os cursos de ingls, espanhol e alemo, fez as mesmas escolhas que outro algum que tenha escolhido alemo, ingls e espanhol, por exemplo, pois a ordem dos cursos de idioma em si, no gera distino entre uma escolha e outra. Se algum escolheu ingls, espanhol e alemo e outra pessoa escolheu ingls, espanhol e francs, tambm claramente podemos perceber que se tratam de escolhas distintas, pois nem todos os cursos que uma pessoa escolheu, so os mesmos escolhidos pela outra pessoa. Considerando-se os 5 idiomas disponveis, qual o nmero total de possibilidades se escolhermos trs idiomas de cada vez? Neste caso do curso de idiomas, podemos obter o nmero total de possibilidades, calculando inicialmente o arranjo simples A5, 3:

S que fazendo assim, estamos considerando distintos, os agrupamentos ( ingls, espanhol, alemo ) de ( espanhol, ingls, alemo ), por exemplo, e de todas as suas permutaes. Como sabemos, a permutao de 3 elementos, P3 igual a 3!, que igual a 6, portanto se dividirmos 60 por 6, estaremos eliminando as ocorrncias duplicadas em funo da mera mudana de ordem dos elementos. Assim sendo, 60 : 6 = 10. Portanto o nmero de opes possveis igual a 10.

Combinao Simples Este exemplo o tpico caso, onde agrupamentos com elementos distintos, no se alteram mudando-se apenas a ordem de posicionamento dos elementos no grupo. A diferenciao ocorre apenas, quanto natureza dos elementos, quando h mudana de elementos. Neste caso estamos tratando de combinao simples. Frmula da Combinao Simples Ao trabalharmos com combinaes simples, com n elementos distintos, agrupados p a p, com p n, podemos recorrer seguinte frmula: Ao utilizarmos a frmula neste nosso exemplo, temos:

Exemplos Com 12 bolas de cores distintas, posso separ-las de quantos modos diferentes em saquinhos, se o fizer colocando 4 bolas em cada saco? Como a ordem das bolas no causa distino entre os agrupamentos, este um caso de combinao simples. Vamos ento calcular C12, 4:

Um fabricante de sorvetes possui a disposio 7 variedades de frutas tropicais do nordeste brasileiro e pretende mistur-las duas a duas na fabricao de sorvetes. Quantos sero os tipos de sorvete disponveis? Os sorvetes de umbu com siriguela e de siriguela com umbu, na verdade tratam-se de um mesmo tipo de sorvete, no havendo distino apenas pela ordem da escolha das frutas utilizadas. Temos um caso de combinao simples que ser resolvido atravs do clculo de C7, 2:

USA TODOS ELEMENTOS

PERMUTAO

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

01) ( UFSC ) Numa circunferncia so tomados 8 pontos distintos. Ligando-se dois quaisquer desses pontos, obtm-se uma corda. O nmero total de cordas assim formadas :

n = 8 total p = 2 usa

n! p C n (n p)!p!

8! C2 28 8 (8 2)!2!

Corda AC = CA COMBINAO

EX:1:Quantos nmeros de 5 algarismos distintos formamos com os algarismos 1,2,3,4,5,6,7,8 e 9?

A(9,5) = 9!/(9-5)! = 9.8.7.6.5.4!/4! = 15 120

Ex:2: Um anagrama um cdigo formado pela transposio (troca) de todas as letra de uma palavra, podendo ou no ter significado na lngua de origem. Por ex., BOCA e ABOC so anagramas da palavra CABO. Considere , agora, a palavra LIVRO. a) Quantos anagramas so formados com as letras dessa palavra? b) Quantos deles comeam por L e terminam por O? c) Quantos contm as letras RO juntas e nessa ordem?

USA TODOS ELEMENTOS

PERMUTAO ( trocar de lugar)

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

Permutaes com elementos repetidos Permutaes com elementos repetidos Se entre os n elementos de um conjunto, existem a elementos repetidos, b elementos repetidos, c elementos repetidos e assim sucessivamente , o nmero total de permutaes que podemos formar dado por:

Determine o nmero de anagramas da palavra MATEMTICA.(no considere o acento)

Pn(a,b,c,...) = n! / a!b!c!...

USA TODOS ELEMENTOS

PERMUTAO

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

04) Determine o nmero de anagramas da palavra CARCAR (no considere o acento)

7! P 3,2,2 210 7 3! 2! 2!

8! P 5,3 56 8 5 ! 3!

USA TODOS ELEMENTOS

PERMUTAO

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

06) Os presentes a determinada reunio, ao final da mesma, cumprimentam-se mutuamente, com aperto de mo. Os cumprimentos foram em nmero de 28. O nmero de pessoas presentes reunio :

n = x total p = 2 usa
Jos Carlos Carlos Jos

n! Cp n (n p)!p!

28
28

x! (x 2)!2!
x(x - 1)(x - 2) (x 2)!2.1

COMBINAO

56 = x2 - x x2 x 56 = 0 x=8

1. Quantas equipes de 2 astronautas, podem ser formadas com 20 astronautas?

2. Quantas equipes de 3 astronautas, podem ser formadas com 20 astronautas?

3. Quantas equipes de 4 astronautas, podem ser formadas com 20 astronautas?

4. Quantas equipes diferentes de vlei podem ser escaladas, tendo disposio 10 meninas que jogam em qualquer posio?

USA TODOS ELEMENTOS

PERMUTAO

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

07) ( UEL-PR ) Seis gremistas e um certo nmero de colorados assistem a um Grenal. Com o empate final, todos os colorados cumprimentam-se entre si uma nica vez, e todos os gremistas cumprimentam-se entre si uma nica vez,havendo no total 43 cumprimentos. O nmero de colorados :

C2 C2 x 43 6
6! x! 43 (6 2)!2! (x 2)!2!

15

x(x - 1)(x - 2) 43 (x 2)!2.1

x2 x =56 x2 x 56 = 0 x=8

USA TODOS ELEMENTOS

PERMUTAO

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

08) ( UFSC ) Assinale a(s) proposio(es) CORRETA(S).

01. A equao

2 x

A2 x 12 x! 12 (x 2) !

04. Numa sala esto 5 professores e 6 = 12 no possui soluo. alunos. O nmero de grupos que podemos formar, tendo 2 professores e 3 alunos, 30.

x(x 1)(x 2) ! 12 (x 2) !

ou + ex

C2 . C3 5 6 10 . 20 200

x(x 1) = 12 x2 x 12 = 0 x1 = 4 ou x2 = 3 (no serve). 02. Com a palavra CAJU podemos formar 24 anagramas Pn = V n! P4 = 4! = 24

08. Na final do revezamento 4 x 100 m livre masculino, no Mundial de Natao, em Roma 2009, participaram: Estados Unidos, Rssia, Frana, Brasil, Itlia, frica do Sul, Reino Unido e Austrlia. Os distintos modos pelos quais poderiam ter sido distribudas as medalhas de ouro, prata e bronze so em nmero de 56.

ARRANJO P.F.C 8 7 6 =336

09) ( UFSC-2009 ) Assinale a(s) proposio(es) CORRETA(S).

01. Em uma clnica mdica trabalham cinco mdicos e dez enfermeiros. Com esse nmero de profissionais possvel formar 200 equipes distintas, constitudas cada uma de um mdico e quatro enfermeiros.
4 C1 5 . C 10

5! 10 ! . 4 !.1! 6 !. 4 !

5 .210 1050

F
6 comeam por consoante. (no

02. Entre os anagramas da palavra considere o acento)

GUA,

P32

3! 3 2!

04. A partir de 12 pontos distintos marcados numa circunferncia podem ser feitos 440 tringulos unindo-se trs desses pontos.
3 C12

12 ! 220 9 !. 3 !

08. O total de nmeros pares que se obtm permutando os algarismos 1, 2, 2, 5, 5, 5 e 6 180.

Terminados em 2
3 P6

6! 120 3!

TOTAL: 180

Terminados em 6

3,2 P6

6! 60 3 !.2 !

1) Na fila do caixa de uma padaria esto trs pessoas. De quantas maneiras elas podem estar posicionadas nesta fila?
2) As 14 crianas de uma famlia sero separadas em grupos de 5, para que elas arrecadem prendas para a quermesse da fazenda onde vivem. De quantas maneiras as crianas podero ser agrupadas? 3)Quantos anagramas podemos formar a partir das letras da palavra ARARA? 4)Possuo 4 bolas amarelas, 3 bolas vermelhas, 2 bolas azuis e 1 bola verde. Pretendo coloc-las em um tubo acrlico translcido e incolor, onde elas ficaro umas sobre as outras na vertical. De quantas maneiras distintas eu poderei formar esta coluna de bolas?