Prof Msc.

Djalma de Oliveira Bispo Filho

SCELISUL - 2011
ANLISE COMBINATRIA
COMBINAO SIMPLES
SITUAO-PROBLEMA:
Ane, Elisa, Rosana, Felipe e Gustavo formam
uma equipe. Dois deles precisam representar a
equipe em uma apresentao. Quais e quantas
so as possibilidades?
Precisamos determinar todos os subconjuntos
de 2 elementos do conjunto de 5 elementos:
{A, E, R, F,G}
Subconjuntos:
{A, E}, {A,R}, {A, F}, {A, G}, {E, R},
{E, F}, {E, G}, {R, F}, {R, G}, {F,G}
Logo so 10 subconjuntos.
Obs.: A ordem no importa: Ane-Elisa = Elisa-Ane
COMBINAO SIMPLES
SITUAO-PROBLEMA:
Ane, Elisa, Rosana, Felipe e Gustavo formam
uma equipe. Dois deles precisam representar a
equipe em uma apresentao. Quais e quantas
so as possibilidades?
Agora usando a frmula:
5,3
5! 5 4 3! 20
C 10
3!(5 3)! 3!2! 2
- -
= = = =

COMBINAO SIMPLES
Combinaes simples de n elementos tomados
p a p (p n) so os subconjuntos com
exatamente p elementos que se podem formar
com os n elementos dados.
Indica-se por C
n,p
, ou o nmero total de
combinaes de n elementos tomados p a p e
calcula-se por:
n,p
n!
C
p!(n p)!
=

p
n
C
n
p
| |
|
\ .
ou
n,p
n,p
A
C
p!
=
Intuitivamente, combinao associada noo de
escolher subconjuntos.
COMBINAO SIMPLES
SITUAO-PROBLEMA:
Quantas saladas contendo exatamente
quatro frutas podemos formar se
dispomos de 10 frutas diferentes?
10,4
10! 10 9 8 7 6!
C 210
4!(10 4)! 4 3 2 1 6!
- - - -
== = =
- - - -
COMBINAO SIMPLES
SITUAO-PROBLEMA:
Em um grupo de dana, participam 10
meninos e 10 meninas. O nmero de
diferentes grupos de cinco crianas,
que podem ser formados, de modo que
em cada um dos grupos participem trs
meninos e duas meninas, :
COMBINAO SIMPLES
Resoluo para o nmero de meninos:
10,3
10! 10 9 8 7!
C 120
3!(10 3)! 3 2 1 7!
- - -
== = =
- - -
Resoluo para o nmero de meninas:
10,2
10! 10 9 8!
C 45
2!(10 2)! 2 1 8!
- -
== = =
- -
Como queremos trs meninos e duas
meninas, temos:
Total = 120 X 45 = 5400
BIBLIOGRAFIA
http://www.infoescola.com/matematica/principio-fundamental-da-
contagem/
http://www.brasilescola.com/matematica/fatorial-principio-
fundamental-da-contagem.htm
http://www.alunosonline.com.br/matematica/principio-fundamental-da-
contagem/
http://www.scribd.com/doc/3671529/Matematica-PreVestibular-
Impacto-Analise-Combinatoria-Principio-Fundamental-da-Contagem
http://rived.mec.gov.br/atividades/matematica/permutacao/220.pdf
http://www.nghorta.com/2006/08/11/analise-combinatoria/
http://www.euvoupassar.com.br/visao/artigos/completa.php?id=1744
http://pessoal.sercomtel.com.br/matematica/medio/combinat/combinat.
htm
BIBLIOGRAFIA
http://www.somatematica.com.br/
http://www.mathema.com.br/
http://www.geocities.com/matematicacomprazer
http://www.mat.puc-rio.br/pagina.php?id=index
DANTE, L. R. Matemtica. So Paulo: tica, v. 3, 2004.
HAZZAN, S. Fundamentos de Matemtica Elementar.
So Paulo: Atual Editora, v. 5, 1993.
IEZZI, G. et al. Matemtica (2 grau). So Paulo: Atual,
1997.