SlideShare uma empresa Scribd logo
1 de 14
ANÁLISE COMBINATÓRIA
FATORIAL
5! = 5.4.3.2.1 = 120
4! = 4.3.2.1 = 24
3! = 3.2.1 = 6
2! = 2.1 = 2
1! = 1
0! = 1 CONVENÇÃO
Exemplo: Calcular o valor de:
a) 4! + 3! b) 7!
24 + 6
30
7.6.5.4.3.2.1
5040
Observe que:
4!+3!  7!
c)
!
8
!
10
n! = n.(n  1) . (n  2) . (n  3). .... 2 . 1
=
8!
10.9.8! 90
=
d)
!
49
!
49
!
50 
– 49!
49!
50.49!
49!(50 – 1)
49!
49
O conjunto solução de:
210
)!
1
(
)!
1
(



n
n é:
(n – 1)!
= 210
(n + 1)! = (n + 1).n.(n – 1).(n – 2).(n – 3)....
(n + 1)! = (n + 1).n.(n – 1)!
(n + 1).n.(n – 1)!
(n + 1).n = 210
n2 + n – 210 = 0
n’ = 14 n’’ = - 15
(não convém)
Determine a soma dos valores
de m que satisfazem a equação
(m – 3)! = 1
(m – 3)! = 1! ou (m – 3)! = 0!
m – 3 = 1
m = 4
m – 3 = 0
m = 3
Logo a soma dos valores de m é 7
210
)!
1
(
)!
1
(



n
n
PRINCÍPIO FUNDAMENTAL DA CONTAGEM
O princípio fundamental da contagem, ou princípio multiplicativo,
estabelece um método indireto de contagem de um determinado evento,
sem que haja a necessidade de descrever todas as possibilidades.
Quantas placas para identificação de veículos podem ser confeccionadas
com 3 letras e 4 algarismos?
(Considere 26 letras, supondo que não há nenhuma restrição.)
26
26 26 10
10 10 10 = 175. 760. 000
Quantos números de telefones com sete algarismos e prefixo 244 podem
ser formados ?
Alguns números possíveis
244 3215
244 5138
244 0008
244 2344
244 0000
:
:
:
Usando o princípio fundamental da contagem:
244
10
10 10
10
= 10 000 números
fixo
Numa olimpíada de Matemática concorrem 100 participantes e serão
atribuídos dois prêmios, um para o 1º lugar e outro para o 2º lugar. De
quantas maneiras poderão ser distribuídos esses prêmios?
99
100
= 9900 maneiras
USA TODOS ELEMENTOS
NÃO USA TODOS ELEMENTOS
PERMUTAÇÃO
ARRANJO
COMBINAÇÃO
IMPORTA ORDEM
NÃO IMPORTA ORDEM
Pn = n!
p)!
(n
!
n
p
n
A


p!
p)!
(n
!
n
p
n
C


FORMULÁRIO
01) ( UFSC ) Numa circunferência são tomados 8 pontos distintos. Ligando-se dois
quaisquer desses pontos, obtém-se uma corda. O número total de cordas assim
formadas é:
n = 8 “total”
p = 2 “usa”
A
C
Corda AC = CA
COMBINAÇÃO
p!
p)!
(n
!
n
p
n
C


28



2)!2!
(8
!
8
2
8
C
USA TODOS ELEMENTOS  PERMUTAÇÃO
 ARRANJO
NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO
Importa ordem
Não Importa ordem
EX:1:Quantos números de 5 algarismos distintos formamos
com os algarismos 1,2,3,4,5,6,7,8 e 9?
A(9,5) = 9!/(9-5)! = 9.8.7.6.5.4!/4! = 15 120
Ex:2: Um anagrama é um código formado pela transposição (troca)
de todas as letra de uma palavra, podendo ou não ter significado na
língua de origem. Por ex., BOCA e ABOC são anagramas da palavra
CABO.
Considere , agora, a palavra LIVRO.
a) Quantos anagramas são formados com as letras dessa palavra?
b) Quantos deles começam por L e terminam por O?
c) Quantos contêm as letras RO juntas e nessa ordem?
USA TODOS ELEMENTOS  PERMUTAÇÃO ( trocar de lugar)
 ARRANJO
NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO
Importa ordem
Não Importa ordem
Permutações com
elementos repetidos
Se entre os n elementos
de um conjunto, existem
a elementos repetidos, b
elementos repetidos, c
elementos repetidos e
assim sucessivamente ,
o número total de
permutações que
podemos formar é dado
por:
Permutações com elementos repetidos
Determine o número de anagramas
da palavra MATEMÁTICA.(não
considere o acento)
Pn
(a,b,c,...) = n! / a!b!c!...
04) Determine o número de anagramas da palavra CARCARÁ (não considere o
acento)
USA TODOS ELEMENTOS  PERMUTAÇÃO
 ARRANJO
NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO
Importa ordem
Não Importa ordem
210
!
2
!
2
!
3
!
7
3,2,2
7
P 

56
!
3
!
5
!
8
5,3
8
P 

