Você está na página 1de 4
Exercícios de análise combinatória 1 – Uma escola tem 9 professores de matemática. Quatro deles
Exercícios de análise combinatória 1 – Uma escola tem 9 professores de matemática. Quatro deles
Exercícios de análise combinatória 1 – Uma escola tem 9 professores de matemática. Quatro deles

Exercícios de análise combinatória

Exercícios de análise combinatória 1 – Uma escola tem 9 professores de matemática. Quatro deles deverão

1 – Uma escola tem 9 professores de matemática. Quatro deles deverão representar a escola em um congresso. Quantos grupos de 4 são possíveis? Os agrupamentos são combinações simples, pois um deles se distingue do outro somente quando apresenta pelo menos uma pessoa diferente. Invertendo a ordem dos elementos, não alteramos o grupo. Calculamos inicialmente os arranjos simples formados por 4 entre os 9 professores de

9!

matemática (m i ): A 9, 4 = 3024 .

(9

4)!

=

Mas aqui consideramos distintos os agrupamentos do tipo (m 3 ,m 7 ,m 6 ,m 9 ) e (m 7 ,m 3 ,m 6 ,m 9 ). A quantidade de agrupamentos formados por esses professores, mudando-se apenas a ordem, é dada por p 4 = 4!=24. Logo, o número de combinações simples será o quociente 3024:24=126.

2. Ainda usando o exemplo anterior. Dos 9 professores de matemática dentre os quais

4 irão a um congresso, calcular quantos grupos serão possíveis.

=

9!

 

=

9!

=

9.8.7.6.5!

=

9.7.2

=

126

4!(9

4)!

4!.5!

4.3.2.5!

C

9,4

= 126 4!(9 − 4)! 4!.5! 4.3.2.5! C 9,4 3. Resolver a equação C x ,

3. Resolver a equação C x, 2 = 3.

C x

x !

,2

2!(

x

x

x x

( 1)(

2)!

2)!

=

= 3

= 3

2!(

x

2)!

( 1)

x x

= 3

x

x

x

2

2

x

=

′ = 3

′′ = − 2

6

2

x

x

6

=

0

= 3 ′′ = − 2 6 ⇒ 2 x ⇒ ⇒ ⇒ − x −

Logo V = {3}

= − 2 6 ⇒ 2 x ⇒ ⇒ ⇒ − x − 6 = 0

4. Dos 12 jogadores levados para uma partida de vôlei, apenas 6 entrarão em quadra

no início do jogo. Sabendo que 2 são levantadores e 10 são atacantes, como escolher 1 levantador e 5 atacantes?

quadra no início do jogo. Sabendo que 2 são levantadores e 10 são atacantes, como escolher
quadra no início do jogo. Sabendo que 2 são levantadores e 10 são atacantes, como escolher
quadra no início do jogo. Sabendo que 2 são levantadores e 10 são atacantes, como escolher

Dos 2 levantadores escolheremos 1, e dos 10 atacantes apenas 5 serão escolhidos. Como a ordem não faz diferença, temos:

C

C

2,1

10,5

2!

 

=

2!

=

2

= 2

1!(2

1)!

1!.1!

1

10!

=

10!

=

10.9.8.7.6

5!(10

5)!

5!.5!

5.4.3.2

=

=

Escolhas do levantador.

= 252

Escolhas dos 5 atacantes.

Logo, teremos 2 · 252 = 504 formas de escolher o time.

5. Durante o jogo, 2 atacantes e o levantador foram substituídos. De quantas formas

isso poderia ser feito?

substituídos. De quantas formas isso poderia ser feito? Dos jogadores que não estavam na quadra, 1

Dos jogadores que não estavam na quadra, 1 era levantador e 5 eram atacantes. Assim, só há uma forma de substituir o levantador e C 5, 2 formas de substituir os dois atacantes. Logo, as substituições poderiam ter sido feitas de:

1.

C 5,2

=

1.

5!

 

=

5!

=

5.4.3!

=

5.4

= 10

 
 

2!(5

2)!

3!.2!

3!.2!

2

formas diferentes.

6. Com cinco alunos, quantas comissões de três alunos podem ser formadas?

C 5,3

=

5!

 

=

5!

=

5.4.3!

=

5.4

= 10

3!(5

3)!

3!.2!

3!.2!

2

comissões.

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

2!(6

2)!

2!.4!

4.2!

2

modos.

8. Quantas saladas de frutas diferentes podemos formar com 5 frutas, se possuo 8

frutas distintas?

C

8,5

=

8!

8!

8.7.6.5!

=

=

5!(8

5)!

5!.3!

5.3!

= 56

saladas

9. De quantas maneiras podemos escolher 2 estudantes numa classe com 30 alunos?

A questão é a mesma que perguntar quantos subconjuntos de dois elementos possui um conjunto com 30 elementos. A resposta é

elementos possui um conjunto com 30 elementos. A resposta é C 30,2 = 30! 30! 30.29.28!

C

30,2

=

30!

30!

30.29.28!

30.29

=

=

=

2!(30

2)!

2!.28!

2.28!

2

= 435

10. Num grupo de 9 pessoas há 2 garotas e 7 rapazes. De quantas maneiras podemos escolher 4 membros do grupo sendo que, no mínimo, há uma garota dentre os escolhidos?

Se dentre os 4 membros escolhidos há uma garota, essa escolha pode ser feita de C 7,3 . C 2,1 maneiras distintas. Se dentre os 4 membros escolhidos há duas garotas, essa escolha pode ser feita de C 7,2 . C 2,2 maneiras distintas. Portanto, o número pedido é

