MATEMTICA 3 ANO DO ENSINO MDIO PROF.

CEBOLA MATERIAL DE ANLISE COMBINATRIA

1) Princpio Fundamental da Contagem(PFC)(ou Regra do Produto): Se um evento A pode ocorrer de m maneiras distintas e se, para cada uma dessas m maneiras, um outro evento B pode ocorrer de n modos diferentes, ento o nmero de maneiras de ocorrer o evento A seguido do evento B : m.n
Exs: 1) No salo de festas de um clube h quatro portas. a) De quantos modos diferentes possvel entrar e sair dele? R: Temos os eventos: entrar (E) e sair(S) do salo e 4 possibilidades para cada um deles. Assim: E S 4 . 4 = 16 modos b) De quantas maneiras distintas possvel entrar no salo e sair dele utilizando portas diferentes? R: Temos 4 opes para entrar no salo. Para cada uma dessas 4 opes de entrar, restam apenas 3 para sair, por termos de usar portas diferentes. Assim: E S 4 . 3 = 12 maneiras 2 Utilizando apenas os dgitos 1,2,3,4,5,6 e 7, determine: a) quantos nmeros de 3 algarismos podemos formar. C D U 7 . 7 . 7 = 343 nmeros b) quantos nmeros de 3 algarismos distintos podemos obter. C D U 7 . 6 . 5 = 210 nmeros c) quantos nmeros pares de 3 algarismos distintos podemos formar. R: Temos que formar nmeros pares; logo, o algarismo das unidades deve ser par. Essa casinha (algarismo das unidades) apresenta uma restrio (s pode ser ocupada pelos dgitos pares), Por isso podemos cham-la de casinha problemtica, devemos comear por ela. Repare que para as outras casinhas restam 6 e 5 opes(algarismos devem ser distintos) C D PAR 6 . 5 . 3 = 90 nmeros OBS: Sempre devemos iniciar o problemas pelas casinhas problemticas.

2) Permutaes Simples: Considere o conjunto

E = { a1 ; a2 ; a3 ;....; an } de n elementos distintos.

Chama-se permutao dos n elementos de E qualquer sequncia formada pelos n elementos de E. Ex: a) Se E = {1;2;3;4;5}, as sequncias (1;2;3;4;5), (5;4;3;2;1), (1;3;4;5;2) so permutaes dos elementos de E. b) Observe agora os anagramas que podemos formar com as letras da palavra UNO: UNO, UON, NOU, NUO, OUN, ONU Cada um desses seis anagramas uma permutao dos elementos U, N, O. CLCULO DO NMERO DE PERMUTAES SIMPLES: Nosso interesse no ser saber quais e sim quantas permutaes podem ser feitas. Esse clculo pode ser feito com o PFC. Seja E = { a1 ; a2 ; a3 ;....; an } um conjunto com n elementos distintos. O nmero de permutaes simples dos n elementos de E igual ao nmero de sequncias diferentes que podemos formar com os n elementos. 1 2
n

3 4 ....... n
1

n-1 n-2 n-3 ......

1 elemento: n possibilidade, 2: n 1 possibilidades e assim por diante. Pelo PFC, o nmero de permutaes ser:
Pn = n.(n 1).(n 2).(n 3)......1 Pn = n !

ou

Ex: 1 De quantas maneiras diferentes 5 pessoas podem se dispor na fila? R: Basta pensarmos que uma fila nada mais do que uma sequncia de pessoas. Assim:
P5 = 5! = 120 maneiras

2 Dentre os anagramas da palavra MARTELO, quantas comeam por vogal e terminam por consoante? R: H 3 possibilidades para comear por vogal (A, E, O) e 4 para terminar com consoante (M, R,T, L). 3 __ __ __ __ __ 4
P5