06) Os presentes a determinada reunião, ao final da mesma, cumprimentam-se
mutuamente, com aperto de mão. Os cumprimentos foram em número de 28. O
número de pessoas presentes à reunião é:
USA TODOS ELEMENTOS  PERMUTAÇÃO
 ARRANJO
NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO
Importa ordem
Não Importa ordem
n = x “total”
p = 2 “usa”
COMBINAÇÃO
p!
p)!
(n
!
n
p
n
C


2)!2!
(x
!
x
28


José – Carlos Carlos – José
2)!2.1
(x
2)
-
1)(x
-
x(x
28


56 = x2 - x
x2 – x – 56 = 0
x = 8
07) ( UEL-PR ) Seis gremistas e um certo número de colorados assistem a um Grenal.
Com o empate final, todos os colorados cumprimentam-se entre si uma única vez, e
todos os gremistas cumprimentam-se entre si uma única vez,havendo no total 43
cumprimentos. O número de colorados é:
USA TODOS ELEMENTOS  PERMUTAÇÃO
 ARRANJO
NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO
Importa ordem
Não Importa ordem
43
2
x
C
2
6
C 

43
2)!2!
(x
!
x
2)!2!
(6
!
6




43
2)!2.1
(x
2)
-
1)(x
-
x(x
15 


x2 – x =56
x2 – x – 56 = 0
x = 8
USA TODOS ELEMENTOS  PERMUTAÇÃO
 ARRANJO
NÃO USA TODOS ELEMENTOS
 COMBINAÇÃO
Importa ordem
Não Importa ordem
08) ( UFSC ) Assinale a(s) proposição(ões) CORRETA(S).
2
x
A
01. A equação = 12 não possui solução.
12
!
2)
(x
!
2)
1)(x
x(x
12
!
2)
(x
!
x
12
A2
x







x(x – 1) = 12
x2 – x – 12 = 0
x1 = 4 ou x2 = – 3 (não serve).
F
02. Com a palavra CAJU podemos formar
24 anagramas
Pn =
n!
P4 = 4! = 24
V
04. Numa sala estão 5 professores e 6
alunos. O número de grupos que
podemos formar, tendo 2
professores e 3 alunos, é 30.
200
20
.
10
3
6
C
.
2
5
C

F
ou  +
e  x
08. Na final do revezamento 4 x 100 m
livre masculino, no Mundial de Natação,
em Roma 2009, participaram: Estados
Unidos, Rússia, França, Brasil, Itália,
África do Sul, Reino Unido e Austrália. Os
distintos modos pelos quais poderiam ter
sido distribuídas as medalhas de ouro,
prata e bronze são em número de 56.
7
8
=336
ARRANJO  P.F.C
6
F
09) Assinale a(s) proposição(ões) CORRETA(S).
01. Em uma clínica médica trabalham cinco médicos e dez enfermeiros. Com esse
número de profissionais é possível formar 200 equipes distintas, constituídas cada
uma de um médico e quatro enfermeiros.
02. Entre os anagramas da palavra ÁGUA, 6 começam por consoante. (não
considere o acento)
04. A partir de 12 pontos distintos marcados numa circunferência podem ser
feitos 440 triângulos unindo-se três desses pontos.
08. O total de números pares que se obtém permutando os algarismos 1, 2, 2,
5, 5, 5 e 6 é 180.
1050
.210
5
!
4
!.
6
!
10
.
!
!.1
4
!
5
C
.
C 4
10
1
5 

 F
3
!
2
!
3
P2
3 
 F
220
!
3
.
!
9
!
12
C3
12 
 F
Terminados em 2
Terminados em 6
120
!
3
!
6
P3
6 

60
!
.2
!
3
!
6
P3,2
6 

 TOTAL: 180 V

Mais conteúdo relacionado

Mais procurados

Interpretando gráficos e tabelas – em situações do cotidiano.pptx
Interpretando gráficos e tabelas – em situações do cotidiano.pptxInterpretando gráficos e tabelas – em situações do cotidiano.pptx
Interpretando gráficos e tabelas – em situações do cotidiano.pptxJuniorVSJunior
 
www.aulasapoio.com - Matemática - Prismas e Cilindros
www.aulasapoio.com  - Matemática -  Prismas e Cilindroswww.aulasapoio.com  - Matemática -  Prismas e Cilindros
www.aulasapoio.com - Matemática - Prismas e CilindrosAulas Apoio
 
Lista exercicios 9º ano 1º bimestre
Lista exercicios 9º ano 1º bimestreLista exercicios 9º ano 1º bimestre
Lista exercicios 9º ano 1º bimestreRafael Marques
 
Orp c ap resolvida 8
Orp c ap   resolvida 8Orp c ap   resolvida 8
Orp c ap resolvida 8Ci Man
 
Ciclo trigonometrico-exercicios
Ciclo trigonometrico-exerciciosCiclo trigonometrico-exercicios
Ciclo trigonometrico-exercicioscon_seguir
 
Questões para testes e provas 8a série 9 ano
Questões para testes e provas 8a  série 9 ano Questões para testes e provas 8a  série 9 ano
Questões para testes e provas 8a série 9 ano Helen Dias
 
Slides- Progressão Geométrica
Slides- Progressão GeométricaSlides- Progressão Geométrica
Slides- Progressão GeométricaKetlin Cavane
 
Plano cartesiano 7º ano
Plano cartesiano   7º anoPlano cartesiano   7º ano
Plano cartesiano 7º anoRafael Marques
 
Potenciação e Radiciação
Potenciação e RadiciaçãoPotenciação e Radiciação
Potenciação e Radiciaçãomatechp
 
Geometria Espacial- Fórmulas
Geometria Espacial- FórmulasGeometria Espacial- Fórmulas
Geometria Espacial- FórmulasAdriana Masson
 
Operações básicas da matemática
Operações básicas da matemáticaOperações básicas da matemática
Operações básicas da matemáticaEdiclei Oliveira
 
Matemática recuperação exercícios 7º ano 1º bi
Matemática recuperação exercícios 7º ano 1º biMatemática recuperação exercícios 7º ano 1º bi
Matemática recuperação exercícios 7º ano 1º biCei Reforço Escolar
 
Semelhança de triângulos
Semelhança de triângulosSemelhança de triângulos
Semelhança de triângulosgiselelamas
 
Potencia e Radiciação em Z
Potencia e Radiciação em ZPotencia e Radiciação em Z
Potencia e Radiciação em ZMaria Cristina
 
Potências - Regras e exercícios
Potências - Regras e exercíciosPotências - Regras e exercícios
Potências - Regras e exercíciosAna Tapadinhas
 

Mais procurados (20)

001 primeira lei de ohm
001   primeira lei de ohm001   primeira lei de ohm
001 primeira lei de ohm
 
Geometria triângulos classificação
Geometria   triângulos classificaçãoGeometria   triângulos classificação
Geometria triângulos classificação
 
Interpretando gráficos e tabelas – em situações do cotidiano.pptx
Interpretando gráficos e tabelas – em situações do cotidiano.pptxInterpretando gráficos e tabelas – em situações do cotidiano.pptx
Interpretando gráficos e tabelas – em situações do cotidiano.pptx
 
www.aulasapoio.com - Matemática - Prismas e Cilindros
www.aulasapoio.com  - Matemática -  Prismas e Cilindroswww.aulasapoio.com  - Matemática -  Prismas e Cilindros
www.aulasapoio.com - Matemática - Prismas e Cilindros
 
Lista exercicios 9º ano 1º bimestre
Lista exercicios 9º ano 1º bimestreLista exercicios 9º ano 1º bimestre
Lista exercicios 9º ano 1º bimestre
 
Orp c ap resolvida 8
Orp c ap   resolvida 8Orp c ap   resolvida 8
Orp c ap resolvida 8
 
Ciclo trigonometrico-exercicios
Ciclo trigonometrico-exerciciosCiclo trigonometrico-exercicios
Ciclo trigonometrico-exercicios
 
Questões para testes e provas 8a série 9 ano
Questões para testes e provas 8a  série 9 ano Questões para testes e provas 8a  série 9 ano
Questões para testes e provas 8a série 9 ano
 
Slides- Progressão Geométrica
Slides- Progressão GeométricaSlides- Progressão Geométrica
Slides- Progressão Geométrica
 
Plano cartesiano 7º ano
Plano cartesiano   7º anoPlano cartesiano   7º ano
Plano cartesiano 7º ano
 
Potenciação e Radiciação
Potenciação e RadiciaçãoPotenciação e Radiciação
Potenciação e Radiciação
 
Geometria Espacial- Fórmulas
Geometria Espacial- FórmulasGeometria Espacial- Fórmulas
Geometria Espacial- Fórmulas
 
Operações básicas da matemática
Operações básicas da matemáticaOperações básicas da matemática
Operações básicas da matemática
 
Matemática recuperação exercícios 7º ano 1º bi
Matemática recuperação exercícios 7º ano 1º biMatemática recuperação exercícios 7º ano 1º bi
Matemática recuperação exercícios 7º ano 1º bi
 
Arcos congruos
Arcos congruosArcos congruos
Arcos congruos
 
05 area das figuras planas
05 area das figuras planas05 area das figuras planas
05 area das figuras planas
 
Potenciação
PotenciaçãoPotenciação
Potenciação
 
Semelhança de triângulos
Semelhança de triângulosSemelhança de triângulos
Semelhança de triângulos
 
Potencia e Radiciação em Z
Potencia e Radiciação em ZPotencia e Radiciação em Z
Potencia e Radiciação em Z
 
Potências - Regras e exercícios
Potências - Regras e exercíciosPotências - Regras e exercícios
Potências - Regras e exercícios
 

Semelhante a Análise Combinatória.ppt

Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)josivaldopassos
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)josivaldopassos
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)josivaldopassos
 
