Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Se um certo acontecimento pode ocorrer de n1 maneiras diferentes e se, aps este acontecimento, um segundo pode ocorrer de n2 maneiras diferentes e, aps este segundo acontecimento, um terceiro pode ocorrer de n3 maneiras diferentes , ento o nmero de modos diferentes em que os acontecimentos podem ocorrer na ordem indicada n1 x n2 x n3
Exemplo 1 No lanamento de dois dados, quantas possibilidades podem acontecer?
Se contarmos todas as possibilidades verificamos que so 36, o mesmo nmero que obtemos se aplicarmos o Princpio Fundamental de Contagem: 6 x 6 = 36.
Exemplo 2 Considerando a ementa de um restaurante, quantas refeies diferentes possvel fazer neste restaurante, incluindo uma entrada, um prato e uma sobremesa?
Com base no diagrama de rvore podemos verificar que possvel fazer 24 refeies diferentes. Aplicando o Princpio Fundamental de Contagem: 2 x 4 x 3 = 24. Exemplo 2 Num baralho de 52 cartas quantas sequncias (interessa a ordem) diferentes se podem formar ao tirar sucessivamente 3 cartas sem reposio? Resposta: 132600
Anlise Combinatria Quando o nmero de elementos elevado, a contagem pelos processos anteriores praticamente impossvel e, nestes casos, recorre-se anlise combinatria. Assim, a anlise combinatria pode ser entendida como um conjunto de processos alternativos e simplificados de contagem. Partimos sempre de um conjunto com um nmero finito de elementos (nmeros, pessoas, objectos, letras ). Com os elementos desse conjunto formam-se Sequncias ou Subconjuntos. O processo de clculo do nmero de Sequncias que possvel formar vai depender de dois factores: - Ordem dos seus elementos; - Repetio dos seus elementos (sim ou no). Na formao de Subconjuntos no interessa a ordem e os elementos no de repetem. Casos em que na contagem interessa a ordem: - Arranjos com ou sem Repetio; - Permutaes. Casos em que no interessa a ordem: - Combinaes.
j =1
card (A j )
Se A B
Exemplo Numa turma de clculo h 25 estudantes e numa turma de estatstica h 31 estudantes. De todos estes estudantes h 13 que frequentam simultaneamente as duas disciplinas. Qual o nmero total de estudantes distintos que h na duas turmas? Cardinal do Produto Cartesiano Suponha-se que numa sala de baile se encontram 4 rapazes que se designam por a1 , a 2 , a3 , a 4 e 5 raparigas que se designam por b1 , b2 , b3 , b4 , b5 . Sejam
A = {a1 , a 2 , a3 , a 4 } e B = {b1 , b2 , b3 , b4 , b5 }
Quantos pares diferentes se podem formar, ao todo, sendo cada par constitudo por um rapaz e uma rapariga? Em geral, se card ( A) = m e card (B ) = n , tem-se
card ( A B ) = card ( A) card (B ) = m n
Assim, se
( )
como se sabe, o conjunto das partes de A . Entre os conjuntos pertencentes a P ( A) figuram o conjunto vazio e o prprio conjunto A . Sendo A finito a contagem do elementos de P ( A) pode fazer-se de maneira simples, aplicando a teoria do produto cartesiano. Com efeito, se card ( A) = n podem dispor-se os elementos de A numa sequncia de n elementos distintos
a1 , a 2 ,..., a n
Nestas condies, todo o subconjunto X de A pode ser definido fazendo corresponder a cada elemento ai o nmero 1 ou 0, conforme ai X ou ai X , respectivamente.. Assim, cada
subconjunto de A fica representado por uma sequncia de n elementos do conjunto {0,1} . Se, por exemplo, for n = 4 , as sequncias
0110 ,
1001,
1111 ,
0000
{a 2 , a3 }, {a1 , a4 } , {a1 , a 2 , a3 , a 4 }, { }
Assim, para todo o conjunto finito A , ter-se-
card ( A )
)= 2
card ( A )
Arranjos Com panos de 5 cores amarelo, verde, azul, vermelho e branco quantas bandeiras tricolores se podem obter, supondo que os panos so colocados s em tiras verticais. Assim, se se designarem as cinco cores pelas letras a, b,
c,
d,
e,
respectivamente,
cada
bandeira
ser
representada por 3 destas letras, escritas segundo a ordem das cores, por exemplo.
ordenados de 3 cores, que possvel formar a partir das 5 cores consideradas. A esses conjuntos ordenados dse o nome de arranjos das 5 cores 3 a 3.
Definio Dados m elementos quaisquer, chamam-se arranjos dos m elementos p a p a todos os conjunto ordenados que possvel obter com
p
elementos
Exemplo Com os elementos do conjunto A = { a , b , c , d } , quantas sequncias de trs elementos podemos formar sem que os elementos se repitam? O 1 elemento da sequncia pode ser uma das quatro letras; O 2 elemento da sequncia s pode ser uma das trs letras restantes, pois uma letra j foi escolhida; O 3 elemento da sequncia s pode ser uma das duas letras restantes, pois duas letras j foram escolhidas.
Em esquema, tem-se:
Considerando que
n! = n (n 1) (n 2 ) (n p + 1) (n p )!
tem-se
n = n (n 1) (n 2 ) (n p + 1) = Ap
n! n (n 1) (n 2) (n p + 1) (n p )! = (n p )! (n p )!
logo vem,
n Ap =
n (n p ) ! com n p
Sendo A = { a1 , a 2 , , a n }, qualquer arranjo de n elementos de A p a p, tambm chamado arranjo sem repetio, uma sequncia de p elementos de A, em que: No pode haver elementos repetidos; A ordem dos elementos distingue a sequncia de outras sequncias.
Exemplo Um saco contm 5 bolas numeradas de 1 a 5. De quantas maneiras podemos extrair: a) Trs bolas com reposio? b) Quatro bolas sem reposio?
Permutaes As permutaes de n elementos so todas as sequncias de elementos diferentes que possvel formar com os n elementos. Representando por Pn o nmero de permutaes de n elementos, tem-se
n Pn = An .
n! n! n! n An = = = = n ! , ento, Como, (n n ) ! 0 ! 1
Pn = n !
Sendo
A = { a1 , a 2 , , a n } ,
qualquer permutao de n
elementos de A uma sequncia de n elementos de A, em que: No pode haver elementos repetidos; A ordem dos elementos da sequncia distingue a sequncia de outras sequncias.
Exemplo De quantas maneiras diferentes se podem sentar 5 pessoas: a) numa fila? b) volta de uma mesa?
Combinaes Um aluno deseja comprar 4 livros diferentes, mas de igual custo, e s tem dinheiro para comprar trs desses livros. De quantos modos o aluno fazer a escolha de 3 livros de entre os 4 que deseja?
a , b, c
diferente daquela que consiste em comprar os livros
a , b, d
Mas j a escolha a, b, c no distinta, neste caso, da escola b, a, c que se refere aos mesmos livros, mas colocado por ordem diferente. fcil de ver ento que o aluno pode fazer a sua escolha de quatro modos diferentes
Definio Dados
combinaes desses n elementos p a p a todos os conjuntos que possvel obter com escolhidos entre os ordem).
p
elementos
n n C p ou p
0 nmero de arranjos de
elementos p a p pode-se
obter permutando em cada uma das combinaes de n p a p os p elementos que a formam, de todas as maneiras possveis. Isto quer dizer que os arranjos referidos se podem obter mediante as duas operaes seguintes: 1. formar as combinaes de n elementos p a p . O
n nmero de tais combinaes distintas C p ;
2. permutar, em cada uma das combinaes, os seus p elementos, de todas as formas possveis. Esta operao diferentes. pode realizar-se de
PP
maneiras
e, portanto,
n n Ap n Cp = = p P p
Esta frmula vlida mesmo nos casos extremos em que se tem p = n ou p = 0 . Da expresso anterior resulta imediatamente a seguinte identidade
n n = p n p
Sendo A = { a1 , a 2 , , a n } , qualquer combinao de n elementos p a p um subconjunto de A, em que: No h elementos repetidos; No interessa a ordem dos elementos.
Exemplo Numa aula de Matemtica esto presentes 18 raparigas e 12 rapazes. Quantos grupos de alunos se podem formar, considerando que: a) cada grupo tem 5 alunos? b) Cada grupo formado por 3 raparigas e 2 rapazes?