Para cada vogal e cada consoante escolhidas para a primeira e ltimas casas, as 5 letras restantes permutam-se nas 5 casas intermedirias. Assim, a resoluo resume-se a: 3. P5 .4 = 3.5!.4 = 1440 anagramas 3 Em quantos dos anagramas com as letras da palavra FUTEBOL as vogais aparecem juntas e: a) na ordem EOU? b) Em qualquer ordem? a) Iremos blocar as vogais juntas e na ordem EOU para que funcionem como se fossem uma nica letra a permutar-se entre as demais. Por exemplo:

EOU F T B L F EOU T B L F T EOU B L Assim, basta calcular o nmero de permutaes de 5 elementos, isto , as 4 consoantes e o bloco EOU.
P5 = 5! = 120 maneiras

b) Para cada anagrama em que as vogais aparecem juntas e na ordem EOU, podemos permutar estas 3 vogais, mantendo-as juntas, mas em qualquer ordem. Por exemplo: EOU F T B L EUO F T B L OEU F T B L O nmero de permutaes das 3 vogais : P3 = 3! = 6 Os anagramas em que as vogais aparecem juntas igual a 6 vezes o nmero de anagramas em que elas aparecem juntas na ordem EOU, isto : 5! . 3! = 120 . 6 = 720 anagramas
Permutaes do bloco EOU

CLCULO DE PERMUTAES COM ELEMENTOS REPETIDOS: Problema: Quantos so os anagramas da palavra REDE? Os anagramas so: REDE, REED, RDEE, ERDE. ERED, EDER, DERE, DEER, DREE, EDRE, EEDR, EERD, totalizando 12 anagramas. Porm, se utilizssemos a frmula de permutao simples, teramos: P4 = 4! = 24 anagramas A diferena ocorre porque, ao aplicarmos a frmula das permutaes simples, consideramos as trocas de posies de todas as letras, inclusive E e E, mantendo-se as demais letras. Observe: R E D E R E D E Trocas desse tipo no geram anagramas diferentes, contando o mesmo anagrama duas vezes. Para obtermos o resultado correto, basta dividirmos o nmero de permutaes das 4 letras pelo nmero de permutaes que ocorrem entre os dois E, obtendo:
4! Permutaes entre todas as letras 2! Permutaes entre as letras E

Representao: P42 =

4! = 12 2!

Generalizando: Dados n elementos, em que um deles se repete 1 vezes, outro 2 vezes, ..., e outro k vezes, o nmero de permutaes entre esses n elementos dado por:

Pn(1 , 2 , ..., k ) =

n! 1 ! 2! ... k !

Ex: Quantos so os anagramas da palavra PARALELA?

P8(3,2) = 8! = 3360 2!3!

3) Arranjos Simples e Combinaes Simples

Seja o conjunto E = {a;b;c}. Obtemos os seguintes agrupamentos:

Todos os subconjuntos de E com 2 elementos: {a;b}, {a;c}, {b;c} Todas as sequncias de E com 2 elementos distintos: (a;b), (a;c),(b;a),(b;c),(c;a),(c;b)

Observe que: - Nos subconjuntos, no levada em conta a ordem em que esto os elementos. {a;b} = {b;a} e {b;c} = {c;b} - Nas sequncias a mudana da ordem gera uma outra sequncia. (a;b) (b;a) e (b;c) (c;b) Os agrupamentos do 1 tipo, os subconjuntos, so chamados de combinaes simples, e os do segundo tipo, as sequncias, so chamadas de arranjos simples. Def.: Seja o conjunto com n elementos: E = { a1 ; a2 ; a3 ;....; an } - Chama-se combinao simples dos n elementos, tomados p a p, qualquer smbolo de E com p elementos. - Chama-se arranjo simples dos n elementos, tomados p a p, qualquer sequncia formada por p elementos distintos de E. OBS: Para memorizar de maneira mais fcil a diferena, basta lembrar que:

ARRANJO a ordem importa COMBINAO a ordem no importa