Arquivo 60
Arquivo 60Arquivo 60
Arquivo 60jwfb
 
Arquivo 60
Arquivo 60Arquivo 60
Arquivo 60jwfb
 
Essa matematica -principal1 (1)
Essa matematica -principal1 (1)Essa matematica -principal1 (1)
Essa matematica -principal1 (1)Felipe Alves
 
Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)josivaldopassos
 
Cesgranrio petrobras final
Cesgranrio   petrobras finalCesgranrio   petrobras final
Cesgranrio petrobras finalArthur Lima
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)josivaldopassos
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)josivaldopassos
 
Matematica basica
Matematica basicaMatematica basica
Matematica basicaaletriak
 
8mat ft4 mar2013b
8mat ft4 mar2013b8mat ft4 mar2013b
8mat ft4 mar2013bsilvia_lfr
 
Poscomp-Cadernodequestes ano2010
Poscomp-Cadernodequestes ano2010Poscomp-Cadernodequestes ano2010
Poscomp-Cadernodequestes ano2010Maellson Marques
 
Matemática 6º ano
Matemática 6º anoMatemática 6º ano
Matemática 6º ano....
 
7ºano mat ficha revisões nº4
7ºano mat ficha revisões nº47ºano mat ficha revisões nº4
7ºano mat ficha revisões nº4silvia_lfr
 

