51 As combinaes
A UU AL A L
51
t agora voc estudou problemas de anlise combinatria que envolviam o princpio multiplicativo e as permutaes. Se observar os problemas de permutaes apresentados nas Aulas 49 e 50, ver que possuem duas caractersticas em comum:
l l
Introduo
todos os objetos so usados na hora de formar o agrupamento; a ordem em que os objetos so arrumados no agrupamento faz diferena.
Nos problemas que envolviam anagramas com as letras de uma palavra, por exemplo, todas as letras da palavra original tinham de ser usadas, e a ordem em que arrumvamos as letras era importante, pois cada ordem diferente fornecia um novo anagrama. Agora, voc estudar um tipo diferente de problema em que:
l l
no utilizamos todos os objetos; a ordem em que os objetos so arrumados no faz diferena. Vamos comear compreendendo e resolvendo um problema.
EXEMPLO 1 Em uma obra havia trs vagas para pedreiro. Cinco candidatos se apresentaram para preencher as vagas. De quantas formas o encarregado da obra pode escolher os trs de que ele precisa? Soluo: Note que ele no vai usar todos os candidatos, de 5 escolher apenas 3. Alm disso, a ordem em que ele vai escolh-los no faz diferena (se escolher primeiro Joo, depois Jos e por ltimo Pedro, ou primeiro Jos, depois Pedro e por ltimo Joo, o grupo escolhido ser o mesmo).
Nossa aula
A U L A
51
Assim, voc j deve ter notado que este no um problema de permutaes. Se a ordem de escolha dos candidatos importasse, poderamos usar o princpio multiplicativo. Nesse caso, teramos 5 candidatos para a primeira vaga, 4 candidatos para a segunda e 3 candidatos para a ltima. A soluo seria: 5 4 3 = 60. Portanto, haveria 60 formas de escolher os trs novos pedreiros. Usando o princpio multiplicativo, no entanto, contamos vrias vezes o mesmo grupo de trs candidatos: Joo Joo Pedro Pedro Jos Jos Jos Pedro Joo Jos Pedro Joo Pedro Jos Jos Joo Joo Pedro
Estes seis grupos so iguais e foram contados como agrupamentos diferentes nas 60 formas de escolher que encontramos. Para retirar as repeties destes e de outros grupos, vamos dividir o resultado pelo nmero de vezes que eles se repetem na contagem. Que nmero esse? Os grupos repetidos so as formas de embaralhar trs candidatos escolhidos. Ora embaralhar trs objetos fazer permutaes! O nmero de permutaes de 3 objetos voc j sabe que 3! = 6. Logo, basta dividir 60 por 6 para no contarmos as repeties dentro de cada grupo formado. Isso significa que h 10 maneiras de escolher os trs novos pedreiros, entre os 5 candidatos.
Uma frmula para o clculo das combinaes
Esse tipo de agrupamento chama-se combinao. No caso do nosso exemplo, temos uma combinao de 5 objetos (os 5 candidatos) 3 a 3 (apenas 3 sero escolhidos). Vamos supor que temos n objetos disponveis para escolha e que, destes, vamos escolher p objetos (p < n). O nmero de maneiras de se fazer essa escolha chama-se combinao e representa-se por Cp . Portanto, o nmero de combinan es de n elementos p a p calculado por:
Cp = n
n! (n p)! p!
Em nosso exemplo, temos n = 5 e p = 3. Aplicando a frmula, obtemos:
C3 = 5
5! (5 3)! 3!
5! 2! 3!
Vamos resolver mais alguns problemas nos prximos exemplos. Leia com ateno o enunciado, interprete-o e tente resolver cada exemplo sozinho. S depois disso leia a soluo. Assim voc poder verificar se realmente compreende o problema e sua soluo.
EXEMPLO 2 Em um hospital h apenas 5 leitos disponveis na emergncia. Dez acidentados de um nibus chegam e preciso escolher 5 para ocupar os leitos. Os outros ficariam em macas, no corredor do hospital. De quantas formas poderamos escolher 5 pessoas que ficariam nos leitos? Soluo: Na realidade, os responsveis pela emergncia estudariam cada caso e escolheriam os mais graves, mas imagine que todos tenham a mesma gravidade. Nesse caso, h duas coisas a observar: de 10 pessoas, 5 sero escolhidas e a ordem em que a escolha feita no importa. Trata-se, ento, de uma combinao onde: n = 10 (nmero de objetos disponveis) p = 5 (nmero de objetos a serem escolhidos) Usando a frmula, temos:
5 C10 =
A U L A
51
10! (10
3 2
5)! 5!
10! 5! 5!
10 \ \ 7 6 \ 9 8 = 3 2 5 4 3 \ \ \ 2 1
Logo, h 252 formas de escolher as 5 pessoas que iro ocupar os 5 leitos. EXEMPLO 3 Uma pequena empresa quer formar um time de futebol e 15 funcionrios se inscreveram, dizendo que aceitam jogar em qualquer posio. De quantas formas possvel escolher os 11 jogadores do time? Soluo: De 15 operrios, 11 sero escolhidos e a ordem de escolha no importa, pois queremos escolher apenas os jogadores sem determinar as posies em campo. Temos, ento, as caractersticas de uma combinao de 15 pessoas (n = 15) para formar grupos de 11 (p = 11). Usando a frmula:
C11 = 15
15! (15 11)! 11!
15
= 15 7 13 = 1365 Assim, os jogadores podem ser escolhidos de 1 365 formas diferentes.
A U L A
EXEMPLO 4 Os 15 funcionrios da empresa decidem escolher uma comisso de 3 membros para reivindicar apoio financeiro da diretoria ao novo time de futebol. Beto comeou a pensar em todas as comisses possveis em que ele pudesse ser um dos membros, e nas quais Edu no estivesse. Em quantas comisses Beto poderia pensar? Soluo: Como Edu no pode participar de nenhuma das comisses pensadas por Beto, podemos retir-lo do problema. Temos, ento, 14 funcionrios para formar comisses de 3. Como um dos membros sempre o Beto, precisamos descobrir os outros dois membros que devem ser escolhidos dentre 13 pessoas (Beto j foi escolhido). Assim, conclumos que o nmero mximo de comisses diferentes que Beto poderia pensar :
51
2 C13 =
13! (13 2)! 2!
13! 11! 2!
EXEMPLO 5 De quantos modos podemos formar 2 times de vlei com 12 moas? Soluo: Como cada um dos times deve ter 6 jogadoras, o primeiro pode ser escolhido 6 de C12 modos. Escolhido esse time, sobram exatamente 6 moas para formar o 6 segundo. A resposta, ento, parece ser C12 1. No entanto, contamos cada time duas vezes. Observe, por exemplo, que as formaes abaixo so idnticas: a, b, c, d, e, f ou g, h, i, j, l, m e a, b, c, d, e, f e g, h, i, j, l, m
A resposta correta :
6 C12 1
1 12! 2 6! 6!
= 462
Assim, temos ento 462 modos de formar os 2 times.
Exerccio 1. O chefe da seo de laticnios de um supermercado quer arrumar 6 marcas diferentes de ervilha em lata em duas prateleiras. Trs delas ficaro na primeira prateleira e as outras trs na segunda. De quantas formas ele pode escolher as marcas que ficaro em cada prateleira? Exerccio 2. Uma quituteira faz 10 tipos diferentes de docinhos e 15 qualidades de salgadinhos. Para organizar uma festa, Lcia vai escolher 10 tipos de salgadinhos e 6 tipos de docinhos diferentes. De quantas formas ela pode escolh-los? Exerccio 3. Entre os 12 acionistas de uma empresa, sero escolhidos 1 para presidente, 1 para vice-presidente e 2 tesoureiros. Sabendo que h 4 candidatos para os cargos de presidente e vice-presidente, e 5 candidatos a tesoureiros, responda: de quantas formas os cargos podero ser preenchidos? Exerccio 4. Uma emissora de TV tem 15 comerciais para serem igualmente distribudos nos 5 intervalos de um filme. Se em cada intervalo forem exibidos 3 comerciais diferentes, de quantas formas pode-se escolher os comerciais que sero passados em cada intervalo? Exerccio 5. Dezesseis policiais vo sair em duplas para fazer a ronda em vrios pontos de um bairro de uma grande cidade. a) De quantas formas as duplas podero ser organizadas? b) Se, dos 16 policiais, 4 so policiais femininas e no podemos fazer uma dupla com duas mulheres, de quantas formas poderemos formar as duplas?
Exerccios A U L A
51
