ELEMENTOS DE MATEMTICA E RACIOCNIO LGICO AULA N 10 CONTEDO: ARRANJOS, COMBINAES E PERMUTAES

Verso para impresso

3 - ARRANJOS, COMBINAES e PERMUTAES SIMPLES

Dados os agrupamentos ABC, ACB e ADB, observe que apesar de ABC e ACB serem formados pelos mesmos elementos, eles diferem pela ordem. Quanto aos agrupamentos ABC e ADB, estes diferem pela natureza pois so formados por elementos diferentes. evidente que se dois agrupamentos apresentam elementos diferentes eles so tambm diferentes. Entretanto, nem sempre ABC e ACB podem ser considerados como agrupamentos. Se tomarmos, por exemplo, ABC e ACB so alunos escolhidos para representar uma classe. Em casos como esse, os grupos ABC e ACB so considerados como um nico agrupamento. Se A, B e C so algarismos, evidente que ABC diferente de ACB. Considerando a ordem e a natureza, so definidos os seguintes tipos de agrupamentos: ARRANJOS, COMBINAES E PERMUTAES. (i) ARRANJOS:- so agrupamentos que diferem pela ordem ou pela natureza. (ii) COMBINAES:- so agrupamentos que diferem apenas pela natureza. (iii) PERMUTAES:- so agrupamentos que diferem apenas pela ordem. Neste caso, em cada agrupamento devem figurar todos os elementos do conjunto. Tomemos por exemplo o conjunto formado por 5 pessoas {Maria, Joo, Jos, Antnio, Marcela}. Se dispusermos de 5 lugares e queremos determinar o nmero de formas das cinco pessoas se assentarem, teremos um caso especfico de PERMUTAO, pois todos os elementos devem figurar em cada um dos agrupamentos possveis. Considerando ainda as cinco pessoas do conjunto acima, se forem escolhidas trs das cinco pessoas para formar uma comisso de representao da turma, o problema passa a ser resolvido por COMBINAO, pois o agrupamento {Maria, Joo, Jos} ser equivalente ao agrupamento {Jos, Joo, Maria}, pois a comisso ser a mesma.

E,
se resolvermos distribuir trs medalhas, uma de ouro, outra de prata e outra de bronze para trs das cinco pessoas, a situao ser um exemplo tpico de ARRANJOS, pois os agrupamentos {Maria, Joo, Jos} e {Jos, Joo, Maria} so diferentes uma vez que no primeiro caso a medalha de outro cabe a Maria e no segundo caso, a medalha de ouro caber a Jos. Os problemas que envolvem ARRANJOS e PERMUTAES podem ser resolvidos pelo princpio multiplicativo.

4 - CLCULO DO NMERO DE ARRANJOS SEM REPETIO

Seja A = {a, b, c, d} um conjunto com 4 elementos. Formando todos os agrupamentos com 3 elementos, temos: abc, abd, acb, acd, adb, adc, bac, bad, bca, bcd, bda, bdc, cab, cad, cba, cbd, cda, cdb, dab, dac, dba, dbc, dca, dcb, num total de 24 agrupamentos. Na formao dos agrupamentos existem 4 possibilidades para cada uma das letras ocupar a 1 posio. Escolhida essa letra, restam 3 possibilidades para a 2 posio e 2 elementos para a 3 posio. Desta forma v-se que, pelo princpio multiplicativo, o nmero de agrupamentos, ou o nmero de arranjos de 4 elementos tomados trs a trs (taxa 3) A4,3 = 4.3.2 = 24. Generalizando, para m elementos tomados taxa p, teremos: 1 posio, m possibilidades, 2 posio, (m - 1) possibilidades, 3 posio, (m - 2), ...., p posio, (m - p + 1).