Semelhante a Análise Combinatória.ppt (20)

Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)
 
Arquivo 60
Arquivo 60Arquivo 60
Arquivo 60
 
Arquivo 60
Arquivo 60Arquivo 60
Arquivo 60
 
Essa matematica -principal1 (1)
Essa matematica -principal1 (1)Essa matematica -principal1 (1)
Essa matematica -principal1 (1)
 
Revisão
RevisãoRevisão
Revisão
 
Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)
 
ANÁLISE COMBINATÓRIA
ANÁLISE COMBINATÓRIA ANÁLISE COMBINATÓRIA
ANÁLISE COMBINATÓRIA
 
At8 mat
At8 matAt8 mat
At8 mat
 
Revisao udesc
Revisao udescRevisao udesc
Revisao udesc
 
Cesgranrio petrobras final
Cesgranrio   petrobras finalCesgranrio   petrobras final
Cesgranrio petrobras final
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)
 
Matematica basica
Matematica basicaMatematica basica
Matematica basica
 
01022014
0102201401022014
01022014
 
8mat ft4 mar2013b
8mat ft4 mar2013b8mat ft4 mar2013b
8mat ft4 mar2013b
 
Poscomp-Cadernodequestes ano2010
Poscomp-Cadernodequestes ano2010Poscomp-Cadernodequestes ano2010
Poscomp-Cadernodequestes ano2010
 
Matemática 6º ano
Matemática 6º anoMatemática 6º ano
Matemática 6º ano
 
7ºano mat ficha revisões nº4
7ºano mat ficha revisões nº47ºano mat ficha revisões nº4
7ºano mat ficha revisões nº4
 

Último

PRÉDIOS HISTÓRICOS DE ASSARÉ Prof. Francisco Leite.pdf
PRÉDIOS HISTÓRICOS DE ASSARÉ Prof. Francisco Leite.pdfPRÉDIOS HISTÓRICOS DE ASSARÉ Prof. Francisco Leite.pdf
PRÉDIOS HISTÓRICOS DE ASSARÉ Prof. Francisco Leite.pdfprofesfrancleite
 
DeClara n.º 75 Abril 2024 - O Jornal digital do Agrupamento de Escolas Clara ...
DeClara n.º 75 Abril 2024 - O Jornal digital do Agrupamento de Escolas Clara ...DeClara n.º 75 Abril 2024 - O Jornal digital do Agrupamento de Escolas Clara ...
DeClara n.º 75 Abril 2024 - O Jornal digital do Agrupamento de Escolas Clara ...IsabelPereira2010
 
Historia da Arte europeia e não só. .pdf
Historia da Arte europeia e não só. .pdfHistoria da Arte europeia e não só. .pdf
Historia da Arte europeia e não só. .pdfEmanuel Pio
 
Atividade - Letra da música Esperando na Janela.
Atividade -  Letra da música Esperando na Janela.Atividade -  Letra da música Esperando na Janela.
Atividade - Letra da música Esperando na Janela.Mary Alvarenga
 
Considere a seguinte situação fictícia: Durante uma reunião de equipe em uma...
Considere a seguinte situação fictícia:  Durante uma reunião de equipe em uma...Considere a seguinte situação fictícia:  Durante uma reunião de equipe em uma...
Considere a seguinte situação fictícia: Durante uma reunião de equipe em uma...azulassessoria9
 
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: LEITURA DE IMAGENS, GRÁFICOS E MA...
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: LEITURA DE IMAGENS, GRÁFICOS E MA...PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: LEITURA DE IMAGENS, GRÁFICOS E MA...
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: LEITURA DE IMAGENS, GRÁFICOS E MA...azulassessoria9
 
