2 ANO ISAM PROF.

: ULISSES MARAL DE CARVALHO

ANLISE COMBINATRIA Por Ulisses Maral de Carvalho I - INTRODUO: A anlise Combinatria a rea da Matemtica que trata, basicamente, de dois tipos de problemas: i) PROBLEMAS DE CONTAGEM ii) PROBLEMAS DE EXISTNCIA II - PRINCPIOS FUNDAMENTAIS DA CONTAGEM: Temos dois princpios a considerar: i) PRINCPIO ADITIVO ii) PRINCPIO MULTIPLICATIVO 1.1 - PRINCPIO ADITIVO: - Se A e B so dois conjuntos disjuntos ( A I B = f ) com, respectivamente, p e q elementos, ento: EXEMPLOS: Ex1: Suponha que tenham entrado em cartaz 3 filmes e 2 peas de teatro e que Fernando tenha dinheiro para assistir a apenas 1 evento. Quantos so os programas que Fernando pode fazer? Comentrios: Tomamos como conjunto A = {F1; F2; F3} e B = {P1; P2}. Se ele tem direito de assistir apenas 1 evento, temos para o primeiro conjunto 3 possibilidades e para o segundo, 2 possibilidades. Portanto, ao todo sero 3 + 2 = 5 possibilidades de assistir a um programa diferente. Ex2.: Numa confeitaria h 5 sabores de picols e 3 sabores de salgados. Suponha que Maria s tenha permisso para tomar um picol ou comer um salgado. Quantos so os possveis pedidos que Maria pode fazer? Comentrios: Podemos identificar os conjuntos da seguinte maneira: A = {P1, P2, P3, P4, P5} B = {S1, S2, S3} Ou Maria escolhe um sabor de picol dentre os 5 ou 1 tipo de salgado dentre os 3. Portanto Maria pode fazer: A U B = 5 + 3 = 8 pedidos diferentes. 1.2 - PRINCPIO MULTIPLICATIVO: - Se um evento A pode ocorrer de m maneiras diferentes e, se para cada uma dessas m maneiras possveis de A ocorrer, um outro evento B pode ocorrer de n
VESTIBULAR 2006 PSS/PRISE

A B possui p + q elementos.

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

maneiras diferentes, ento o nmero de maneiras de ocorrer o evento A seguido do evento B : m . n. EXEMPLOS: Ex3.: Suponha que, do ex1, Fernando tenha dinheiro para assistir a um filme e a uma pea de teatro, quantos so os programas que ele pode fazer no sbado? COMENTRIOS: Podemos tomar como vento A a escolha do filme (que so 3) e como evento B a escolha da pea de teatro (que so 2). Portanto Fernando pode escolher um filme e uma pea, isto : 3. 2 = 6. Ex4.: Suponha que Lcia v a confeitaria com Maria e possa tomar um picol e comer um salgado. Quantos pedidos diferentes Lcia pode fazer? COMENTRIOS: Podemos tomar como evento A escolha do picol (que so 5) e como evento B a escolha do salgado (que so 3). Portanto, Lcia pode fazer: 5. 3 = 15 pedidos diferentes. 1.3 - APLICAES DOS PRINCPIOS ADITIVO E MULTIPLICATIVO: Vejamos alguns exemplos para ilustrar as aplicaes de tais princpios: Exemplo 1: Um marceneiro tem 20 modelos de cadeiras e 5 modelos de mesa. De quantas maneiras podemos formar um conjunto de 1 mesa com 4 cadeiras iguais?

5 possibilidades para a escolha das mesas

Exemplo 2: O professor Clenilson mostrou-me 5 livros diferentes de matemtica e 7 livros diferentes de fsica e permitiu-me escolher um de cada. De quantas maneiras esta escolha pode ser feita? Comentrios:

5 {

20

20 possibilidades a para a escolha das cadeiras

= 5.20 = 100

5 possibilidades 7 possibilidades de ecolha do livro de escolha do livro de matemtica . de fsica .

Exemplo 3: De quantas maneiras podemos dar 2 prmios a uma classe com 40 alunos, de modo que os prmios no sejam dados a um mesmo aluno (a): Comentrios: O 1 prmio pode ser dado a qualquer um dos 40 alunos. O 2 prmio poder ser dado a qualquer um dos 39 alunos restantes. Portanto:

5 {

7 {

= 5.7 =35 possibilidades.

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

40 possibilidades 39 possibilidades de ecolha do de escolha do 1 prmio. 2 prmio.

Exemplo 4: De quantas maneiras podemos dar 2 prmios a uma classe com 40 alunos, se permitido que ambos sejam dados a um mesmo aluno? Comentrios: O primeiro prmio pode ser dado de 40 maneiras e o segundo pode ser dado tambm de 40 maneiras. Portanto:

40 {

39 {

= 40.39 =1560 possibilidades.

40 possibilidades 40 possibilidades de ecolha do de escolha do 1 prmio. 2 prmio.

Exemplo 5: Um amigo mostrou-me 5 livros de Matemtica, 7 livros de Fsica e 10 livros de Qumica e pediu-me para escolher 2 livros com a condio de que eles no fossem da mesma matria. De quantas maneiras eu posso escolh-los? Comentrios: Posso fazer a seguinte escolha: (a) Matemtica e fsica: 5. 7 = 35 maneiras; (b) Matemtica e qumica: 5. 10 = 50 maneiras; (c) Fsica e qumica: 7. 10 = 70 maneiras. Como as escolhas s podem ocorrer dentre uma das possibilidades (a), (b) ou (c), ento: 35 + 50 + 70 = 155 maneiras de fazer estas escolhas. Exemplo 6:De quantas maneiras 2 pessoas podem estacionar seus carros numa garagem com 6 vagas? Comentrios:

40 {

40 {

= 40.40 =1600 possibilidades

1 pessoas pode 2 pessoa pode estacionarseu estacionar de 5 carro de 6 maneiras . maneiras restantes
Exemplo 7: Quantos so os anagramas de 2 letras diferentes que podemos formar com um alfabeto de 23 letras?

6 {

5 {

= 6.5 =30 maneiras

1 letra 2 letra

23 { 22 = 23. 22 =506 possibilidades. {

Exemplo 8: De quantas maneiras podemos escolher 1 consoante e 1 vogal de alfabeto formado por 18 consoantes e 5 vogais?

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

1 consoante 1 vogal

18 {

5 = 18.5 =90 possibilidades. {

Exemplo 9: Quantos so os anagramas de 2 letras formados por uma vogal e uma consoante escolhidas dentre 18 consoantes e 5 vogais?

1 consoante 1 vogal

18 {

5 + { 5 {

1 vogal 1 consoante

18 {

= 2.(18.5) =180 possibilidades.

Exemplo 10: H 12 moas e 10 rapazes, onde 5 deles (3moas e 2 rapazes) so irmos e os restantes no possuem parentesco. Quantos so os casamentos possveis? Comentrios: a) Considerando as moas (3) que possuem irmos (2), h: 3. 8 = 24 casamentos possveis. b) Considerando as moas (9) que no possuem irmos (10), h: 9. 10 = 90 casamento possveis. Portanto, h 24 + 90 = 114 casamentos possveis. Exemplo 11: Com os algarismos 2, 3, 4, 5, 6 e 8, quantos nmeros mpares de: a) 4 algarismos podemos formar? b) 4 algarismos distintos podemos formar? Comentrios: Um nmero mpar quando termina em 1, 3, 5, 7 e 9. Assim:

a) 6 6 6

mpar : 2 possib.

2 {

6.6.6.2 = 432 nmeros

b) 5 4 3 { 2 5.4.3.2 = 120 possibilidades

mpar

Exemplo 12: Em uma biblioteca existem 7 portas. Calcule o nmero de modos de essa biblioteca estar aberta (o que acontece se pelo menos uma porta estiver aberta).
7 2 2 2 2 2 2 2 2.2.2.2.2.2.2 = 2 = 128 { { { { { { { { Apossibilidades P 1 P2 P 3 P4 P 5 P 6 P7

Comentrios: Logo, 128 so o total de possibilidades, estando todas as portas abertas ou 1 aberta e as demais fechadas ou 2 abertas e as demais fechadas ou etc.... Ou todas fechadas, ou seja: 128 1 = 127 possibilidades de estar aberta. Exemplo 13: Com as letras do alfabeto latino (26) e os algarismos do sistema decimal (10), calcule o nmero de placas com (imaginando que pode haver placas com 4 algarismos iguais a zero): a) 2 letras seguidas de 4 algarismos; b) 3 letras seguidas de 4 algarismos. Comentrios:

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

a) 1 26 26 10 10 10 10 1 4 4 4 4 4 4 4 24 4 4 4 4 4 4 3 4 4 24 4 3- 1 4 4 4 4 4 24 4 4 4 4 3 26.26.10.10.10.10 6.760.000 placas

letras a lg arismos

b) 1 26 26 26 10 10 10 10 1 4 4 4 4 4 4 4 4 24 4 4 4 4 4 4 4 3 4 4 4 4 24 4 4 4 3- 1 4 4 4 4 4 24 4 4 4 4 3 26.26.26.10.10.10.10 175.760.000 placas

letras placas

Exemplo 14: Calcule o nmero de: a) Divisores naturais de 600; b) Divisores inteiros de 600. Comentrios: 600 = 23. 3. 52 (Todo divisor natural de 600 da forma 2 m. 3n. 5p), com m assumindo os valores 0, 1, 2 ou 3; n assumindo 0 ou 1 e p assumindo 0, 1 ou 2. 2m. 3n . 5p (m + 1). (n + 1). (p + 1) 3 2 a) 600 = 2 . 3. 5 = (3 + 1). (1 + 1). (2 + 1) = 4.2.3 = 24 divisores naturais de 600. b) Inteiros diferentes de zero 24. 2 = 48 divisores inteiros de 600. Exemplo 15: Um restaurante oferece no cardpio 2 saladas distintas, 4 tipos de carne, 5 variedades de bebidas e 3 sobremesas diferentes. Uma pessoa deseja comer uma salada, uma carne, uma bebida e uma sobremesa. De quantas maneiras ela pode fazer o pedido.

salada carne bebida sobremesa

Exemplo 16: Os nmeros de telefones de uma cidade tm 8 algarismos. Determine a quantidade mxima de telefone a serem instalados, sabendo que os nmeros no devem comear com zero.

2 { 4 { 5 {

3 {

2.4.5.3 = 120 maneiras.

9{ 10 { 10 { 10 - { 10 { 10 { 10 { 10 9.10.10.10.10.10.10 1 4444444 4 24444444 4 3 { 7

0
90.000.000

9.10 {

FATORIAL: Chama-se fatorial de um inteiro no negativo n ( n 0 ), o inteiro que se indica por

n ! , e tal que:

1, se n = 0 ou n = 1 n! = n(n - 1).(n - 2).L .3.2.1, se n 2.

c) 2! = 2.1 = 2 f) 5! = 5.4!

Exemplos: a) 0! = 1 b) 1! = 1 d) 3! = 3.2! = 3.2.1! = 3.2.1 = 6 e) 4! = 4.3!

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

g) 6! = 6.5! Generalizando, temos:

h) 7! = 7.6!

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

Exemplo 2: Calcular

5! 3!+ 2!

5! 5.4.3.2.1 120 120 = = = = 15 3!+ 2! 3.2.1 + 2.1 6 + 2 8

Exemplo 3: Resolva a equao (x+3)!+(x+2)! = 8(x+1)!

( x4 + 3).( x + 2).( x + 1)! x4 + 2).( x + 1)! 1 4 4 4 4 4 4 4 4 24 4 4 4 4 4 4 4 4 3+ ( 1 4 4 4 4 4 24 4 4 4 4 4 3= 8.( x +1)!

( x +3)! ( x +2)!

( x +1)! [ `( x + 3).( x + 2) + ( x + 2) ] = 8. ( x +1)! ( x + 3).( x + 2) + ( x + 2) = 8 x2 + 5x + 6 + x + 2 = 8 x2 + 6x +8 = 8 x + 6 x = 0 x ( x + 6) = 0 s = { 0}

Exemplo 4: Simplifique a expresso n !- (n +1)! n!
2

x, =0 x,, =- 6 ( no satisfaz )

n !- ( n +1)! n !- (n +1).n ! n ! (1 - (n +1)) = n! n! n ! = 1 - (n +1) = 1 - n- 1 =- n

Exemplo 5: Resolva a equao (n-4)! = 120

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

(n - 4)! = 120 (n - 4)! = 5.4.3.2.1 (n - 4)! = 5! n- 4 =5 n =5+4 n =9

Obs.: Os problemas de A.C. podem ser classificados em trs grandes categorias, segundo a forma como se organizam as categorias: A. C. = - ARRANJO - PERMUTAO - COMBINAO

2. ARRANJO E COMBINAO SIMPLES: Vamos estudar dois tipos de agrupamentos que podem ser formados dispondo-se se certo nmero de elementos: Os arranjos simples e as combinaes simples (a palavra simples significa que em cada agrupamento formado no haver repeties de elementos). Assim: - Consideremos 4 moas: Maria (M), Ceclia (C), Andria (A) e Beatriz (B). (i) Escolhendo 3 das 4 moas e formando comisses, temos:

MCA MAB MCB CAB

esses agrupamentos so combinaes pois, a comisso formada por MCA = CMA.

(ii) Escolhendo 3 das 4 moas e colocando-as em fila, temos:

MCA CMA MAC CAM MCB CAB MBC CBA MAB CBM MBA CMB Esses agrupamentos so ARRANJOS , ABM BMC pois a fila MCA MAC. AMB MCM ABC BMA ACB BAM AMC BCA ACM BAC
VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

2.1 - CRITRIOS PARA DIFERENCIAR ARRANJO DE COMBINAO: Quando tentamos resolver um problema de A. C., deparamos com a seguinte questo: Os agrupamentos mencionados nos problemas so arranjos ou combinao? Para eliminar essa dvida, vamos agir da seguinte maneira: Construmos um dos agrupamentos sugeridos pelo problema e, a seguir, mudamos a ordem de apresentao dos elementos desse agrupamento. I - Se com essa mudana na ordem dos elementos obtivermos um agrupamento DIFERENTE do original, ento esse agrupamento um ARRANJO II - Se com essa mudana na ordem obtivermos um agrupamento IGUAL ao original, ento esse agrupamento uma COMBINAO. 2.2 - ARRANJO SIMPLES: Arranjo simples de n elementos de um conjunto E tomados p a p, todo agrupamento formado por p elementos distintos escolhidos entre os n elementos dados. Indica-se o nmero desses arranjos simples de n elementos tomados p a p, por:

An , p nmeros de arranjos simples ou L - se : de n elementos tomados p a p. n Ap

2.2.1 - CLCULO DO NMERO DE ARRANJO SIMPLES DE n ELEMENTOS TOMADOS p A p: Sejam I = {a1, a2, a3,..., an) um conjunto formados por n elementos e seja p um nmero natural no-nulo. O nmero de arranjo simples dos n elementos de I tomados p a p, isto , An,p, pode ser calculado pelo PFC:

1
n

2
n- 1

3
n- 2

4
n- 3

p
n- ( p- 1)

elemento elemento elemento elemento L elemento 1 4 4 4 24 4 4 31 4 4 4 24 4 4 31 4 4 4 24 4 4 31 4 4 4 24 4 4 3 1 4 4 4 24 4 4 3 Assim, temos : An , p = n( n - 1)( n - 2)(n - 3) L [n - ( p - 1)] ou Multiplicando - se e dividindo - se o 2 membro dessa igualdade por ( n - p )!, temos : An , p = n( n - 1)( n - 2)( n - 3) L ( n - p +1)(n - p )! ( n - p )! n! An , p = ( n - p )!

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

Exemplo 01: O quadrangular final de um torneio mundial de basquete disputado por quatro selees: Brasil (B), Cuba (C), Rssia (R) e EUA (E). De quantas maneiras distintas podemos ter os trs primeiros colocados? Comentrios: Um possvel resultado seria (B, R, C). Se trocarmos a ordem desses elementos, por exemplo, (C, B, R), obteramos um resultado diferente: (B, R, C)(C, B, R). Dessa forma, cada resultado do torneio um arranjo das quatro equipes tomadas trs a trs.

An , p =

n! 4! 4! A4,3 = = = 24. (n - p)! (4 - 3)! 1!

Exemplo 02: A senha de um carto telefnico formada por duas letras distintas seguida por uma seqncia de trs algarismos distintos. Quantas senhas poderiam ser confeccionadas? Comentrios: Como importa a ordem em que so escolhidas as letras, ento: Pelo PFC, o nmero de senhas que podem ser confeccionadas :

letras nmeros 1 4 4 24 4 31 44 4 244 4 3 A26,2 . A10,3 = 650.720 = 468000

A26 ,2 A10,3

2.2.2 ARRANJO COM REPETIO: Seja E um conjunto com n elementos distintos e considere p elementos escolhidos neste conjunto em uma ordem determinada. Cada uma de tais escolhas denominada um arranjo com repetio de n elementos tomados p a p. Acontece que existem n possibilidades para a colocao de cada elemento, logo, o nmero total de arranjos com repetio de n elementos escolhidos p a p dado por:

Ar (n, p ) = n p
Todos os elementos podem aparecer repetidos em um grupo de p elementos. Exemplos: Ex1.: Quantos nmeros de 4 algarismos podemos formar com os algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 Comentrios: Ar (10,4) = 104 = 10.000 algarismos Ex2.: Quantas palavras de 3 letras podemos formar com as 26 letras do nosso alfabeto? Comentrios: Ar (26,3) = 263 = 17.576 palavras. Ex3.: Quantas placas so possveis em nosso sistema de trnsito, se em todas devem aparecer 3 letras seguidas de 4 nmeros? Comentrios: Ar (26,3) x Ar (10,4) = 17576 x 10000 = 175.760.000 placas.
VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

10

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

11

2.2.3 ARRANJO CONDICIONADO: Todos os elementos aparecem em cada grupo de p elementos, mas existe uma condio que deve ser satisfeita acerca de alguns elementos. O arranjo condicional dado por:

Ac (n, p ) = A(n1 , p1 ). A(n - n1 , p - p1 )

Ex1.: Quantos arranjos dos elementos A, B, C, D, E, F e G tomados 4 a 4, comeam com duas letras dentre A, B e C? Comentrios: n = 7; p = 4; n1= 3; p1= 2. Ac (7,4) = A (3,2). A (7 - 3, 4 - 2) = 72 2.3 - PERMUTAES SIMPLES: Permutao de n elementos de um conjunto E tomados n a n, todo agrupamento formado por n elementos distintos escolhidos entre os n elementos dados. Indica-se o nmero dessas permutaes de n elementos tomados n a n, por: Pn dado por:

Pn = An ,n = Pn = n !

n! n! = = n! (n - n)! 0!

Obs.: Notemos que a permutao um caso particular de arranjo, pois, dado um conjunto com n elementos distintos, selecionamos exatamente n elementos para formar a seqncia ordenada. Exemplo 01: Quantos so os anagramas da palavra AMOR? Comentrios: Um anagrama da palavra AMOR qualquer permutao das letras A, M, O, R de modo que se forme uma palavra com ou sem sentido. P4 = 4! P4 = 4.3.2.1 = 24 Exemplo 02: De quantas maneiras cinco pessoas, A, B, C, D e E, podem ser disposta em fila indiana. Comentrios: Cada maneira de compor a fila uma permutao das cinco pessoas, pois, qualquer fila obtida uma seqncia ordenada na qual aparecem sempre as cinco pessoas. Assim, o resultado procurado : P5 = 5! = 120. Exemplo 03.: De quantas maneiras diferentes 5 pessoas podem formar uma fila indiana? Comentrios: O nmero de maneiras igual ao nmero de permutaes simples desses cinco elementos, isto : P5 = 5! = 120.

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

12

Exemplo 04: De quantas maneiras distintas podemos dispor, numa mesma prateleira de uma estante, quatro livros de Matemtica e trs livros de Fsica, de modo que livros de mesma matria permaneam juntos?
MATEMATICA p4

6 4 4 4 74 4 4 86 4 4 74 4 8 P4 .P 3 = 4!.3! = 144
FSICA P 3 MATEMTICA P4

FSICA p3

6 4 4 74 4 86 4 4 4 74 4 4 8 P 3 .P 4 = 3!.4! = 144 Ento, temos como resposta : P4 .P3 + { P3 .P4 = 288

OU

Exemplo 04: Com a palavra MARTELO: a) Quantos anagramas podemos formar? Resp.: P7 = 7! = 5040 anagramas diferentes. b) Quantos anagramas comeam com M?

M 1 4444 4 24444 4 3 1.P6 = 1.6! = 720.

P6

c) Quantos anagramas comeam por M e terminam por O?

M 1 444 4 2444 4 3 O 1.P5 .1 = 1.5!.1 = 120.

P5

d) Quantos anagramas comeam por vogal?

31 4444 4 2444 4 4 3 3.P6 = 3.6! = 3.720 = 2160.

P6

e) Quantos anagramas terminam por consoante?

1 4444 4 24444 4 3 4 P6 .4 = 720.4 = 2880

P6

f) Quantos anagramas comeam por vogal e terminam por consoantes?

31 4444 4 24444 4 3 4 3.P5 .4 = 3.120.4 = 1440

P5

g) Quantos anagramas comeam por vogal ou terminam por consoantes?

A = {anagramas que comeam por vogal} n( A) = 2160 B = {anagramas queterminam por consoantes} n ( B ) = 2880 A I B = {comeam por vogal e terminam por consoantes} n ( A I B) = 1440 Ento : n( A U B ) = n( A) + n( B ) - n( A I B) = 2160 + 2880 - 1440 = 3600

h) Quantos anagramas apresentam com as letras M,A e R juntas e nessa ordem?

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

13

Obs. : As letras M , A e R atuam como se fosse uma nica letra. Assim : M A4 R 1 4 4 4 24 4 3

1 letra

P 5 = 5! = 120

i)Quantos anagramas apresentam com as letras M, A e R juntas? ii)Comentrios: Nesse caso, um bloco composto pelas letras M, A e R podem ter:

M A R 1 44 4 244 4 31 44 4 244 4 3 P3 .P5 = 3!.5! = 6.120 = 720

P3 P4

2.3.1 PERMUTAO COM ELEMENTOS REPETIDOS: Vimos que o nmero de permutaes de n elementos dado por:

Pn = n !

Podemos estender esse conceito para o caso do conjunto apresenta n elementos, em que um deles se repete n1 vezes, outro n2 vezes,..., outro nk vezes. O nmero de permutaes entre os n elementos dado por:

Pn( n1 ,n2 ,n3 ,L nk ) =

n! n1 !.n2 !.n3 !.L nk !

Exemplos: Ex1.: Qual o nmero de anagramas que podemos formar com a palavra OSSOS? Comentrios: A palavra apresenta um total de cinco letras, com trs S e dois O. 5! 20 (3,2) = = = 10 anagramas diferentes Assim: P 5 3!.2! 2 Ex2.: Quantos so os anagramas das seguintes palavras: a) ANA

A 2 ( 2,1) 3! ANA P = = 3 anagramas diferentes 3 { N 1 2!.1! 3 LETRAS

b) ADAGA

A3 5! ADAGA D 1 P5(3,1,1) = = 20 anagramas diferentes 1 44 4 244 4 3 3!.1!.1! 5 LETRAS G 1

c) GARRAFA
GARRAFA 1 4 4 4 4 24 4 4 4 3 7 LETRAS A3 R2 7! (3,2,1,1) P = = 420 anagramas diferentes 7 G 1 3!.2!.1!.1! F 1

d) ULISSES

e) MATEMTICA

S3 7! U 1 P (3,1,1,1) = ULISSES = 840 anagramas diferentes 1 4 4 4 24 4 4 3 7 L 1 3!.1!.1!.1! 7 LETRAS E 1

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

14

2.3.2 PERMUTAO CIRCULAR (PC):

A3 M 2 10! (3,2,2,1,1,1) MATEMATICA P = = 151200 anagramas diferentes T 2 1 4 4 4 4 4 4 24 4 4 4 4 4 3 10 3!.2!.2!.1!.1!.1! 10 LETRAS E 1 C 1 I 1

quando os elementos do agrupamento so dispostos em torno de um crculo. Se o agrupamento fundamental possui n elementos distintos, ento o nmero de permutaes circulares que podem ser feitas com esses n elementos dado pela frmula:

( PC ) n = (n - 1)!
Exemplos: Ex1.: De quantos modos distintos podemos dispor 3 pessoas em torno de uma mesa circular? Comentrios: A primeira vista, parece que basta escolher uma ordem para as 3 pessoas (A, B, C), o que pode ser feito de 3! = 6 maneiras distintas. Entretanto, importante ressaltar que quando dispomos elementos em um crculo, as disposies que podem coincidir por rotao so consideradas equivalentes. Assim, das 3! = 6 posies supostamente possveis, temos apenas 3 diferentes:

Portanto, o nmero de maneiras que as 3 pessoas podem ser disposta em torno de uma mesa circular igual a: (PC)3 = (3 1)! = 2! = 2. 2.4 - COMBINAES SIMPLES: Dado um conjunto E com n elementos distintos, chama-se combinao dos n elementos de E, tomados p a p, a qualquer subconjunto de E formados por p elementos.

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

15

2.4. 1 CLCULO DO NMERO DE COMBINAES: Considere o seguinte problema: Uma classe formada por 10 alunos. Deseja-se formar uma comisso de trs alunos para representao discente na escola. De quantas maneiras podemos fazer tal escolha? Comentrios: Calculemos, inicialmente, o nmero de triplas ordenadas de alunos: A10, 3 = 720 seqncias ordenadas. Suponhamos que A, B e C estejam entre os 10 alunos da classe. Essas 720 possibilidades incluem, entre outras, os seguintes arranjos: (A, B, C), (A, C, B), (B, A, C), (B, C, A), (C, A, B), (C, B, A) Veja que, nessa ordem, os seis arranjos acima passam a ser equivalentes entre si, correspondendo a uma nica combinao {A, B, C}, pois determinam sempre a mesma comisso. Dessa forma, aos seis arranjos correspondem uma combinao; ento, para os 720 6 arranjos 1combinao arranjos, teremos x combinaes: 720 arranjos x combinaes Resolvendo a proporo acima, vem:

x=

720 nmeros de arranjos tomados trs atrs 6 nmeros de permutaes datripla { A, B,C}

Isto : x = 120 comisses. De modo geral, qualquer permutao de uma determinada seqncia ordenada d origem a uma nica combinao. Genericamente, o nmero de combinaes de n elementos distintos, tomados p a p, que se indica por Cn,p, dado por:

Cn , p
Assim, temos:

n! An , p n! (n - p)! = = = ,n p Pp p! p !(n - p )!

Cn , p =

n! p !(n - p )!

Exemplo 01: Uma pizzaria oferece 15 diferentes sabores de pizza a seus clientes. a) De quantas maneiras uma famlia pode escolher trs desses sabores? b) Suponha, agora, que uma famlia sempre opta por mussarela. Como podero ser escolhidos os outros sabores? Comentrios: (a) Escolher as pizzas {P1, P2, P3} o mesmo que escolher {P3, P1, P2}. Assim, cada possvel escolha uma combinao da 15 pizzas tomadas 3 a 3.

C15,3 =

15! 15! 15.14.13.12! = = = 455 3!(15 - 3)! 3!12! 3.2.1.12!

VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

16

(b) Como um dos sabores j foi definido, os outros dois sabores so escolhidos entre os 14 restantes. Dessa forma, o nmero de possibilidades dado por:

C14,2 =

14! 14! = = 91 2!(14 - 2)! 2!12!

Exemplo 02: Uma classe tem 15 alunos, sendo 9 meninos e 6 meninas. a) Quantas comisses de dois meninos e duas meninas podem ser formadas? b) Quantas comisses de quatro pessoas tm pelo menos um menino? Comentrios: (a) Como a ordem no importa, o nmero de maneiras de escolher os meninos C9, 2 e o nmero de maneiras de escolher as meninas C 6, 2. Pelo PFC, temos: C9, 2 X C6, 2 = 36 x 15 = 540 Comisses. (b) O nmero total de comisses de quatro pessoas sem restries : C 15, 4 e nmero de comisses onde no aparecem meninos C 6, 4. Dessa forma, a diferena: C15, 4 - C6, 4 = 1365 15 = 1350. Fornece o nmero de comisses onde h pelo menos um menino. Exemplo 03: Marcam-se cinco pontos sobre uma reta r. Sobre outra reta s, paralela a r, marcam-se mais quatro pontos. Quantos tringulos podem ser formados com vrtices em trs quaisquer desses pontos? Comentrios:

1 caso:

dois pontos de4 r ponto de4 s 1 44444 4 244444 3 e um 1 4444 4 24444 3 C5,2 .C4,1 = 10.4 = 40
C5,2 =10 possibilidades C4,1 =4 possibilidades

2 caso:

um ponto de4 r pontos de4 s 1 4444 4 24 444 3 e dois 1 44444 4 244 444 3 C5,1 .C4,2 = 5.6 = 30
C5,1 =5 possibilidades C4,2 =6 possibilidades

Dessa forma, o nmero total de tringulos que podem ser construdos : 40 + 30 = 70. 2.4.2 COMBINAES COM REPETIO: Considere n elementos distintos e ordenados. Escolha p elementos um aps o outro e ordene estes elementos na mesma ordem que os elementos dados. O resultado chamado uma combinao com repetio de n elementos tomados p a p, dado por:

Cr (n, p ) = C (n + p - 1, p)
Ex1.: Determinar o nmero de combinaes com 4 elementos tomados com repetio de 7 livros.
VESTIBULAR 2006 PSS/PRISE

2 ANO ISAM PROF.: ULISSES MARAL DE CARVALHO

17

Comentrios: Cr (7,4) = C(7+4-1,4) = C(10,4) = 210. 2.4.3 PROPRIEDADES DAS COMBINAES: O segundo nmero, indicado por p conhecido como a TAXA que define a quantidade de elementos de cada escolha. 2.4.4 TAXA COMPLEMENTAR: C(n, p) = C(n, n-p) Exemplo: C(12,10) = (12,2) = 66 2.4.5 RELAO DO TRINGULO DE PASCAL: C(n, p) = C(n - 1, p) + C(n - 1, p - 1) Exemplo: C(12,10) = C(11,10) + C(11, 9) = 11 + 55 = 66

VESTIBULAR 2006 PSS/PRISE