SlideShare una empresa de Scribd logo
1 de 33
Descargar para leer sin conexión
Análise Combinatória
 O que é análise combinatória?
 Análise Combinatória ou simplesmente
Combinatória, é o ramo da Matemática que
estuda os problemas relacionados a
contagem, ou seja, analisa coleções de
objetos que satisfaçam critérios ou atributos
específicos relacionados a contagem de
objetos nessas coleções.
Análise Combinatória
 Combinações de roupas
 Placas de automóveis
 Números de telefones
 Competições
 Premiações
 Formação de grupos, comissões
 Cardápios
 Rotas e caminhos
Análise Combinatória:
Situações cotidianas
Problemas de Contagem
 Um número de RG é composto por 10 algarismos, onde
o(s) primeiro(s) algarismo(s) pode(m) ser zero. Quantos
números de identidade são possíveis?
Problemas de Contagem
 Um número de RG é composto por 10 algarismos, onde
o(s) primeiro(s) algarismo(s) pode(m) ser zero. Quantos
números de identidade são possíveis?
= 10 possibilidades
= 10.000.000.000 identidades
10
Problemas de Contagem
 As placas de Licença de carros no Brasil consistem em sete
elementos: os três primeiros são letras(A – Z) e os quatro
últimos são números(0 – 9). Quantas placas de licença são
possíveis?
Problemas de Contagem
 As placas de Licença de carros no Brasil consistem em sete
elementos: os três primeiros são letras(A – Z) e os quatro
últimos são números(0 – 9). Quantas placas de licença são
possíveis?
= 26.26.26.10.10.10.10 possibilidades
= 175.760.000 placas.
 De quantas maneiras posso escolher uma sobremesa
entre duas tortas, quatro bolos e três sorvetes?
Problemas de Contagem
 De quantas maneiras posso escolher uma sobremesa
entre duas tortas, quatro bolos e três sorvetes?
↓ ↓ ↓
2 4 3
= 2+4+3 possibilidades
= 9 maneiras para escolha da sobremesa
Problemas de Contagem
FATORIAL
 O produto de dois inteiros positivos de 1 a n, inclusive, é
denotado por n! ( lê-se “n fatorial”):
n! = 1. 2 . 3. ...(n – 2).(n – 1).n
 Em outras palavras, n! é definido por:
1! = 1 e n! = n.( n – 1) !
 Também é conveniente definir 0! = 1 .
(LIPSCHUTZ E LIPSON, p. 135, 2004)
 Princípio da regra da soma
Para A e B conjuntos disjuntos, temos:
n ( A ∪ B) = n (A) + n (B)
 Princípio da regra do produto
Para A e B, temos o produto cartesiano de A e B:
n ( A x B) = n (A) x n (B)
Princípio Fundamental da Contagem
 Princípio da Multiplicação
Se existirem n1 resultados possíveis para um primeiro
evento e n2 para um segundo, então existem n1 . n2
resultados possíveis para a seqüência dos dois eventos.
Princípio Fundamental da Contagem
 Princípio da Adição
Se A e B são eventos disjuntos com n1 e n2 resultados
possíveis, respectivamente, então o número total de
possibilidades para o evento “A ou B” é n1 + n2.
Princípio Fundamental da Contagem
 Um aluno pode escolher uma entre duas camisetas da
UPF, uma vermelha e uma preta, e uma entre três pastas,
uma azul, uma amarela e uma verde. Quantos conjuntos
diferentes o aluno pode ter?
Princípio Fundamental da Contagem
 Um aluno pode escolher uma entre duas camisetas da
UPF, uma vermelha e uma preta, e uma entre três pastas,
uma azul, uma amarela e uma verde. Quantos conjuntos
diferentes o aluno pode ter?
= 2.3 possibilidades
= 6 conjuntos
Princípio Fundamental da Contagem:
Usando os dois princípios juntos
 Um aluno pode
escolher uma entre
duas camisetas da
UPF, uma vermelha e
uma preta, e uma
entre três pastas, uma
azul, uma amarela e
uma verde. Quantos
escolhas diferentes o
aluno pode fazer?
Princípio Fundamental da Contagem:
Usando os dois princípios juntos
 Um aluno pode
escolher uma entre
duas camisetas da
UPF, uma vermelha e
uma preta, e uma
entre três pastas, uma
azul, uma amarela e
uma verde. Quantos
escolhas diferentes o
aluno pode fazer?
= 2.3 possibilidades escolhendo primeiro a camiseta
= 3.2 possibilidades escolhendo primeiro a pasta
= 6 + 6 escolhas
Princípio Fundamental da Contagem:
Usando os dois princípios juntos
 Quantos inteiros de três dígitos(100 a 999) são pares?
Princípio Fundamental da Contagem:
Usando os dois princípios juntos
 Quantos inteiros de três dígitos(100 a 999) são pares?