COMPETÊNCIA 4 NO ENEM: O TEXTO E SUAS AMARRACÕES
COMPETÊNCIA 4 NO ENEM: O TEXTO E SUAS AMARRACÕESCOMPETÊNCIA 4 NO ENEM: O TEXTO E SUAS AMARRACÕES
COMPETÊNCIA 4 NO ENEM: O TEXTO E SUAS AMARRACÕESEduardaReis50
 
planejamento_estrategico_-_gestao_2021-2024_16015654.pdf
planejamento_estrategico_-_gestao_2021-2024_16015654.pdfplanejamento_estrategico_-_gestao_2021-2024_16015654.pdf
planejamento_estrategico_-_gestao_2021-2024_16015654.pdfmaurocesarpaesalmeid
 
ENSINO RELIGIOSO 7º ANO INOVE NA ESCOLA.pdf
ENSINO RELIGIOSO 7º ANO INOVE NA ESCOLA.pdfENSINO RELIGIOSO 7º ANO INOVE NA ESCOLA.pdf
ENSINO RELIGIOSO 7º ANO INOVE NA ESCOLA.pdfLeloIurk1
 
A QUATRO MÃOS - MARILDA CASTANHA . pdf
A QUATRO MÃOS  -  MARILDA CASTANHA . pdfA QUATRO MÃOS  -  MARILDA CASTANHA . pdf
A QUATRO MÃOS - MARILDA CASTANHA . pdfAna Lemos
 
Slides Lição 05, Central Gospel, A Grande Tribulação, 1Tr24.pptx
Slides Lição 05, Central Gospel, A Grande Tribulação, 1Tr24.pptxSlides Lição 05, Central Gospel, A Grande Tribulação, 1Tr24.pptx
Slides Lição 05, Central Gospel, A Grande Tribulação, 1Tr24.pptxLuizHenriquedeAlmeid6
 
apostila projeto de vida 2 ano ensino médio
apostila projeto de vida 2 ano ensino médioapostila projeto de vida 2 ano ensino médio
apostila projeto de vida 2 ano ensino médiorosenilrucks
 
"É melhor praticar para a nota" - Como avaliar comportamentos em contextos de...
"É melhor praticar para a nota" - Como avaliar comportamentos em contextos de..."É melhor praticar para a nota" - Como avaliar comportamentos em contextos de...
"É melhor praticar para a nota" - Como avaliar comportamentos em contextos de...Rosalina Simão Nunes
 
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: COMUNICAÇÃO ASSERTIVA E INTERPESS...
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: COMUNICAÇÃO ASSERTIVA E INTERPESS...PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: COMUNICAÇÃO ASSERTIVA E INTERPESS...
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: COMUNICAÇÃO ASSERTIVA E INTERPESS...azulassessoria9
 
3-Livro-Festa-no-céu-Angela-Lago.pdf-·-versão-1.pdf
3-Livro-Festa-no-céu-Angela-Lago.pdf-·-versão-1.pdf3-Livro-Festa-no-céu-Angela-Lago.pdf-·-versão-1.pdf
3-Livro-Festa-no-céu-Angela-Lago.pdf-·-versão-1.pdfBlendaLima1
 
Revolução russa e mexicana. Slides explicativos e atividades
Revolução russa e mexicana. Slides explicativos e atividadesRevolução russa e mexicana. Slides explicativos e atividades
Revolução russa e mexicana. Slides explicativos e atividadesFabianeMartins35
 
Slides Lição 5, Betel, Ordenança para uma vida de vigilância e oração, 2Tr24....
Slides Lição 5, Betel, Ordenança para uma vida de vigilância e oração, 2Tr24....Slides Lição 5, Betel, Ordenança para uma vida de vigilância e oração, 2Tr24....
Slides Lição 5, Betel, Ordenança para uma vida de vigilância e oração, 2Tr24....LuizHenriquedeAlmeid6
 
FASE 1 MÉTODO LUMA E PONTO. TUDO SOBRE REDAÇÃO
FASE 1 MÉTODO LUMA E PONTO. TUDO SOBRE REDAÇÃOFASE 1 MÉTODO LUMA E PONTO. TUDO SOBRE REDAÇÃO
FASE 1 MÉTODO LUMA E PONTO. TUDO SOBRE REDAÇÃOAulasgravadas3
 
Introdução a Caminhada do Interior......
Introdução a Caminhada do Interior......Introdução a Caminhada do Interior......
Introdução a Caminhada do Interior......suporte24hcamin
 
5 bloco 7 ano - Ensino Relogioso- Lideres Religiosos _ Passei Direto.pdf
5 bloco 7 ano - Ensino Relogioso- Lideres Religiosos _ Passei Direto.pdf5 bloco 7 ano - Ensino Relogioso- Lideres Religiosos _ Passei Direto.pdf
5 bloco 7 ano - Ensino Relogioso- Lideres Religiosos _ Passei Direto.pdfLeloIurk1
 

Último (20)

PRÉDIOS HISTÓRICOS DE ASSARÉ Prof. Francisco Leite.pdf
PRÉDIOS HISTÓRICOS DE ASSARÉ Prof. Francisco Leite.pdfPRÉDIOS HISTÓRICOS DE ASSARÉ Prof. Francisco Leite.pdf
PRÉDIOS HISTÓRICOS DE ASSARÉ Prof. Francisco Leite.pdf
 