CLCULO DO NMERO DE ARRANJOS O nmero de arranjos de n elementos distintos, tomados p a p, ser representado pelo smbolo A n,p. Tal clculo pode ser feito pelo PFC. Para isso, basta verificar os nmero de possibilidades para as escolhas do 1, 2, 3, ... e p elementos das sequncias e multiplic-los. Observe: 1 2
n

3 4 ....... p

n-1 n-2 n-3 ..... n-(p-1)

Pelo PFC:

An,p =

n.( n 1).(n 2).....[n ( p 1)] = n.( n 1).(n 2).....(n p + 1)

ou utilizando-se o smbolo fatorial:

An,p =

n! (n p)!

OBS: mais simples utilizarmos o PFC na resoluo dos problemas ao invs da frmula. CLCULO DO NMERO DE COMBINAES O nmero de combinaes de n elementos distintos, tomados p a p, ser representado pelo smbolo

Cn,p.

Seja E = { a1 ; a2 ; a3 ;....; an } . Calcular o nmero de combinaes dos n elementos, tomados p a p, equivale a calcular a quantidade de subconjuntos de E com p elementos. Consideremos um subconjunto qualquer de E com p elementos:

{ a ; a ; a ;....; a }
1 2 3 p

Qualquer permutao com os p elementos desse subconjunto gera um arranjo dos n elementos de E, tomados p a p. Como o nmero de permutaes desses p elementos p!, conclumos que esse conjunto ou essa combinao gera p! arranjos distintos. Generalizando o raciocnio para todos os subconjuntos de E, conclumos:
An , p p!

Cn,p . p! = An,p ou Cn,p = Cn,p =

ou

n n! = p p !(n p )!

Ex:1 - Considere os alunos ANDR, BRUNO e CARLOS. a) Quantas comisses de 2 alunos, sendo 1 deles presidente e outro tesoureiro podemos formar? R: Observe que neste caso a ordem importante, ento trabalhamos com ARRANJO.
3! =6 (3 2)!

A3,2 =

Observe que pelo PFC torna-se bem mais simples: P T 3. 2 = 6 Ilustrando o problema: AB BA, AC CA e BC CB, totalizando 6 comisses. b) Quantas comisses de 2 alunos podem ser formadas? R: Observe que neste caso a ordem no importa, ento trabalhamos com COMBINAO.

C3,2 =

3 3! = 3 comisses = 2 2!(3 2)!

Observe que tambm neste caso, pelo PFC torna-se bem mais simples: Aluno Aluno 3 . 2 = 6 = 3 comisses 2! 2! 2 Considere o conjunto A = {1;2;3;4;5;6;7}. a) Quantos nmeros de 4 algarismos distintos podemos formar utilizando os elementos de A? R: Observe que, por exemplo, 1234 4321, ou seja, a ordem importa. Logo, trata-se de arranjo. __ __ __ __ 7 . 6 . 5 . 4 = 840 algarismos OU
7! 7! 7.6.5.4.3! = = = 7.6.5.4 = 840 (7 4)! 3! 3!

A7,4 =

b) Quantos subconjuntos de 4 elementos o conjunto A possui? R: Observe que, por exemplo, {1234} = {4321}, ou seja, a ordem no importa. Logo, trata-se de um problema de combinao.

C7,4 =

7 7! 7.6.5.4! = = 35 subconjuntos = 4 4!(7 4)! 4!3.2.1!

3 Marcamos 9 pontos distintos em uma circunferncia. Quantos tringulos com vrtices em 3 desses quaisquer pontos podem ser formados? (Resoluo em sala)

4 H 12 inscritos em um campeonato de boxe. Qual o nmero total de lutas que podem ser realizadas entre os inscritos? (Resoluo em sala)

5 Em uma reunio social, cada participante cumprimenta todos os outros uma nica vez. Se houve um total de 36 cumprimentos, determine o nmero de participantes da reunio. (Resoluo em sala)