= 9.10.1 = 90 números pares que terminam em 0
Considerando, analogamente, os que terminam em 2,4,6,e 8,
temos:
90 + 90 + 90 + 90 + 90 = 450 números pares
Problema 1: De quantas formas posso colocar em fila os alunos
do nível VI da Matemática(5 alunos)? E do nível
II(20 alunos)?
Problemas de Análise Combinatória
Problema 2: Em cada turma do ICEG será formada uma
comissão composta por um coordenador, um
secretário e um relator. Quantas comissões
diferentes poderão ser formadas na turma do nível
VI da Matemática(5 alunos)? E do nível II(20
alunos)?
Problema 4: Para cada turma do ICEG a UPF sorteou três
camisetas. Quantas são as possibilidades de
sorteio na turma do nível VI da Matemática(5
alunos)? E do nível II(20 alunos)?
Problemas de Análise Combinatória
Problema 3: Para cada turma do ICEG a UPF sorteou três
brindes: uma bolsa de estudos, uma camiseta e
uma caneca. Quantas são as possibilidades de
premiação para a turma do nível VI da
Matemática(5 alunos)? E do nível II(20 alunos)?
Problema 1: De quantas formas posso colocar em fila os alunos
do nível VI da Matemática(5 alunos)? E do nível II(20
alunos)?
Permutação: arranjo ordenado de objetos
A solução para o problema 1(que permutou
todos os n elementos do conjunto) é
 Nivel VI : P5 = 5!
 Nivel II : P20 = 20!
