Você está na página 1de 6

Combinao

simples.

Denominamos combinaes simples de n elementos distintos tomados p a p aos subconjuntos formados por p elementos distintos escolhidos entre os n elementos dados. importante observar que duas combinaes so diferentes quando possuem elementos distintos, no importando a ordem em que os elementos so colocados. Representando por Cn,p o nmero total de combinaes de n elementos tomados p a p , temos a seguinte frmula:

Combinao simples de n elementos tomados p a p ( ) so subconjuntos com exatamente p elementos que se podem formar com os n elementos dados. Vamos relembrar alguns conceitos de arranjos. Vamos passear um pouco por arranjos, e depois vamos seguir no mesmo exemplo trabalhando com combinao. Vejamos um exemplo clssico. 1) Vamos considerar o conjunto A = {1,2,3,4,5} Agora vamos formar todos os arranjos possveis de 2 elementos distintos do conjunto A. (1,2) (1,3) (1,4) (1,5) (2,3) (2,4) (2,5) (3,4) (3,5) (4,5) (2,1) (3,1) (4,1) (5,1) (3,2) (4,2) (5,2) (4,3) (5,3) (5,4) Porque (1,2) (2,1) ; (1,3) (3,1) , etc. Note que usamos ( ) para denotar arranjos, pois so pares ordenados, o que implica em elementos distintos em cada agrupamento. A simples mudana de ordem gera um novo par ordenado. Ento, utilizando a frmula geral para arranjos simples. Onde n= 5 (nmero total de elementos do conjunto A) p= 2 (nmero de elementos tomados p a p tomamos 2 elementos de cada vez para fazer os agrupamentos)

Observe que trabalhamos com 2 elementos tomados p a p, do conjunto com o total de n=5 elementos. Ou seja, fizemos arranjos de 2 a 2 com os 5 nmeros do conjunto A. Mas, e se quisermos saber, quantos subconjuntos de 2 elementos, podem ser formados por estes arranjos. Como proceder? Agora a conversa muda um pouco! Vamos ver como fica. Os subconjuntos de 2 elementos que podemos formar so: {1,2}, {1,3}, {1,4} ,{1,5} ,{2,3} ,{2,4} ,{2,5} ,{3,4}, {3,5}, {4,5} Desta forma temos:

, porque {1,2}={2,1} ; {1,3} = {3,1} , etc. Note que usamos {} para denotar combinaes, pois so subconjuntos, e a ordem dos elementos num subconjunto no se altera. E com 3 elementos como fica? O nmero de arranjos ser:

Temos:

E o nmero de subconjuntos ser: J deu para perceber que:

Vamos ver agora alguns exemplos mais elaborados.

Exerccios resolvidos de combinaes simples. 1) Uma prova consta de 6 questes, das quais o aluno deve resolver 3. De quantas formas ele poder escolher as 3 questes? Quer-se agrupar 3 elementos, dentre os 6 existentes. Perceba que a ordem em que os elementos aparecero no ser importante, uma vez que, ao resolver a 1 , a 2 e a 3 questo o mesmo que resolver a 2 , a 3 e a 1, portanto um problema de combinao. Logo, um aluno pode escolher suas 3 questes de 20 maneiras diferentes.

Observe que, se quisssemos apenas fazer os arranjos destes elementos 3 a 3, teramos:

Faa voc os arranjos, e depois verifique como foi feito nos exemplos anteriores, que esta afirmao verdadeira.
2) De quantos modos distintos Amiroaldo pode escolher quatro entre as nove camisetas regata que possui para levar em uma viagem para Mosqueiro. Suponha que Amiroaldo escolha as camisas 1, 2, 3 e 4. Amiroaldo escolhendo as camisas:

Fonte camisa: http://www.portalimpacto.com.br/ Veja que (1, 2, 3, 4) = (1, 3, 4, 2), pois no importa em que ordem Amiroaldo escolhe as camisas que vai levar, o importante que as camisas escolhidas so as mesmas na primeira e na

segunda situao. Problemas como esses so resolvidos com a idia de Combinao simples.

Existem 126 maneiras diferentes para Amiroaldo escolher 4 camisetas das 9 que possui.

Se fosse calculado o nmero de arranjos destas camisetas tomadas 4 a 4, teramos 3024 arranjos. Faa voc os arranjos, e depois verifique como foi feito nos exemplos anteriores, que esta afirmao verdadeira. (Brincadeira! Para voc verificar a veracidade desta afirmao, vou dar uma dica de um software legal para voc conferir as respostas dos exerccios propostos - Baixar software -:). s baixar e descompactar em uma pasta de sua preferncia. Observao: - Aps terminar seus downloads, passe um antivrus antes de abrir seu arquivo. - Crie um ponto de restaurao no Windows, antes de instalar qualquer programa,ou arquivo . 3) Ane, Elisa, Rosana, Felipe e Gustavo formam uma equipe. Dois deles precisam representar a equipe em uma apresentao. Quais e quantas so as possibilidades? Representamos cada pessoa por uma letra A: Ane; E: Elisa; R: Rosana; F: Felipe; G: Gustavo. Precisamos determinar todos os subconjuntos de 2 elementos do conjunto de 5 elementos {A,E,R,F,G}. A ordem em que os elementos aparecem nos subconjuntos no importa, pois Ane-Elisa, por exemplo, a mesma dupla que Elisa-Ane. Ento, os subconjuntos de 2 elementos so? {A,E},{A,R},{A,F},{A,G},{E,R}{E,F},{E,G},{R,F},{R,G}{F,G}. Chamamos estes subconjuntos de combinao simples de 5 elementos tomados com 2 a 2. Escrevemos C5,2 . Onde C5, 2 representa a frmula das combinaes simples: Substituindo na frmula

Preste ateno nesta prxima propriedade das combinaes. Propriedade importante das combinaes:

De modo geral temos que:

Cn, p = Cn, n-p

Confirme esta propriedade utilizando o software Mathsys. Observao: Siga os mesmos conselhos dados na observao anterior Existem notaes diferentes para combinaes simples. Vamos usar uma em particular, pois ser muito importante nos familiarizar-mos com ela. Veja que:

Veja que, a frase Vrios caminhos levam a Roma , se encaixa bem nesta parte do texto, pois.

Vamos ver alguns exemplos. Exerccios resolvidos Nmero binomial de ordem n e classe p. 1 - Vamos calcular o valor de:

5 - No jogo de truco, cada jogador recebe 3 cartas de um baralho de 40 cartas(so excludas as cartas 8, 9 , 10). De quantas maneiras diferentes um jogador pode receber suas 3 cartas As 3 cartas diferem entre si pela natureza delas, e no pela ordem. Como a ordem no importa, calculamos?

Portanto, cada jogador pode receber suas 3 cartas de 9880 maneiras diferentes. Faa estes exerccios com as outras notaes. Lembre que, matemtica s se aprende praticando muito. Por enquanto isso. Ficamos por aqui, mas em breve sero disponibilizados exerccios e mais alguns conceitos e curiosidades sobre este contedo.