Assim, Am,p = m(m - 1)(m - 2)(m - 3) ....(m - p + 1), ou seja: Am,p = produto de p fatores tomados em ordem decrescente a partir de m. Veja um exemplo: A9,4 = 9 x 8 x 7 x 6 = 3024. Multiplicando e dividindo a expresso Am,p = m(m - 1)(m - 2)(m - 3) ....(m - p + 1) por todos os inteiros de m - p at 1 resultar: Am,p = [m(m - 1)(m - 2)(m - 3) ....(m - p + 1)(m - p)(m - p - 1) ... 3.2.1]/[(m - p)(m - p - 1) ... 3.2.1]. O produto de todos os inteiros de m at 1 representado por Desta forma:

m! que se l fatorial de m.

Exemplos: (1) Quantos nmero de quatro algarismos distintos podemos escrever se dispomos dos apenas dos algarismos 1, 2, 3, 4, 5, 6, 7? Soluo: devemos levar em conta os seguintes fatos (i) so 7 algarismos disponveis m = 7; (ii) em cada nmero so usados quatro algarismos, p = 4; (iii) no se pode repetir algarismo no mesmo nmero; (iv) se for trocada a ordem dos algarismos em um nmero, obtm-se um nmero (agrupamento) diferente. Assim, a questo trata-se de calcular o nmero de arranjos de sete elementos tomados quatro a quatro, ou seja A7,4. Aplicando a frmula tem-se: A7,4 = 7!/(7-4)! = 7.6.5.4.3.2.1/(3.2.1) = 7.6.5.4 = 840. Portanto, so 840 nmeros possveis. (2) De quantas maneiras cinco pessoas podem ocupar duas cadeiras? Soluo: levando em considerao os fatos (i) so 5 pessoas m = 5; (ii) so apenas duas cadeira p = 2; (iii) a mesma pessoa no pode assentar em duas cadeiras ao mesmo tempo; (iv) escolhidas duas pessoas para as cadeiras, digamos as pessoas A e B, ao assentar A na primeira cadeira e B na segunda, o resultado seria diferente se B assentar na primeira e A na segunda cadeira. Desta forma tem-se A5,2 = 5!/(5 - 2)! = 5.4.3.2.1/3.2.1 = 5.4 = 20. So ento 20 formas diferentes de distribuir as pessoas pelas cadeiras. ATENO: digamos que voc disponha de 5 bebidas e deseje criar drinques com trs bebidas. Situao como essa no pode ser resolvida usando arranjos, pois a ordem das bebidas no drinque no vai levar a um drinque diferentes. Isto o drinque ABC igual ao drinque CAB.

5 - PERMUTAO SIMPLES
Permutaes dos elementos de um conjunto com m elementos so agrupamentos que se formam tomando todos os elementos do conjunto e trocando (permutando) as posies desses elementos. Seja, por exemplo, o conjunto A = {a, b, c}. As permutaes de abc, so: abc, acb, bac, bca, cab, cba. fcil observar que as permutaes nada mais so que os arranjos de m elementos taxa m. Denotando por Pm o nmero de permutaes de m elementos pode-se concluir: Pm = m(m 1)(m - 2) ... 3.2.1 ou seja

Exemplos: 1 - Quantos so os anagramas formados com as letras da palavra UNIPAC? P6 = 6! = 6.5.4.3.2.1 = 720 2 - Quantos destes anagramas comeam com a letra U? Como os anagramas devem comear com a letra U, devem-se permutar apenas as 5 outras letras. Neste caso, tem-se P5 = 5! = 5.4.3.2.1 = 120. 3 - Em quantos anagramas as vogais aparecem separadas pelas consoantes? A partir do anagrama UNIPAC, permutando apenas as vogais obtm-se P3 = 3! = 3.2.1 = 6. Para cada distribuio das vogais tem-se P3 = 6 permutaes das consoantes. Assim, comeadas com vogais, so 6 x 6 = 36 anagramas. Como os anagramas podem tambm comear por consoante, o total de anagramas ento 2 x 36 = 72 .