garotas, essa escolha pode ser feita de C 7 , 2 . C 2 , 2
garotas, essa escolha pode ser feita de C 7 , 2 . C 2 , 2
garotas, essa escolha pode ser feita de C 7 , 2 . C 2 , 2
garotas, essa escolha pode ser feita de C 7 , 2 . C 2 , 2

C

C

C

C

7,3

2,1

7,2

2,2

=

7!

= 35

 

3!(7

3)!

=

2!

= 2

1!(2

1)!

 

=

7!

=

21

 

2!(7

2)!

=

2!

=

1

 

2!(2

2)!

2)! = 2! = 1   2!(2 − 2)! Ou seja. C 7 , 3 .

Ou seja. C 7,3 . C 2,1 + C 7,2 . C 2,2

= 91

3 . C 2 , 1 + C 7 , 2 . C 2 , 2

11. De quantas maneiras podemos dividir 10 rapazes em dois grupos de cinco?

O primeiro grupo pode ser escolhido de C 10,5 modos. Escolhido o primeiro grupo, sobram 5 pessoas e só há uma maneira de formar o segundo grupo. A resposta parece ser C 10,5 . 1 Entretanto, contamos cada divisão duas vezes. Por exemplo, a divisão dos rapazes nos dois grupos {a, b, c, d, e} e {f, g, h, i, j} é idêntica a divisão nos grupos: {f, g, h, i, j} e {a, b, c,d, e}, e foi contada como se fossem distintas. Portanto, a resposta é:

10!

C

10,5

5!(10

5)!

252

=

=

2

2

2

= 126

a resposta é: 10! C 10,5 5!(10 − 5)! 252 = = 2 2 2 =

Por enquanto é isso. Ficamos por aqui, mas em breve serão disponibilizados

exercícios e mais alguns conceitos e curiosidades sobre este conteúdo no blog

matemática na veia”.

AcesseAcesseAcesseAcesse outrosoutrosoutrosoutros conteúdosconteúdosconteúdosconteúdos dodododo blog.blog.blog.blog.

http://www.matematicahttp://www.matematica-http://www.matematicahttp://www.matematica--na-nana-na--veia.blogspot.com/-veia.blogspot.com/veia.blogspot.com/veia.blogspot.com/

AnáliseAnáliseAnáliseAnálise

AnáliseAnáliseAnáliseAnálise combinatória.combinatória.combinatória.combinatória.

http://matematicahttp://matematica-http://matematicahttp://matematica--na-nana-na--veia.blogspot.com/search/label/An%C3%A1lise%20comb-veia.blogspot.com/search/label/An%C3%A1lise%20combiveia.blogspot.com/search/label/An%C3%A1lise%20combiveia.blogspot.com/search/label/An%C3%A1lise%20combiinat%C3%B3rianat%C3%B3rianat%C3%B3rianat%C3%B3ria

GostouGostouGostouGostou dodododo
GostouGostouGostouGostou dodododo

GostouGostouGostouGostou dodododo conteúdoconteúdoconteúdoconteúdo eeee querquerquerquer ajudarajudarajudarajudar aaaa divulgardivulgardivulgardivulgar oooo blogblogblogblog eeee aaaa matemmatemáticamatemmatemáticaáticaática paraparaparapara seusseusseusseus

amigos?amigos?amigos?amigos?

AcesseAcesseAcesseAcesse oooo seguinteseguinteseguinteseguinte endereçoendereçoendereçoendereço paraparaparapara pegarpegarpegarpegar logotiposlogotiposlogotiposlogotipos eeee ccccódigos.ódigos.ódigos.ódigos.

paraparaparapara pegarpegarpegarpegar logotiposlogotiposlogotiposlogotipos eeee ccccódigos.ódigos.ódigos.ódigos.
paraparaparapara pegarpegarpegarpegar logotiposlogotiposlogotiposlogotipos eeee ccccódigos.ódigos.ódigos.ódigos.

http://matematicahttp://matematica-http://matematicahttp://matematica--na-nana-na--veia.blogspot.com/2006/04/testando-veia.blogspot.com/2006/04/testandoveia.blogspot.com/2006/04/testando-veia.blogspot.com/2006/04/testando--pagina-paginapagina-pagina--fixa.html-fixa.htmlfixa.htmlfixa.html

A p r A p r o v e i t e A p r

AprAproveiteAprAproveiteoveiteoveite eeee divulguedivulguedivulguedivulgue paraparaparapara seusseusseusseus amigosamigosamigosamigos dodododo Orkut.Orkut.Orkut.Orkut. FaçaFaçaFaçFaçaa aaaa suasuasuasua parte!parte!parte!parte! AjudeAjudeAjudeAjude oooo blogblogblogblog aaaa crescer.crescer.crescer.crescer. TeTenhoTeTenhonhonho certeza,certeza,certeza,certeza, quequequeque comcomcomcom oooo seuseuseuseu auxílioauxílioauxílioauxílio cresceremoscresceremoscresceremoscresceremos maismaismaismais rápido.rápido.rápido.rápido.

maismaismaismais rápido.rápido.rápido.rápido. Referências http://www.matematica-na-veia.blogspot.com/

Referências

http://www.matematica-na-veia.blogspot.com/

http://www.olimpiada.ccet.ufrn.br/

BACHX, A. de; POPPE, L. M. B.; TAVARES; RAYMUNDO N. O. – Prelúdio à Análise Combinatória. Companhia Editora Nacional. 1975

CARVALHO, P. C. P; LIMA, E. L.; MORGADO, A. C; WAGNER, E. – A Matemática do Ensino Médio. Vol. 2. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1998

CARVALHO, J. B. P; CARVALHO, P. C. P; FERNANDEZ, P; MORGADO, A. C de O. – Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991

Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991
Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. Sociedade Brasileira de Matemática. 1991