DeClara n.º 75 Abril 2024 - O Jornal digital do Agrupamento de Escolas Clara ...
DeClara n.º 75 Abril 2024 - O Jornal digital do Agrupamento de Escolas Clara ...DeClara n.º 75 Abril 2024 - O Jornal digital do Agrupamento de Escolas Clara ...
DeClara n.º 75 Abril 2024 - O Jornal digital do Agrupamento de Escolas Clara ...
 
Historia da Arte europeia e não só. .pdf
Historia da Arte europeia e não só. .pdfHistoria da Arte europeia e não só. .pdf
Historia da Arte europeia e não só. .pdf
 
Atividade - Letra da música Esperando na Janela.
Atividade -  Letra da música Esperando na Janela.Atividade -  Letra da música Esperando na Janela.
Atividade - Letra da música Esperando na Janela.
 
Considere a seguinte situação fictícia: Durante uma reunião de equipe em uma...
Considere a seguinte situação fictícia:  Durante uma reunião de equipe em uma...Considere a seguinte situação fictícia:  Durante uma reunião de equipe em uma...
Considere a seguinte situação fictícia: Durante uma reunião de equipe em uma...
 
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: LEITURA DE IMAGENS, GRÁFICOS E MA...
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: LEITURA DE IMAGENS, GRÁFICOS E MA...PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: LEITURA DE IMAGENS, GRÁFICOS E MA...
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: LEITURA DE IMAGENS, GRÁFICOS E MA...
 
COMPETÊNCIA 4 NO ENEM: O TEXTO E SUAS AMARRACÕES
COMPETÊNCIA 4 NO ENEM: O TEXTO E SUAS AMARRACÕESCOMPETÊNCIA 4 NO ENEM: O TEXTO E SUAS AMARRACÕES
COMPETÊNCIA 4 NO ENEM: O TEXTO E SUAS AMARRACÕES
 
planejamento_estrategico_-_gestao_2021-2024_16015654.pdf
planejamento_estrategico_-_gestao_2021-2024_16015654.pdfplanejamento_estrategico_-_gestao_2021-2024_16015654.pdf
planejamento_estrategico_-_gestao_2021-2024_16015654.pdf
 
ENSINO RELIGIOSO 7º ANO INOVE NA ESCOLA.pdf
ENSINO RELIGIOSO 7º ANO INOVE NA ESCOLA.pdfENSINO RELIGIOSO 7º ANO INOVE NA ESCOLA.pdf
ENSINO RELIGIOSO 7º ANO INOVE NA ESCOLA.pdf
 
A QUATRO MÃOS - MARILDA CASTANHA . pdf
A QUATRO MÃOS  -  MARILDA CASTANHA . pdfA QUATRO MÃOS  -  MARILDA CASTANHA . pdf
A QUATRO MÃOS - MARILDA CASTANHA . pdf
 
Slides Lição 05, Central Gospel, A Grande Tribulação, 1Tr24.pptx
Slides Lição 05, Central Gospel, A Grande Tribulação, 1Tr24.pptxSlides Lição 05, Central Gospel, A Grande Tribulação, 1Tr24.pptx
Slides Lição 05, Central Gospel, A Grande Tribulação, 1Tr24.pptx
 
apostila projeto de vida 2 ano ensino médio
apostila projeto de vida 2 ano ensino médioapostila projeto de vida 2 ano ensino médio
apostila projeto de vida 2 ano ensino médio
 
"É melhor praticar para a nota" - Como avaliar comportamentos em contextos de...
"É melhor praticar para a nota" - Como avaliar comportamentos em contextos de..."É melhor praticar para a nota" - Como avaliar comportamentos em contextos de...
"É melhor praticar para a nota" - Como avaliar comportamentos em contextos de...
 
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: COMUNICAÇÃO ASSERTIVA E INTERPESS...
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: COMUNICAÇÃO ASSERTIVA E INTERPESS...PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: COMUNICAÇÃO ASSERTIVA E INTERPESS...
PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: COMUNICAÇÃO ASSERTIVA E INTERPESS...
 
3-Livro-Festa-no-céu-Angela-Lago.pdf-·-versão-1.pdf
3-Livro-Festa-no-céu-Angela-Lago.pdf-·-versão-1.pdf3-Livro-Festa-no-céu-Angela-Lago.pdf-·-versão-1.pdf
3-Livro-Festa-no-céu-Angela-Lago.pdf-·-versão-1.pdf
 
Revolução russa e mexicana. Slides explicativos e atividades
Revolução russa e mexicana. Slides explicativos e atividadesRevolução russa e mexicana. Slides explicativos e atividades
Revolução russa e mexicana. Slides explicativos e atividades
 