6 - COMBINAES SIMPLES
A tabela a seguir mostra os arranjos de 5 elementos (a, b, c, d, e) tomados 3 a 3.

Na tabela os elementos dispostos em cada linha diferem apenas pela natureza. Assim em cada linha so exibidas as combinaes dos 5 elementos tomados 3 a 3, num total de 10. Cada coluna formada pelas permutaes dos elementos que formam cada agrupamento constante da primeira linha, apresentando 6 elementos por coluna. Os 60 arranjos, constitudos por todos os elementos do quadro, igual ao produto do nmero de elementos de cada linha C5,3 pelo nmero de elementos de cada coluna P3. Em concluso: A5,3 = C5,3 . P3 ou C5,3 = A5,3/P3 Generalizando, Cm,p = Am,p/Pp

Exemplo: Qual o nmero de comisses de 3 alunos que se podem formar tirados em um conjunto de 7 alunos? Escolhendo trs alunos em qualquer ordem, a comisso formada ser nica. Assim, a situao descreve uma aplicao caracterstica de agrupamentos denominados combinaes. Portanto, C7,4 = 7!/[(7 - 4)!.(4!) = 7.6.5.4.3.2.1/3.2.1.4.3.2.1 = = 7.5 = 35. A situao seria diferente se para os trs alunos escolhidos fossem distribudos presentes

diferentes. Pois nesse caso, a distribuio ABC seria diferente da distribuio CAB. Nesta nova situao teremos uma aplicao de agrupamentos denominados arranjos.

EXERCCIOS 1 - Calcule: ( a ) A6,2 ( b ) A10,4 ( c ) P4 ( d ) P7 ( e ) C8,3 ( f ) C10,4.

2 Considere os conjuntos A = {a, b, c, d, e} e B = {r, s, t}. Escreva: (a) todos os arranjos possveis, de 2 elementos distintos, formados pelos elementos do conjunto A. (b) todas as combinaes possveis, de 3 elementos, formados pelos elementos do conjunto A. (c) todas as permutaes formadas pelos elementos do conjunto B. 3 - Um restaurante oferece no cardpio 2 saladas distintas, 4 tipos de pratos de carne, 5 variedades de bebidas e 3 sobremesas diferentes. De quantas maneiras diferentes uma pessoa poderia fazer um pedido contendo, uma salada, um tipo de carne e 1 sobremesa? 4 - Um inspetor visita 6 mquinas diferentes durante o dia. A fim de evitar que os operrios saibam quando ele os ir inspecionar, o inspetor varia a ordem de suas visitas. De quantas maneiras diferentes podero ser feitas as visitas? 5 - Cinco alunos foram escolhidos para representar uma turma de um colgio durante o hasteamento da bandeira. Se for necessrio que os mesmos formem uma fila, de quantas maneiras diferentes podem ser dispostos os alunos? 6 - De uma sala de 25 alunos devem ser escolhidos 5 alunos para receberem prmios. De quantas maneiras diferentes podero ser distribudos os prmios se: ( a ) se todos os prmios forem iguais ( b ) se os prmios forem diferentes. 7 - Quantos nmeros maiores que 5000, com algarismos distintos, podem ser escritos se forem usados os algarismos 1, 4, 5, 7, 8 e 9? 8 - Dos 10 alunos de um grupo devem ser escolhidos 6. De quantas maneiras isto possvel se, ( a ) dois dos alunos devem sempre fazer parte do grupo dos 6? ( b ) dois dos alunos no podem ser escolhidos? ( c ) os alunos A e B no podem estar juntos no grupo dos 6? 9 - Qual o nmero de anagramas da palavra ALUNO que tm as vogais em ordem alfabtica? 10 - Cinco pessoas decidem viajar num automvel. De quantas maneiras diferentes eles podem se assentar se: (a ) todos sabem dirigir ( b ) apenas 1 sabe dirigir ( c ) se dois sabem dirigir.