Genericamente, a permutação dos n
elementos de um conjunto é
Pn=n!
Problema 2: Em cada turma do
ICEG será formada
uma comissão
composta por um
coordenador, um
secretário e um
relator. Quantas
comissões diferentes
poderão ser formadas
na turma do nível VI da
Matemática(5 alunos)?
E do nível II(20
alunos)?
Cada uma dessas comissões
é uma permutação de 3
elementos distintos escolhidos
em um conjunto de 5 elementos.
Permutação: arranjo ordenado de objetos
A solução para o problema 2(que permutou r elementos
escolhidos entre os n objetos distintos do conjunto) é
Nível VI : P(5,3) = 5.4.3 =
Nível II : P(20,3) = 20.19.18 =
Genericamente, a permutação de r elementos de um conjunto
de n elementos(ou arranjo simples) é
P(n,r)=
60
!2
!2.3.4.5
)!35(
!5
==
−
6840
!17
!17.18.19.20
)!320(
!20
==
−
)!(
!
rn
n
−
↓ ↓ ↓
5 4 3 possibilidades
= 5.4.3 possibilidades =
= 60 possibilidades no nível VI
Problema 3: Para cada turma do ICEG a
UPF sorteou três brindes:
uma bolsa de estudos, uma
camiseta e uma caneca.
Quantas são as
possibilidades de premiação
para a turma do nível VI da
Matemática(5 alunos)? E do
nível II(20 alunos)?
60
!2
!2.3.4.5
)!35(
!5
==
−
Problema 3: Para cada turma do ICEG a
UPF sorteou três brindes:
uma bolsa de estudos, uma
camiseta e uma caneca.
Quantas são as
possibilidades de premiação
para a turma do nível VI da
Matemática(5 alunos)? E do
nível II(20 alunos)?
↓ ↓ ↓
20 19 18 possibilidades
= 20.19.18 possibilidades =
= 6840 possibilidades no nível II
6840
!17
!17.18.19.20
)!320(
!20
==
−
Arranjo Simples (de n elementos tomados p a p,
p ≤ n, são os agrupamentos ordenados diferentes que se
podem formar com p dos n elementos dados)
Num conjunto de n elementos, ao agruparmos p a p:
 na primeira posição → n possibilidades
 na segunda posição → (n – 1) possibilidades
 na terceira posição → (n – 2) possibilidades
... ...
 na p-ésima posição → n – (p – 1) possibilidades
Arranjo Simples - An,p
Aplicando o princípio fundamental da contagem, o número total
de possibilidades é dado por:
An,p = n(n – 1)(n – 2) ... [n – (p – 1)]
p fatores
ou An,p = n(n – 1)(n – 2) ... (n – p + 1)
( )
( )
( )
( )
( )!pn
n!
A
!pn
!pn1)p–(n...2)–1)(n–n(n
A
!pn
!pn
1).p–(n...2)–1)(n–n(nA
pn,
pn,
pn,
−
=
=
−
−+
=
=
−
−
+=
Problema 4: Para cada turma do
ICEG a UPF sorteou
três camisetas.
Quantas são as
possibilidades de
sorteio na turma do
nível VI da
Matemática(5 alunos)?
E do nível II(20
alunos)?
↓ ↓ ↓
Neste caso observe que os
dois agrupamentos de alunos
representados ao lado não
diferem um do outro, pois o
brinde é o mesmo. Então não
podem ser contados duas vezes.
Combinação Simples
Assim, precisamos
encontrar quantos subconjuntos
com 3 elementos podemos
formar com o grupo de 5
alunos.
Cada combinação dessas
dá origem a 6 arranjos. Isso
significa que o número de
arranjos de 5 elementos
tomados 3 a 3 é 6 vezes maior
que o número de combinaçoes
de 5 elementos tomados 3 a 3.
Combinação Simples
10
)!35(!3
!5
!3
)!35(
!5
6
.6
3
3,5
3,5
3,5
3,5
3,53,5
=
−
=
−
==
=
=
P
A
C
A
C
CA
Combinação Simples (de n elementos tomados
p a p, p ≤ n, são os subconjuntos com exatamente p
elementos que se podem formar com os n elementos dados)
)!(!
!
)!(!
!
!
)!(
!
!
,
,
,
pnp
n
C
pnp
n
n
pn
n
p
A
C
pn
pn
pn
−
=
−
=
−
==

Más contenido relacionado

La actualidad más candente (20)

Geometria plana
Geometria planaGeometria plana
Geometria plana
 
Expressões numéricas
Expressões numéricasExpressões numéricas
Expressões numéricas
 
Área e perímetro de figuras planas ( apresentação)
Área e perímetro de figuras planas ( apresentação)Área e perímetro de figuras planas ( apresentação)
Área e perímetro de figuras planas ( apresentação)
 
Expressoes algebricas
Expressoes algebricasExpressoes algebricas
Expressoes algebricas
 
Progressão aritmética
Progressão aritméticaProgressão aritmética
Progressão aritmética
 
Matrizes
MatrizesMatrizes
Matrizes
 
Aula 22 probabilidade - parte 1
Aula 22   probabilidade - parte 1Aula 22   probabilidade - parte 1
Aula 22 probabilidade - parte 1
 
Aula Sobre BinôMio De Newton
Aula Sobre BinôMio De NewtonAula Sobre BinôMio De Newton
Aula Sobre BinôMio De Newton
 
Áreas de Figuras Planas
Áreas de Figuras PlanasÁreas de Figuras Planas
Áreas de Figuras Planas
 
Equação do 2º grau
Equação do 2º grauEquação do 2º grau
Equação do 2º grau
 
Plano cartesiano ppt
Plano cartesiano pptPlano cartesiano ppt
Plano cartesiano ppt
 
Triângulos
TriângulosTriângulos
Triângulos
 
Função do 2º grau
Função do 2º grauFunção do 2º grau
Função do 2º grau
 
Porcentagem
PorcentagemPorcentagem
Porcentagem
 
Probabilidade. 3º ano
Probabilidade. 3º anoProbabilidade. 3º ano
Probabilidade. 3º ano
 
Porcentagem Slides
Porcentagem SlidesPorcentagem Slides
Porcentagem Slides
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Polinomios
PolinomiosPolinomios
Polinomios
 
Plano cartesiano animado
Plano cartesiano animadoPlano cartesiano animado
Plano cartesiano animado
 
MATEMÁTICA | 3ª SÉRIE | AULA 01 | HABILIDADE DA BNCC - (EM13MAT104) D16/D34
MATEMÁTICA | 3ª SÉRIE | AULA 01 | HABILIDADE DA BNCC - (EM13MAT104) D16/D34MATEMÁTICA | 3ª SÉRIE | AULA 01 | HABILIDADE DA BNCC - (EM13MAT104) D16/D34
MATEMÁTICA | 3ª SÉRIE | AULA 01 | HABILIDADE DA BNCC - (EM13MAT104) D16/D34
 

Destacado

Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatóriaDaniel Muniz
 
Matemática - Exercícios Resolvidos - Análise Combinatória
Matemática - Exercícios Resolvidos - Análise CombinatóriaMatemática - Exercícios Resolvidos - Análise Combinatória
Matemática - Exercícios Resolvidos - Análise CombinatóriaAulas Apoio
 
raciocínio logico - combinação(1)
raciocínio logico - combinação(1)raciocínio logico - combinação(1)
raciocínio logico - combinação(1)Patty Nery
 
Permutação circulares repetição
Permutação circulares repetiçãoPermutação circulares repetição
Permutação circulares repetiçãoAristóteles Meneses
 
Analise combinatoria e probabilidade
Analise combinatoria e probabilidade Analise combinatoria e probabilidade
Analise combinatoria e probabilidade Elis Dayane Lima
 
Combinatória e probabilidade
Combinatória e probabilidadeCombinatória e probabilidade
Combinatória e probabilidade25698491163
 
Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatóriaArthur Prata
 
09 análise combinatória - parte ii (fatorial)
09   análise combinatória - parte ii (fatorial)09   análise combinatória - parte ii (fatorial)
09 análise combinatória - parte ii (fatorial)GabrielaMansur
 
Exercícios – análise combinatória enem
Exercícios – análise combinatória   enemExercícios – análise combinatória   enem
Exercícios – análise combinatória enemRafael Vader
 
Analise Comb E Probabilidades
Analise Comb E ProbabilidadesAnalise Comb E Probabilidades
Analise Comb E ProbabilidadesISJ
 
Aula 7 - Análise Combinatória II
Aula 7 - Análise Combinatória IIAula 7 - Análise Combinatória II
Aula 7 - Análise Combinatória IILuciana Martino
 

Destacado (20)

Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
 
Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
 
Matemática - Exercícios Resolvidos - Análise Combinatória
Matemática - Exercícios Resolvidos - Análise CombinatóriaMatemática - Exercícios Resolvidos - Análise Combinatória
Matemática - Exercícios Resolvidos - Análise Combinatória
 
raciocínio logico - combinação(1)
raciocínio logico - combinação(1)raciocínio logico - combinação(1)
raciocínio logico - combinação(1)
 
Análise combinatória
Análise  combinatóriaAnálise  combinatória
Análise combinatória
 
Permutação circulares repetição
Permutação circulares repetiçãoPermutação circulares repetição
Permutação circulares repetição
 
Exercícios (arranjo simples)
Exercícios (arranjo simples)Exercícios (arranjo simples)
Exercícios (arranjo simples)
 
Analise combinatoria e probabilidade
Analise combinatoria e probabilidade Analise combinatoria e probabilidade
Analise combinatoria e probabilidade
 
Combinatória e probabilidade
Combinatória e probabilidadeCombinatória e probabilidade
Combinatória e probabilidade
 
Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
 
09 análise combinatória - parte ii (fatorial)
09   análise combinatória - parte ii (fatorial)09   análise combinatória - parte ii (fatorial)
09 análise combinatória - parte ii (fatorial)
 
Exercícios – análise combinatória enem
Exercícios – análise combinatória   enemExercícios – análise combinatória   enem
Exercícios – análise combinatória enem
 
Analise Comb E Probabilidades
Analise Comb E ProbabilidadesAnalise Comb E Probabilidades
Analise Comb E Probabilidades
 
Arranjo simples
Arranjo simplesArranjo simples
Arranjo simples
 
Análise combinatória EBEP 2015
Análise combinatória EBEP 2015Análise combinatória EBEP 2015
Análise combinatória EBEP 2015
 
Aula 7 - Análise Combinatória II
Aula 7 - Análise Combinatória IIAula 7 - Análise Combinatória II
Aula 7 - Análise Combinatória II
 
Aula conjunto
Aula conjuntoAula conjunto
Aula conjunto
 
Probabilidades
ProbabilidadesProbabilidades
Probabilidades
 
Permutação simples
Permutação simplesPermutação simples
Permutação simples
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 

Similar a Análise combinatória

Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatóriaGisele Rocha
 
Aula 2 conjuntose combinatória
Aula 2   conjuntose combinatóriaAula 2   conjuntose combinatória
Aula 2 conjuntose combinatóriawab030
 
Analise Comb E Probabilidades
Analise Comb E ProbabilidadesAnalise Comb E Probabilidades
Analise Comb E Probabilidadesgueste0e57c
 
Aula 3 analise combinatoria
Aula 3   analise combinatoriaAula 3   analise combinatoria
Aula 3 analise combinatoriawab030
 
Raciocinio logico
Raciocinio logicoRaciocinio logico
Raciocinio logicoeducacao f
 
Analise combinatoria
Analise combinatoriaAnalise combinatoria
Analise combinatoriaValter Carlos
 
Cfsd 2016 matematica - aula 1 e 2 - v2
Cfsd 2016   matematica -  aula 1 e 2 - v2Cfsd 2016   matematica -  aula 1 e 2 - v2
Cfsd 2016 matematica - aula 1 e 2 - v2profNICODEMOS
 
teste 2_12_enunciado (2020-21) (4).pdf
teste 2_12_enunciado (2020-21) (4).pdfteste 2_12_enunciado (2020-21) (4).pdf
teste 2_12_enunciado (2020-21) (4).pdfHugoAzevedo57
 
teste 2_12_enunciado (2020-21) (2).pdf
teste 2_12_enunciado (2020-21) (2).pdfteste 2_12_enunciado (2020-21) (2).pdf
teste 2_12_enunciado (2020-21) (2).pdfHugoAzevedo57
 
teste 2_12_enunciado (2020-21) (3).pdf
teste 2_12_enunciado (2020-21) (3).pdfteste 2_12_enunciado (2020-21) (3).pdf
teste 2_12_enunciado (2020-21) (3).pdfHugoAzevedo57
 
Apostila matematica concursos_fundamental
Apostila matematica concursos_fundamentalApostila matematica concursos_fundamental
Apostila matematica concursos_fundamentalFabricio Marcelino
 
Apostila matematica concursos_fundamental
Apostila matematica concursos_fundamentalApostila matematica concursos_fundamental
Apostila matematica concursos_fundamentalmanuelsilva309
 
Apostila matematica concursos - ensino fundamental
Apostila matematica   concursos - ensino fundamentalApostila matematica   concursos - ensino fundamental
Apostila matematica concursos - ensino fundamentalClebson Silva
 

Similar a Análise combinatória (20)

Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
 
Matemática básica
Matemática básicaMatemática básica
Matemática básica
 
Aula 2 conjuntose combinatória
Aula 2   conjuntose combinatóriaAula 2   conjuntose combinatória
Aula 2 conjuntose combinatória
 
Apostila de análise combinatória
Apostila de análise combinatóriaApostila de análise combinatória
Apostila de análise combinatória
 
Analise Comb E Probabilidades
Analise Comb E ProbabilidadesAnalise Comb E Probabilidades
Analise Comb E Probabilidades
 
Aula 3 analise combinatoria
Aula 3   analise combinatoriaAula 3   analise combinatoria
Aula 3 analise combinatoria
 
1. conjuntos
1. conjuntos1. conjuntos
1. conjuntos
 
Raciocinio logico
Raciocinio logicoRaciocinio logico
Raciocinio logico
 
Raciocinio logico
Raciocinio logicoRaciocinio logico
Raciocinio logico
 
Analise combinatoria
Analise combinatoriaAnalise combinatoria
Analise combinatoria
 
Resumão ibge
Resumão ibgeResumão ibge
Resumão ibge
 
UFBA 2010 objetiva
 UFBA 2010 objetiva UFBA 2010 objetiva
UFBA 2010 objetiva
 
Cfsd 2016 matematica - aula 1 e 2 - v2
Cfsd 2016   matematica -  aula 1 e 2 - v2Cfsd 2016   matematica -  aula 1 e 2 - v2
Cfsd 2016 matematica - aula 1 e 2 - v2
 
teste 2_12_enunciado (2020-21) (4).pdf
teste 2_12_enunciado (2020-21) (4).pdfteste 2_12_enunciado (2020-21) (4).pdf
teste 2_12_enunciado (2020-21) (4).pdf
 
teste 2_12_enunciado (2020-21) (2).pdf
teste 2_12_enunciado (2020-21) (2).pdfteste 2_12_enunciado (2020-21) (2).pdf
teste 2_12_enunciado (2020-21) (2).pdf
 
teste 2_12_enunciado (2020-21) (3).pdf
teste 2_12_enunciado (2020-21) (3).pdfteste 2_12_enunciado (2020-21) (3).pdf
teste 2_12_enunciado (2020-21) (3).pdf
 
M8 4 bim_aluno_2014
M8 4 bim_aluno_2014M8 4 bim_aluno_2014
M8 4 bim_aluno_2014
 
Apostila matematica concursos_fundamental
Apostila matematica concursos_fundamentalApostila matematica concursos_fundamental
Apostila matematica concursos_fundamental
 
Apostila matematica concursos_fundamental
Apostila matematica concursos_fundamentalApostila matematica concursos_fundamental
Apostila matematica concursos_fundamental
 
Apostila matematica concursos - ensino fundamental
Apostila matematica   concursos - ensino fundamentalApostila matematica   concursos - ensino fundamental
Apostila matematica concursos - ensino fundamental
 

Último

A CONCEPÇÃO FILO/SOCIOLÓGICA DE KARL MARX
A CONCEPÇÃO FILO/SOCIOLÓGICA DE KARL MARXA CONCEPÇÃO FILO/SOCIOLÓGICA DE KARL MARX
A CONCEPÇÃO FILO/SOCIOLÓGICA DE KARL MARXHisrelBlog
 
EBOOK LINGUAGEM GRATUITO EUDCAÇÃO INFANTIL.pdf
EBOOK LINGUAGEM GRATUITO EUDCAÇÃO INFANTIL.pdfEBOOK LINGUAGEM GRATUITO EUDCAÇÃO INFANTIL.pdf
EBOOK LINGUAGEM GRATUITO EUDCAÇÃO INFANTIL.pdfIBEE5
 
autismo conhecer.pptx, Conhecer para entender
autismo conhecer.pptx, Conhecer para entenderautismo conhecer.pptx, Conhecer para entender
autismo conhecer.pptx, Conhecer para entenderLucliaResende1
 
Aula 6 - O Imperialismo e seu discurso civilizatório.pptx
Aula 6 - O Imperialismo e seu discurso civilizatório.pptxAula 6 - O Imperialismo e seu discurso civilizatório.pptx
Aula 6 - O Imperialismo e seu discurso civilizatório.pptxMarceloDosSantosSoar3
 
Poder do convencimento,........... .
Poder do convencimento,...........         .Poder do convencimento,...........         .
Poder do convencimento,........... .WAGNERJESUSDACUNHA
 
Trabalho DAC História 25 de Abril de 1974
Trabalho DAC História 25 de Abril de 1974Trabalho DAC História 25 de Abril de 1974
Trabalho DAC História 25 de Abril de 1974AnaRitaFreitas7
 
ARTE BARROCA E ROCOCO BRASILEIRO-min.pdf
ARTE BARROCA E ROCOCO BRASILEIRO-min.pdfARTE BARROCA E ROCOCO BRASILEIRO-min.pdf
ARTE BARROCA E ROCOCO BRASILEIRO-min.pdfItaloAtsoc
 
Como fazer um Feedback Eficaz - Comitê de Gestores
Como fazer um Feedback Eficaz - Comitê de GestoresComo fazer um Feedback Eficaz - Comitê de Gestores
Como fazer um Feedback Eficaz - Comitê de GestoresEu Prefiro o Paraíso.
 
Slides Lição 1, CPAD, O Início da Caminhada, 2Tr24, Pr Henrique.pptx
Slides Lição 1, CPAD, O Início da Caminhada, 2Tr24, Pr Henrique.pptxSlides Lição 1, CPAD, O Início da Caminhada, 2Tr24, Pr Henrique.pptx
Slides Lição 1, CPAD, O Início da Caminhada, 2Tr24, Pr Henrique.pptxLuizHenriquedeAlmeid6
 
Poema sobre o mosquito Aedes aegipyti -
Poema sobre o mosquito Aedes aegipyti  -Poema sobre o mosquito Aedes aegipyti  -
Poema sobre o mosquito Aedes aegipyti -Mary Alvarenga
 
aula 1.pptx Ementa e Plano de ensino Filosofia
aula 1.pptx Ementa e  Plano de ensino Filosofiaaula 1.pptx Ementa e  Plano de ensino Filosofia
aula 1.pptx Ementa e Plano de ensino FilosofiaLucliaResende1
 
Peixeiras da Coruña. O Muro da Coruña. IES Monelos
Peixeiras da Coruña. O Muro da Coruña. IES MonelosPeixeiras da Coruña. O Muro da Coruña. IES Monelos
Peixeiras da Coruña. O Muro da Coruña. IES MonelosAgrela Elvixeo
 
Apresente de forma sucinta as atividades realizadas ao longo do semestre, con...
Apresente de forma sucinta as atividades realizadas ao longo do semestre, con...Apresente de forma sucinta as atividades realizadas ao longo do semestre, con...
Apresente de forma sucinta as atividades realizadas ao longo do semestre, con...Colaborar Educacional
 
Caça palavras - BULLYING
Caça palavras  -  BULLYING  Caça palavras  -  BULLYING
Caça palavras - BULLYING Mary Alvarenga
 
Atividade de matemática para simulado de 2024
Atividade de matemática para simulado de 2024Atividade de matemática para simulado de 2024
Atividade de matemática para simulado de 2024gilmaraoliveira0612
 
QUIZ - GEOGRAFIA - 8º ANO - FASES DO CAPITALISMO.pptx
QUIZ - GEOGRAFIA - 8º ANO - FASES DO CAPITALISMO.pptxQUIZ - GEOGRAFIA - 8º ANO - FASES DO CAPITALISMO.pptx
QUIZ - GEOGRAFIA - 8º ANO - FASES DO CAPITALISMO.pptxAntonioVieira539017
 
Depende De Nós! José Ernesto Ferraresso.ppsx
Depende De Nós! José Ernesto Ferraresso.ppsxDepende De Nós! José Ernesto Ferraresso.ppsx
Depende De Nós! José Ernesto Ferraresso.ppsxLuzia Gabriele
 

Último (20)

(42-ESTUDO - LUCAS) DISCIPULO DE JESUS
(42-ESTUDO - LUCAS)  DISCIPULO  DE JESUS(42-ESTUDO - LUCAS)  DISCIPULO  DE JESUS
(42-ESTUDO - LUCAS) DISCIPULO DE JESUS
 
A CONCEPÇÃO FILO/SOCIOLÓGICA DE KARL MARX
A CONCEPÇÃO FILO/SOCIOLÓGICA DE KARL MARXA CONCEPÇÃO FILO/SOCIOLÓGICA DE KARL MARX
A CONCEPÇÃO FILO/SOCIOLÓGICA DE KARL MARX
 
EBOOK LINGUAGEM GRATUITO EUDCAÇÃO INFANTIL.pdf
EBOOK LINGUAGEM GRATUITO EUDCAÇÃO INFANTIL.pdfEBOOK LINGUAGEM GRATUITO EUDCAÇÃO INFANTIL.pdf
EBOOK LINGUAGEM GRATUITO EUDCAÇÃO INFANTIL.pdf
 
autismo conhecer.pptx, Conhecer para entender
autismo conhecer.pptx, Conhecer para entenderautismo conhecer.pptx, Conhecer para entender
autismo conhecer.pptx, Conhecer para entender
 
Abordagem 2. Análise temática (Severino, 2013)_PdfToPowerPoint.pdf
Abordagem 2. Análise temática (Severino, 2013)_PdfToPowerPoint.pdfAbordagem 2. Análise temática (Severino, 2013)_PdfToPowerPoint.pdf
Abordagem 2. Análise temática (Severino, 2013)_PdfToPowerPoint.pdf
 
Aula 6 - O Imperialismo e seu discurso civilizatório.pptx
Aula 6 - O Imperialismo e seu discurso civilizatório.pptxAula 6 - O Imperialismo e seu discurso civilizatório.pptx
Aula 6 - O Imperialismo e seu discurso civilizatório.pptx
 
Poder do convencimento,........... .
Poder do convencimento,...........         .Poder do convencimento,...........         .
Poder do convencimento,........... .
 
Trabalho DAC História 25 de Abril de 1974
Trabalho DAC História 25 de Abril de 1974Trabalho DAC História 25 de Abril de 1974
Trabalho DAC História 25 de Abril de 1974
 
Abordagens 4 (Problematização) e 5 (Síntese pessoal) do texto de Severino (20...
Abordagens 4 (Problematização) e 5 (Síntese pessoal) do texto de Severino (20...Abordagens 4 (Problematização) e 5 (Síntese pessoal) do texto de Severino (20...
Abordagens 4 (Problematização) e 5 (Síntese pessoal) do texto de Severino (20...
 
ARTE BARROCA E ROCOCO BRASILEIRO-min.pdf
ARTE BARROCA E ROCOCO BRASILEIRO-min.pdfARTE BARROCA E ROCOCO BRASILEIRO-min.pdf
ARTE BARROCA E ROCOCO BRASILEIRO-min.pdf
 
Como fazer um Feedback Eficaz - Comitê de Gestores
Como fazer um Feedback Eficaz - Comitê de GestoresComo fazer um Feedback Eficaz - Comitê de Gestores
Como fazer um Feedback Eficaz - Comitê de Gestores
 
Slides Lição 1, CPAD, O Início da Caminhada, 2Tr24, Pr Henrique.pptx
Slides Lição 1, CPAD, O Início da Caminhada, 2Tr24, Pr Henrique.pptxSlides Lição 1, CPAD, O Início da Caminhada, 2Tr24, Pr Henrique.pptx
Slides Lição 1, CPAD, O Início da Caminhada, 2Tr24, Pr Henrique.pptx
 
Poema sobre o mosquito Aedes aegipyti -
Poema sobre o mosquito Aedes aegipyti  -Poema sobre o mosquito Aedes aegipyti  -
Poema sobre o mosquito Aedes aegipyti -
 
aula 1.pptx Ementa e Plano de ensino Filosofia
aula 1.pptx Ementa e  Plano de ensino Filosofiaaula 1.pptx Ementa e  Plano de ensino Filosofia
aula 1.pptx Ementa e Plano de ensino Filosofia
 
Peixeiras da Coruña. O Muro da Coruña. IES Monelos
Peixeiras da Coruña. O Muro da Coruña. IES MonelosPeixeiras da Coruña. O Muro da Coruña. IES Monelos
Peixeiras da Coruña. O Muro da Coruña. IES Monelos
 
Apresente de forma sucinta as atividades realizadas ao longo do semestre, con...
Apresente de forma sucinta as atividades realizadas ao longo do semestre, con...Apresente de forma sucinta as atividades realizadas ao longo do semestre, con...
Apresente de forma sucinta as atividades realizadas ao longo do semestre, con...
 
Caça palavras - BULLYING
Caça palavras  -  BULLYING  Caça palavras  -  BULLYING
Caça palavras - BULLYING
 
Atividade de matemática para simulado de 2024
Atividade de matemática para simulado de 2024Atividade de matemática para simulado de 2024
Atividade de matemática para simulado de 2024
 
QUIZ - GEOGRAFIA - 8º ANO - FASES DO CAPITALISMO.pptx
QUIZ - GEOGRAFIA - 8º ANO - FASES DO CAPITALISMO.pptxQUIZ - GEOGRAFIA - 8º ANO - FASES DO CAPITALISMO.pptx
QUIZ - GEOGRAFIA - 8º ANO - FASES DO CAPITALISMO.pptx
 
Depende De Nós! José Ernesto Ferraresso.ppsx
Depende De Nós! José Ernesto Ferraresso.ppsxDepende De Nós! José Ernesto Ferraresso.ppsx
Depende De Nós! José Ernesto Ferraresso.ppsx
 

Análise combinatória

  • 2.  O que é análise combinatória?
  • 3.  Análise Combinatória ou simplesmente Combinatória, é o ramo da Matemática que estuda os problemas relacionados a contagem, ou seja, analisa coleções de objetos que satisfaçam critérios ou atributos específicos relacionados a contagem de objetos nessas coleções. Análise Combinatória
  • 4.  Combinações de roupas  Placas de automóveis  Números de telefones  Competições  Premiações  Formação de grupos, comissões  Cardápios  Rotas e caminhos Análise Combinatória: Situações cotidianas
  • 5. Problemas de Contagem  Um número de RG é composto por 10 algarismos, onde o(s) primeiro(s) algarismo(s) pode(m) ser zero. Quantos números de identidade são possíveis?
  • 6. Problemas de Contagem  Um número de RG é composto por 10 algarismos, onde o(s) primeiro(s) algarismo(s) pode(m) ser zero. Quantos números de identidade são possíveis? = 10 possibilidades = 10.000.000.000 identidades 10
  • 7. Problemas de Contagem  As placas de Licença de carros no Brasil consistem em sete elementos: os três primeiros são letras(A – Z) e os quatro últimos são números(0 – 9). Quantas placas de licença são possíveis?
  • 8. Problemas de Contagem  As placas de Licença de carros no Brasil consistem em sete elementos: os três primeiros são letras(A – Z) e os quatro últimos são números(0 – 9). Quantas placas de licença são possíveis? = 26.26.26.10.10.10.10 possibilidades = 175.760.000 placas.
  • 9.  De quantas maneiras posso escolher uma sobremesa entre duas tortas, quatro bolos e três sorvetes? Problemas de Contagem
  • 10.  De quantas maneiras posso escolher uma sobremesa entre duas tortas, quatro bolos e três sorvetes? ↓ ↓ ↓ 2 4 3 = 2+4+3 possibilidades = 9 maneiras para escolha da sobremesa Problemas de Contagem
  • 11. FATORIAL  O produto de dois inteiros positivos de 1 a n, inclusive, é denotado por n! ( lê-se “n fatorial”): n! = 1. 2 . 3. ...(n – 2).(n – 1).n  Em outras palavras, n! é definido por: 1! = 1 e n! = n.( n – 1) !  Também é conveniente definir 0! = 1 . (LIPSCHUTZ E LIPSON, p. 135, 2004)
  • 12.  Princípio da regra da soma Para A e B conjuntos disjuntos, temos: n ( A ∪ B) = n (A) + n (B)  Princípio da regra do produto Para A e B, temos o produto cartesiano de A e B: n ( A x B) = n (A) x n (B) Princípio Fundamental da Contagem
  • 13.  Princípio da Multiplicação Se existirem n1 resultados possíveis para um primeiro evento e n2 para um segundo, então existem n1 . n2 resultados possíveis para a seqüência dos dois eventos. Princípio Fundamental da Contagem  Princípio da Adição Se A e B são eventos disjuntos com n1 e n2 resultados possíveis, respectivamente, então o número total de possibilidades para o evento “A ou B” é n1 + n2.
  • 14. Princípio Fundamental da Contagem  Um aluno pode escolher uma entre duas camisetas da UPF, uma vermelha e uma preta, e uma entre três pastas, uma azul, uma amarela e uma verde. Quantos conjuntos diferentes o aluno pode ter?
  • 15. Princípio Fundamental da Contagem  Um aluno pode escolher uma entre duas camisetas da UPF, uma vermelha e uma preta, e uma entre três pastas, uma azul, uma amarela e uma verde. Quantos conjuntos diferentes o aluno pode ter? = 2.3 possibilidades = 6 conjuntos
  • 16. Princípio Fundamental da Contagem: Usando os dois princípios juntos  Um aluno pode escolher uma entre duas camisetas da UPF, uma vermelha e uma preta, e uma entre três pastas, uma azul, uma amarela e uma verde. Quantos escolhas diferentes o aluno pode fazer?
  • 17. Princípio Fundamental da Contagem: Usando os dois princípios juntos  Um aluno pode escolher uma entre duas camisetas da UPF, uma vermelha e uma preta, e uma entre três pastas, uma azul, uma amarela e uma verde. Quantos escolhas diferentes o aluno pode fazer? = 2.3 possibilidades escolhendo primeiro a camiseta = 3.2 possibilidades escolhendo primeiro a pasta = 6 + 6 escolhas
  • 18. Princípio Fundamental da Contagem: Usando os dois princípios juntos  Quantos inteiros de três dígitos(100 a 999) são pares?
  • 19. Princípio Fundamental da Contagem: Usando os dois princípios juntos  Quantos inteiros de três dígitos(100 a 999) são pares? = 9.10.1 = 90 números pares que terminam em 0 Considerando, analogamente, os que terminam em 2,4,6,e 8, temos: 90 + 90 + 90 + 90 + 90 = 450 números pares
  • 20. Problema 1: De quantas formas posso colocar em fila os alunos do nível VI da Matemática(5 alunos)? E do nível II(20 alunos)? Problemas de Análise Combinatória Problema 2: Em cada turma do ICEG será formada uma comissão composta por um coordenador, um secretário e um relator. Quantas comissões diferentes poderão ser formadas na turma do nível VI da Matemática(5 alunos)? E do nível II(20 alunos)?
  • 21. Problema 4: Para cada turma do ICEG a UPF sorteou três camisetas. Quantas são as possibilidades de sorteio na turma do nível VI da Matemática(5 alunos)? E do nível II(20 alunos)? Problemas de Análise Combinatória Problema 3: Para cada turma do ICEG a UPF sorteou três brindes: uma bolsa de estudos, uma camiseta e uma caneca. Quantas são as possibilidades de premiação para a turma do nível VI da Matemática(5 alunos)? E do nível II(20 alunos)?
  • 22. Problema 1: De quantas formas posso colocar em fila os alunos do nível VI da Matemática(5 alunos)? E do nível II(20 alunos)?
  • 23. Permutação: arranjo ordenado de objetos A solução para o problema 1(que permutou todos os n elementos do conjunto) é  Nivel VI : P5 = 5!  Nivel II : P20 = 20! Genericamente, a permutação dos n elementos de um conjunto é Pn=n!
  • 24. Problema 2: Em cada turma do ICEG será formada uma comissão composta por um coordenador, um secretário e um relator. Quantas comissões diferentes poderão ser formadas na turma do nível VI da Matemática(5 alunos)? E do nível II(20 alunos)? Cada uma dessas comissões é uma permutação de 3 elementos distintos escolhidos em um conjunto de 5 elementos.
  • 25. Permutação: arranjo ordenado de objetos A solução para o problema 2(que permutou r elementos escolhidos entre os n objetos distintos do conjunto) é Nível VI : P(5,3) = 5.4.3 = Nível II : P(20,3) = 20.19.18 = Genericamente, a permutação de r elementos de um conjunto de n elementos(ou arranjo simples) é P(n,r)= 60 !2 !2.3.4.5 )!35( !5 == − 6840 !17 !17.18.19.20 )!320( !20 == − )!( ! rn n −
  • 26. ↓ ↓ ↓ 5 4 3 possibilidades = 5.4.3 possibilidades = = 60 possibilidades no nível VI Problema 3: Para cada turma do ICEG a UPF sorteou três brindes: uma bolsa de estudos, uma camiseta e uma caneca. Quantas são as possibilidades de premiação para a turma do nível VI da Matemática(5 alunos)? E do nível II(20 alunos)? 60 !2 !2.3.4.5 )!35( !5 == −
  • 27. Problema 3: Para cada turma do ICEG a UPF sorteou três brindes: uma bolsa de estudos, uma camiseta e uma caneca. Quantas são as possibilidades de premiação para a turma do nível VI da Matemática(5 alunos)? E do nível II(20 alunos)? ↓ ↓ ↓ 20 19 18 possibilidades = 20.19.18 possibilidades = = 6840 possibilidades no nível II 6840 !17 !17.18.19.20 )!320( !20 == −
  • 28. Arranjo Simples (de n elementos tomados p a p, p ≤ n, são os agrupamentos ordenados diferentes que se podem formar com p dos n elementos dados) Num conjunto de n elementos, ao agruparmos p a p:  na primeira posição → n possibilidades  na segunda posição → (n – 1) possibilidades  na terceira posição → (n – 2) possibilidades ... ...  na p-ésima posição → n – (p – 1) possibilidades
  • 29. Arranjo Simples - An,p Aplicando o princípio fundamental da contagem, o número total de possibilidades é dado por: An,p = n(n – 1)(n – 2) ... [n – (p – 1)] p fatores ou An,p = n(n – 1)(n – 2) ... (n – p + 1) ( ) ( ) ( ) ( ) ( )!pn n! A !pn !pn1)p–(n...2)–1)(n–n(n A !pn !pn 1).p–(n...2)–1)(n–n(nA pn, pn, pn, − = = − −+ = = − − +=
  • 30. Problema 4: Para cada turma do ICEG a UPF sorteou três camisetas. Quantas são as possibilidades de sorteio na turma do nível VI da Matemática(5 alunos)? E do nível II(20 alunos)? ↓ ↓ ↓ Neste caso observe que os dois agrupamentos de alunos representados ao lado não diferem um do outro, pois o brinde é o mesmo. Então não podem ser contados duas vezes.
  • 31. Combinação Simples Assim, precisamos encontrar quantos subconjuntos com 3 elementos podemos formar com o grupo de 5 alunos. Cada combinação dessas dá origem a 6 arranjos. Isso significa que o número de arranjos de 5 elementos tomados 3 a 3 é 6 vezes maior que o número de combinaçoes de 5 elementos tomados 3 a 3.
  • 33. Combinação Simples (de n elementos tomados p a p, p ≤ n, são os subconjuntos com exatamente p elementos que se podem formar com os n elementos dados) )!(! ! )!(! ! ! )!( ! ! , , , pnp n C pnp n n pn n p A C pn pn pn − = − = − ==