Professor Tiago Bevilaqua

Anlise Combinatria II - Combinao

Relembrando a frmula de arranjo simples:

Anp = An, p =

n! (n p )!

Pensemos agora no que acontece quando realizamos escolhas para as quais a ordem dos elementos escolhidos no tem nenhuma importncia. Se quisermos, por exemplo, calcular quantas comisses de 3 alunos podem ser formados em uma sala de 30 alunos, como procederemos? Podemos pensar ento que todas as possibilidades de escolha dessa comisso entre os alunos so expressas da seguinte forma:

A30,3 =

30! 30 29 28 27! = = 30 29 28 = 24360 (30 3)! 27!

Ou, pensando de maneira mais simples, como temos 30 alunos para a primeira vaga, 29 para a segunda e 28 para a terceira, o nmero de maneiras diferentes de escolher seria 30x29x28. Digamos agora que uma dessas escolhas seja o trio {Joo, Gustavo, Elisa}. O problema que encontramos agora que esse mesmo grupo foi contabilizado tambm quando considerado {Gustavo, Elisa, Joo}, ou quando foi visto como {Gustavo, Joo, Elisa}. Como a ordem da escolha no importante no nosso caso, podemos ver que contabilizamos cada grupo mais de uma vez. Basta ento que descubramos quantas vezes cada grupo foi contado e, assim, dividir 24360 por esse nmero. Ora, para descobrir quantas vezes foi contado cada grupo basta que pensemos em 3 quantas maneiras diferentes se pode arranjar trs elementos, ou seja, A3 = 3! . Ficamos ento com o resultado:

30! 30! 24360 3! = = = 4060 possibilidades. (30 3)! (30 3)!3! 6

Podemos concluir ento que sempre que a ordem da escolha no fizer diferena havero possibilidades repetidas e que, portanto, deveremos dividir o arranjo pelo nmero de repeties equivalentes de cada possibilidade. Assim chegamos frmula da combinao simples, que usada quando a ordem da escolha no importa.

C np = C n , p =

n! (n p )! p!

Exemplo:

Entre minhas 4 calas jeans e 9 camisetas devo escolher 2 calas e 4 camisetas para uma viagem. De quantas maneiras diferentes posso fazer essa escolha?

C 4 , 2 C9 , 4 =

4! 9! 4 3 2! 9 8 7 6 5! = = 6 126 = 756 (4 2)!2! (9 4)!4! 2!2! 5!4 3 2 1

Professor Tiago Bevilaqua

EXERCCIOS
1. (AMAN-RJ) As diretorias de 4 membros que podemos formar com 10 scios de
uma empresa so: a. 5040 b. 40 c. 2 d. 210 e. 5400

2. (U.Viosa-MG) Com um conjunto de 10 peas distintas, o nmero de grupos

diferentes, de trs peas, que podem ser formadas, : a. 3! b. 7! c. 10! d. 720 e. 120

3. (CESGRANRIO) Seja M um conjunto de 20 elementos. O nmero de

subconjuntos de M que contm exatamente 18 elementos, : a. 360 b. 190 c. 180 d. 120 e. 18

4. (UEPG-PR) Em uma circunferncia so marcados 7 pontos distintos: A, B, C,

D, E, F e G. Com estes pontos, quantas cordas podem ser traadas? a. 42 b. 14 c. 21 d. 7 e. 28

5. (ACAFE-SC) Diagonal de um polgono convexo o segmento de reta que

une dois vrtices no consecutivos do polgono. Se um polgono convexo tem 9 lados, qual o seu nmero total de diagonais ? a. 72 b. 63 c. 36 d. 27 e. 18

6. (FCMSC-SP) Num hospital h 3 vagas para trabalhar no berrio, 5 no banco

de sangue e 2 na radioterapia. Se 6 funcionrios se candidatam para o berrio, 8 para o banco de sangue e 5 para a radioterapia, de quantas formar distintas essas vagas podem ser preenchidas ? a. 30 b. 240 c. 1120 d. 11200 e. 16128000

Professor Tiago Bevilaqua

7. (CEFET-PR) Sendo A = { 1, 2, 3, 4, 5, 6 }, o nmero de subconjuntos de A

que tem menos de 3 elementos : a. 41 b. 38 c. 27 d. 22 e. 19

8. (MACK-SP) O numero de tringulos determinados por 7 pontos distintos, 4

sobre a. b. c. d. e. uma reta e 3 sobre uma paralela primeira, : 60 30 20 10 5
6 Cn n = ? 4 C n 2 6

9. (CEFET-PR) Qual o valor de n para que

a. b. c. d. e. 4 1 6 2 8

10. (CESCEA-SP) De quantas maneiras distintas um grupo de 10 pessoas pode

ser dividido em 3 grupos, de 5, 3 e 2 pessoas? a. 2340 b. 2480 c. 3640 d. 2520 e. 3200

11. (CEFET-PR) De Uma comisso tcnica formada por engenheiros e

economistas, deve Ter 5 elementos, dos quais pelo menos 2 devem ser engenheiros. Se so disponveis 4 engenheiros e 5 economistas, o nmero possvel de comisses distintas : a. 18 b. 23 c. 35 d. 105 e. 240

12. (UFSM-RS) Uma enfermidade que tem sete sintomas conhecido detectada
pelo mdico, se o paciente apresentar 4 ou mais desse sintomas. Para que seja feito um diagnstico seguro, o nmero de combinaes possveis de sintomas diferentes : a. 1 b. 7 c. 21 d. 35 RESPOSTAS e. 64 1 d 2 e
3 5 7 9 11 c d d c d 4 6 8 10 12 c d b d d