Slides Lição 5, Betel, Ordenança para uma vida de vigilância e oração, 2Tr24....
Slides Lição 5, Betel, Ordenança para uma vida de vigilância e oração, 2Tr24....Slides Lição 5, Betel, Ordenança para uma vida de vigilância e oração, 2Tr24....
Slides Lição 5, Betel, Ordenança para uma vida de vigilância e oração, 2Tr24....
 
FASE 1 MÉTODO LUMA E PONTO. TUDO SOBRE REDAÇÃO
FASE 1 MÉTODO LUMA E PONTO. TUDO SOBRE REDAÇÃOFASE 1 MÉTODO LUMA E PONTO. TUDO SOBRE REDAÇÃO
FASE 1 MÉTODO LUMA E PONTO. TUDO SOBRE REDAÇÃO
 
Introdução a Caminhada do Interior......
Introdução a Caminhada do Interior......Introdução a Caminhada do Interior......
Introdução a Caminhada do Interior......
 
5 bloco 7 ano - Ensino Relogioso- Lideres Religiosos _ Passei Direto.pdf
5 bloco 7 ano - Ensino Relogioso- Lideres Religiosos _ Passei Direto.pdf5 bloco 7 ano - Ensino Relogioso- Lideres Religiosos _ Passei Direto.pdf
5 bloco 7 ano - Ensino Relogioso- Lideres Religiosos _ Passei Direto.pdf
 

