Exerccios de anlise combinatria 1 Uma escola tem 9 professores de matemtica. Quatro deles devero representar a escola em um congresso.

. Quantos grupos de 4 so possveis? Os agrupamentos so combinaes simples, pois um deles se distingue do outro somente quando apresenta pelo menos uma pessoa diferente. Invertendo a ordem dos elementos, no alteramos o grupo. Calculamos inicialmente os arranjos simples formados por 4 entre os 9 professores de matemtica (mi): A9, 4 =
9! = 3024 . (9 4)!

Mas aqui consideramos distintos os agrupamentos do tipo (m3,m7,m6,m9) e (m7,m3,m6,m9). A quantidade de agrupamentos formados por esses professores, mudando-se apenas a ordem, dada por p4 = 4!=24. Logo, o nmero de combinaes simples ser o quociente 3024:24=126. 2. Ainda usando o exemplo anterior. Dos 9 professores de matemtica dentre os quais 4 iro a um congresso, calcular quantos grupos sero possveis.
C9,4 = 9! 9! 9.8.7.6.5! = = = 9.7.2 = 126 4!(9 4)! 4!.5! 4.3.2.5!

3. Resolver a equao Cx, 2 = 3.

C x,2 = x! =3 2!( x 2)! x( x 1)( x 2)! =3 2!( x 2)! x( x 1) =3 2 x2 x = 6 x2 x 6 = 0 x = 3

x = 2

Logo V = {3} 4. Dos 12 jogadores levados para uma partida de vlei, apenas 6 entraro em quadra no incio do jogo. Sabendo que 2 so levantadores e 10 so atacantes, como escolher 1 levantador e 5 atacantes?

Dos 2 levantadores escolheremos 1, e dos 10 atacantes apenas 5 sero escolhidos. Como a ordem no faz diferena, temos:
C 2,1 = 2! 2! 2 = = = 2 Escolhas do levantador. 1!(2 1)! 1!.1! 1 10! 10! 10.9.8.7.6 = = = 252 Escolhas dos 5 atacantes. 5!(10 5)! 5!.5! 5 .4 .3 .2

C10,5 =

Logo, teremos 2 252 = 504 formas de escolher o time. 5. Durante o jogo, 2 atacantes e o levantador foram substitudos. De quantas formas isso poderia ser feito? Dos jogadores que no estavam na quadra, 1 era levantador e 5 eram atacantes. Assim, s h uma forma de substituir o levantador e C5, 2 formas de substituir os dois atacantes. Logo, as substituies poderiam ter sido feitas de:
1.C 5, 2 = 1. 5! 5! 5.4.3! 5.4 = = = = 10 formas diferentes. 2!(5 2)! 3!.2! 3!.2! 2

6. Com cinco alunos, quantas comisses de trs alunos podem ser formadas?
C 5, 3 = 5! 5! 5.4.3! 5.4 = = = = 10 comisses. 3!(5 3)! 3!.2! 3!.2! 2

7. De quantos modos podemos escolher 2 objetos em um grupo de 6 objetos distintos?

C 6, 2 = 6! 6! 6.5.4.3! 30 = = = = 15 modos. 2!(6 2)! 2!.4! 4.2! 2

8. Quantas saladas de frutas diferentes podemos formar com 5 frutas, se possuo 8 frutas distintas?
C8, 5 = 8! 8! 8.7.6.5! = = = 56 5!(8 5)! 5!.3! 5.3!

saladas

9. De quantas maneiras podemos escolher 2 estudantes numa classe com 30 alunos? A questo a mesma que perguntar quantos subconjuntos de dois elementos possui um conjunto com 30 elementos. A resposta
C 30, 2 = 30! 30! 30.29.28! 30.29 = = = = 435 2!(30 2)! 2!.28! 2.28! 2

10. Num grupo de 9 pessoas h 2 garotas e 7 rapazes. De quantas maneiras podemos escolher 4 membros do grupo sendo que, no mnimo, h uma garota dentre os escolhidos? Se dentre os 4 membros escolhidos h uma garota, essa escolha pode ser feita de C7,3 . C2,1 maneiras distintas. Se dentre os 4 membros escolhidos h duas garotas, essa escolha pode ser feita de C7,2 . C2,2 maneiras distintas. Portanto, o nmero pedido

C 7,3 = C 2,1

7! = 35 3!(7 3)! 2! = =2 1!(2 1)! 7! = 21 2!(7 2)! 2! =1 2!(2 2)!

C 7, 2 =

C 2, 2 =

Ou seja. C7,3 . C2,1 + C7,2 . C2,2 = 91 11. De quantas maneiras podemos dividir 10 rapazes em dois grupos de cinco? O primeiro grupo pode ser escolhido de C10,5 modos. Escolhido o primeiro grupo, sobram 5 pessoas e s h uma maneira de formar o segundo grupo. A resposta parece ser C10,5 . 1 Entretanto, contamos cada diviso duas vezes. Por exemplo, a diviso dos rapazes nos dois grupos {a, b, c, d, e} e {f, g, h, i, j} idntica a diviso nos grupos: {f, g, h, i, j} e {a, b, c,d, e}, e foi contada como se fossem distintas. Portanto, a resposta :
10! C10,5 5!(10 5)! 252 = = = 126 2 2 2

Por enquanto isso. Ficamos por aqui, mas em breve sero disponibilizados exerccios e mais alguns conceitos e curiosidades sobre este contedo no blog matemtica na veia. Acesse outros contedos do blog.
http://www.matematica-nahttp://www.matematica-na-veia.blogspot.com/

Anlise combinatria.
http://matematica-nahttp://matematica-na-veia.blogspot.com/search/label/An%C3%A1lise%20combinat%C3%B3ria

matemtica Gostou do contedo e quer ajudar a divulgar o blog e a matemtica para seus amigos? Acesse o seguinte endereo para pegar logotipos e cdigos.

http://matematica-na-veia.blogspot.com/2006/04/testando-paginahttp://matematica-na-veia.blogspot.com/2006/04/testando-pagina-fixa.html

Aproveite Aproveite e divulgue para seus amigos do Orkut. Faa a sua parte! Ajude o blog a crescer. Tenho certeza, que com o seu auxlio cresceremos mais rpido. Tenho

Referncias http://www.matematica-na-veia.blogspot.com/ http://www.olimpiada.ccet.ufrn.br/

BACHX, A. de; POPPE, L. M. B.; TAVARES; RAYMUNDO N. O. Preldio Anlise Combinatria. Companhia Editora Nacional. 1975

CARVALHO, P. C. P; LIMA, E. L.; MORGADO, A. C; WAGNER, E. A Matemtica do Ensino Mdio. Vol. 2. Coleo do Professor de Matemtica. Sociedade Brasileira de Matemtica. 1998 CARVALHO, J. B. P; CARVALHO, P. C. P; FERNANDEZ, P; MORGADO, A. C de O. Anlise Combinatria e Probabilidade. Coleo do Professor de Matemtica. Sociedade Brasileira de Matemtica. 1991