Análise Combinatória.ppt

  • 1. ANÁLISE COMBINATÓRIA FATORIAL 5! = 5.4.3.2.1 = 120 4! = 4.3.2.1 = 24 3! = 3.2.1 = 6 2! = 2.1 = 2 1! = 1 0! = 1 CONVENÇÃO Exemplo: Calcular o valor de: a) 4! + 3! b) 7! 24 + 6 30 7.6.5.4.3.2.1 5040 Observe que: 4!+3!  7! c) ! 8 ! 10 n! = n.(n  1) . (n  2) . (n  3). .... 2 . 1 = 8! 10.9.8! 90 =
  • 2. d) ! 49 ! 49 ! 50  – 49! 49! 50.49! 49!(50 – 1) 49! 49 O conjunto solução de: 210 )! 1 ( )! 1 (    n n é: (n – 1)! = 210 (n + 1)! = (n + 1).n.(n – 1).(n – 2).(n – 3).... (n + 1)! = (n + 1).n.(n – 1)! (n + 1).n.(n – 1)! (n + 1).n = 210 n2 + n – 210 = 0 n’ = 14 n’’ = - 15 (não convém) Determine a soma dos valores de m que satisfazem a equação (m – 3)! = 1 (m – 3)! = 1! ou (m – 3)! = 0! m – 3 = 1 m = 4 m – 3 = 0 m = 3 Logo a soma dos valores de m é 7 210 )! 1 ( )! 1 (    n n
  • 3. PRINCÍPIO FUNDAMENTAL DA CONTAGEM O princípio fundamental da contagem, ou princípio multiplicativo, estabelece um método indireto de contagem de um determinado evento, sem que haja a necessidade de descrever todas as possibilidades. Quantas placas para identificação de veículos podem ser confeccionadas com 3 letras e 4 algarismos? (Considere 26 letras, supondo que não há nenhuma restrição.) 26 26 26 10 10 10 10 = 175. 760. 000
  • 4. Quantos números de telefones com sete algarismos e prefixo 244 podem ser formados ? Alguns números possíveis 244 3215 244 5138 244 0008 244 2344 244 0000 : : : Usando o princípio fundamental da contagem: 244 10 10 10 10 = 10 000 números fixo
  • 5. Numa olimpíada de Matemática concorrem 100 participantes e serão atribuídos dois prêmios, um para o 1º lugar e outro para o 2º lugar. De quantas maneiras poderão ser distribuídos esses prêmios? 99 100 = 9900 maneiras
  • 6. USA TODOS ELEMENTOS NÃO USA TODOS ELEMENTOS PERMUTAÇÃO ARRANJO COMBINAÇÃO IMPORTA ORDEM NÃO IMPORTA ORDEM Pn = n! p)! (n ! n p n A   p! p)! (n ! n p n C   FORMULÁRIO
  • 7. 01) ( UFSC ) Numa circunferência são tomados 8 pontos distintos. Ligando-se dois quaisquer desses pontos, obtém-se uma corda. O número total de cordas assim formadas é: n = 8 “total” p = 2 “usa” A C Corda AC = CA COMBINAÇÃO p! p)! (n ! n p n C   28    2)!2! (8 ! 8 2 8 C USA TODOS ELEMENTOS  PERMUTAÇÃO  ARRANJO NÃO USA TODOS ELEMENTOS  COMBINAÇÃO Importa ordem Não Importa ordem
  • 8. EX:1:Quantos números de 5 algarismos distintos formamos com os algarismos 1,2,3,4,5,6,7,8 e 9? A(9,5) = 9!/(9-5)! = 9.8.7.6.5.4!/4! = 15 120 Ex:2: Um anagrama é um código formado pela transposição (troca) de todas as letra de uma palavra, podendo ou não ter significado na língua de origem. Por ex., BOCA e ABOC são anagramas da palavra CABO. Considere , agora, a palavra LIVRO. a) Quantos anagramas são formados com as letras dessa palavra? b) Quantos deles começam por L e terminam por O? c) Quantos contêm as letras RO juntas e nessa ordem?
  • 9. USA TODOS ELEMENTOS  PERMUTAÇÃO ( trocar de lugar)  ARRANJO NÃO USA TODOS ELEMENTOS  COMBINAÇÃO Importa ordem Não Importa ordem Permutações com elementos repetidos Se entre os n elementos de um conjunto, existem a elementos repetidos, b elementos repetidos, c elementos repetidos e assim sucessivamente , o número total de permutações que podemos formar é dado por: Permutações com elementos repetidos Determine o número de anagramas da palavra MATEMÁTICA.(não considere o acento) Pn (a,b,c,...) = n! / a!b!c!...
  • 10. 04) Determine o número de anagramas da palavra CARCARÁ (não considere o acento) USA TODOS ELEMENTOS  PERMUTAÇÃO  ARRANJO NÃO USA TODOS ELEMENTOS  COMBINAÇÃO Importa ordem Não Importa ordem 210 ! 2 ! 2 ! 3 ! 7 3,2,2 7 P   56 ! 3 ! 5 ! 8 5,3 8 P  
  • 11. 06) Os presentes a determinada reunião, ao final da mesma, cumprimentam-se mutuamente, com aperto de mão. Os cumprimentos foram em número de 28. O número de pessoas presentes à reunião é: USA TODOS ELEMENTOS  PERMUTAÇÃO  ARRANJO NÃO USA TODOS ELEMENTOS  COMBINAÇÃO Importa ordem Não Importa ordem n = x “total” p = 2 “usa” COMBINAÇÃO p! p)! (n ! n p n C   2)!2! (x ! x 28   José – Carlos Carlos – José 2)!2.1 (x 2) - 1)(x - x(x 28   56 = x2 - x x2 – x – 56 = 0 x = 8
  • 12. 07) ( UEL-PR ) Seis gremistas e um certo número de colorados assistem a um Grenal. Com o empate final, todos os colorados cumprimentam-se entre si uma única vez, e todos os gremistas cumprimentam-se entre si uma única vez,havendo no total 43 cumprimentos. O número de colorados é: USA TODOS ELEMENTOS  PERMUTAÇÃO  ARRANJO NÃO USA TODOS ELEMENTOS  COMBINAÇÃO Importa ordem Não Importa ordem 43 2 x C 2 6 C   43 2)!2! (x ! x 2)!2! (6 ! 6     43 2)!2.1 (x 2) - 1)(x - x(x 15    x2 – x =56 x2 – x – 56 = 0 x = 8
  • 13. USA TODOS ELEMENTOS  PERMUTAÇÃO  ARRANJO NÃO USA TODOS ELEMENTOS  COMBINAÇÃO Importa ordem Não Importa ordem 08) ( UFSC ) Assinale a(s) proposição(ões) CORRETA(S). 2 x A 01. A equação = 12 não possui solução. 12 ! 2) (x ! 2) 1)(x x(x 12 ! 2) (x ! x 12 A2 x        x(x – 1) = 12 x2 – x – 12 = 0 x1 = 4 ou x2 = – 3 (não serve). F 02. Com a palavra CAJU podemos formar 24 anagramas Pn = n! P4 = 4! = 24 V 04. Numa sala estão 5 professores e 6 alunos. O número de grupos que podemos formar, tendo 2 professores e 3 alunos, é 30. 200 20 . 10 3 6 C . 2 5 C  F ou  + e  x 08. Na final do revezamento 4 x 100 m livre masculino, no Mundial de Natação, em Roma 2009, participaram: Estados Unidos, Rússia, França, Brasil, Itália, África do Sul, Reino Unido e Austrália. Os distintos modos pelos quais poderiam ter sido distribuídas as medalhas de ouro, prata e bronze são em número de 56. 7 8 =336 ARRANJO  P.F.C 6 F
  • 14. 09) Assinale a(s) proposição(ões) CORRETA(S). 01. Em uma clínica médica trabalham cinco médicos e dez enfermeiros. Com esse número de profissionais é possível formar 200 equipes distintas, constituídas cada uma de um médico e quatro enfermeiros. 02. Entre os anagramas da palavra ÁGUA, 6 começam por consoante. (não considere o acento) 04. A partir de 12 pontos distintos marcados numa circunferência podem ser feitos 440 triângulos unindo-se três desses pontos. 08. O total de números pares que se obtém permutando os algarismos 1, 2, 2, 5, 5, 5 e 6 é 180. 1050 .210 5 ! 4 !. 6 ! 10 . ! !.1 4 ! 5 C . C 4 10 1 5    F 3 ! 2 ! 3 P2 3   F 220 ! 3 . ! 9 ! 12 C3 12   F Terminados em 2 Terminados em 6 120 ! 3 ! 6 P3 6   60 ! .2 ! 3 ! 6 P3,2 6    TOTAL: 180 V