SlideShare uma empresa Scribd logo
1 de 12
Baixar para ler offline
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

n! = n.(n    1) . (n   2) . (n   3). .... 2 . 1


Exemplo: Calcular o valor de:                               10 !       10.9. 8!
                                                       c)          =              = 90
                                                                          8!
a) 4! + 3!       b) 7!                 Observe que:         8!
    24 + 6       7.6.5.4.3.2.1          4!+3!     7!
      30          5040
22/6/2011                                                                            1
(n + 1)! = (n + 1).n.(n – 1).(n – 2).(n – 3)....
(n + 1)! = (n + 1).n.(n – 1)!




                 O conjunto solução de:       Determine a soma dos valores
                                              de m que satisfazem a equação
     50 ! 49 !                                (m – 3)! = 1
d)               (n   1)!           é:
                            210
          49 !   (n   1)!

50.49! – 49!                                  (m – 3)! = 1! ou (m – 3)! = 0!
                 (n   1)!
     49!                    210                m–3=1             m–3=0
                 (n   1)!
                                               m=4               m=3
49!(50 – 1)      (n + 1).n.(n – 1)!
                                      = 210
      49!             (n – 1)!                Logo a soma dos valores de m é 7

                  (n + 1).n = 210
     49
                  n2 + n – 210 = 0

  22/6/2011       n’ = 14        n’’ = - 15                               2

                             (não convém)
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.
Pode ser enunciado dessa forma:

Se um Evento E pode acontecer por n etapas sucessivas e
independentes de modo que:
E1 é o número de possibilidades da 1ª Etapa
E2 é o número de possibilidades da 2ª Etapa
  :
  :
En é o número de possibilidades da n-ésima Etapa
Então E1 . E2 . ......... .Ek é o número total de possibilidades do evento ocorrer.


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
 22/6/2011                                                                        3
Quantos números de telefones com sete algarismos e prefixo 244 podem
ser formados ?


Alguns números possíveis   Usando o princípio fundamental da contagem:

244   3215
244   5138                            10    10     10    10
244   0008                    244
244   2344
244   0000
:                                      = 10 000 números
:
:

                              fixo



  22/6/2011                                                              4
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?



100      99
              = 9900 maneiras




 22/6/2011                                                            5
USA TODOS ELEMENTOS                         PERMUTAÇÃO



                                                    ARRANJO
NÃO USA TODOS ELEMENTOS
                                IMPORTA ORDEM



                                            COMBINAÇÃO
                        NÃO IMPORTA ORDEM



                            p        n!         p        n!
 FORMULÁRIO   Pn = n!   A                   C
                                                n   (n   p)! p!
                            n   (n    p)!
  22/6/2011                                                   6
   EXERCÍCIOS:



 1. De quantos modos distintos podemos
  colocar 3 livros juntos em uma estante de
  biblioteca?
 Resposta: 6
 2. Qual é o número possível de anagramas
  que se pode montar com as letras da
  palavra AMOR?
 Resposta: 24


22/6/2011                                 7
 3. Quantos números com cinco algarismos
  distintos, podemos construir com os
  números ímpares 1,3,5,7,9?
 Resposta: 120
 4. Quantos números com cinco algarismos
  podemos construir com os números
  ímpares 1,3,5,7,9, desde que estejam
  sempre juntos os algarismos 1 e 3?
 Resposta: 48
 5. Quantos são os anagramas possíveis
  com as letras: ABCDEFGHI, começando
  por AB?
 Resposta: 5040
22/6/2011                               8
 6. Há 10 pessoas em um local, sendo 3
  com camisas verdes, 3 com camisas
  amarelas, 2 com camisas azuis e 2 com
  camisas brancas. De quantos modos
  podemos perfilar todas essas 10 pessoas
  de modo que os grupos com as camisas
  de mesma cor fiquem juntos?
 Resposta: 3456
 7. Quantos grupos de 3 pessoas podem
  ser montados com 8 pessoas?
 Resposta: 56



22/6/2011                               9
 8. Quantos grupos de 2 pessoas podem
  ser montados com 1000 pessoas?
 Resposta: 999000


 9. Em uma sala existem 20 pessoas, 8
  mulheres   e    12   homens.    Quantas
  comissões podem ser montadas nesta sala
  contendo 3 mulheres e 5 homens?
 Resposta: 44352




22/6/2011                               10
 10. Para resolver um assunto entre 6
  professores e 4 alunos, devemos formar
  comissões com 3 professores e 2 alunos.
  Quantas são as possibilidades?
 Resposta: 120


 11. Quantos números distintos com 2
  algarismos diferentes, podemos formar
  com os dígitos: 0,1,2,3,4,5,6,7,8,9.
 Resposta: 81




22/6/2011                               11
 12. Usando-se apenas os algarismos
  1,3,5,7,9 quantos números com 3
  algarismos podem ser montados?
 Resposta: 60


 13. Usando-se as 26 letras do alfabeto:
  A,B,C,D,...,Z quantos arranjos distintos
  com 3 letras podem ser montados?
 Resposta: 15600




22/6/2011                                12

Mais conteúdo relacionado

Mais procurados

SEGMENTOS PROPORCIONAIS E TEOREMA DE TALES.pptx
SEGMENTOS PROPORCIONAIS E TEOREMA DE TALES.pptxSEGMENTOS PROPORCIONAIS E TEOREMA DE TALES.pptx
SEGMENTOS PROPORCIONAIS E TEOREMA DE TALES.pptxMárcia Moura
 
REGRAS DOS SINAIS
REGRAS DOS SINAISREGRAS DOS SINAIS
REGRAS DOS SINAISJonasblog
 
Slide equaçoes 1 grau
Slide equaçoes 1 grauSlide equaçoes 1 grau
Slide equaçoes 1 grauestrelaeia
 
Volume cubo paralelepípedo mat 6º
Volume cubo paralelepípedo mat 6ºVolume cubo paralelepípedo mat 6º
Volume cubo paralelepípedo mat 6ºmarcommendes
 
Matematica geometria espacial_retas_planos_exercicios
Matematica geometria espacial_retas_planos_exerciciosMatematica geometria espacial_retas_planos_exercicios
Matematica geometria espacial_retas_planos_exerciciosEduardo de Jesus
 
Sistemas de equações de 1º grau com duas incógnitas
Sistemas de equações de 1º grau com duas incógnitasSistemas de equações de 1º grau com duas incógnitas
Sistemas de equações de 1º grau com duas incógnitasrosilenedalmolin
 
MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 3
MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 3MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 3
MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 3Alexander Mayer
 
Geometria analítica distancia entre dois pontos
Geometria analítica distancia entre dois pontosGeometria analítica distancia entre dois pontos
Geometria analítica distancia entre dois pontosCamila Oliveira
 
Prismas, Piramides E Troncos
Prismas, Piramides E TroncosPrismas, Piramides E Troncos
Prismas, Piramides E Troncosprofessoraldo
 
MATEMÁTICAS E SUAS TECNOLOGIAS – MATEMÁTICA – 1ª SÉRIE –POLÍGONOS REGULARES (...
MATEMÁTICAS E SUAS TECNOLOGIAS – MATEMÁTICA – 1ª SÉRIE –POLÍGONOS REGULARES (...MATEMÁTICAS E SUAS TECNOLOGIAS – MATEMÁTICA – 1ª SÉRIE –POLÍGONOS REGULARES (...
MATEMÁTICAS E SUAS TECNOLOGIAS – MATEMÁTICA – 1ª SÉRIE –POLÍGONOS REGULARES (...GernciadeProduodeMat
 

Mais procurados (20)

SEGMENTOS PROPORCIONAIS E TEOREMA DE TALES.pptx
SEGMENTOS PROPORCIONAIS E TEOREMA DE TALES.pptxSEGMENTOS PROPORCIONAIS E TEOREMA DE TALES.pptx
SEGMENTOS PROPORCIONAIS E TEOREMA DE TALES.pptx
 
Plano Cartesiano
Plano CartesianoPlano Cartesiano
Plano Cartesiano
 
Transformações geométricas
Transformações geométricasTransformações geométricas
Transformações geométricas
 
REGRAS DOS SINAIS
REGRAS DOS SINAISREGRAS DOS SINAIS
REGRAS DOS SINAIS
 
1 ano função afim
1 ano   função afim1 ano   função afim
1 ano função afim
 
Slide equaçoes 1 grau
Slide equaçoes 1 grauSlide equaçoes 1 grau
Slide equaçoes 1 grau
 
Volume cubo paralelepípedo mat 6º
Volume cubo paralelepípedo mat 6ºVolume cubo paralelepípedo mat 6º
Volume cubo paralelepípedo mat 6º
 
Pitagoras
PitagorasPitagoras
Pitagoras
 
Quadrilateros.Ppt
Quadrilateros.PptQuadrilateros.Ppt
Quadrilateros.Ppt
 
Teorema de Tales
Teorema de TalesTeorema de Tales
Teorema de Tales
 
Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
 
Matematica geometria espacial_retas_planos_exercicios
Matematica geometria espacial_retas_planos_exerciciosMatematica geometria espacial_retas_planos_exercicios
Matematica geometria espacial_retas_planos_exercicios
 
Sistemas de equações de 1º grau com duas incógnitas
Sistemas de equações de 1º grau com duas incógnitasSistemas de equações de 1º grau com duas incógnitas
Sistemas de equações de 1º grau com duas incógnitas
 
Função de 1º Grau
Função de 1º GrauFunção de 1º Grau
Função de 1º Grau
 
MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 3
MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 3MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 3
MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 3
 
Poliedros
PoliedrosPoliedros
Poliedros
 
Geometria analítica distancia entre dois pontos
Geometria analítica distancia entre dois pontosGeometria analítica distancia entre dois pontos
Geometria analítica distancia entre dois pontos
 
Prismas
PrismasPrismas
Prismas
 
Prismas, Piramides E Troncos
Prismas, Piramides E TroncosPrismas, Piramides E Troncos
Prismas, Piramides E Troncos
 
MATEMÁTICAS E SUAS TECNOLOGIAS – MATEMÁTICA – 1ª SÉRIE –POLÍGONOS REGULARES (...
MATEMÁTICAS E SUAS TECNOLOGIAS – MATEMÁTICA – 1ª SÉRIE –POLÍGONOS REGULARES (...MATEMÁTICAS E SUAS TECNOLOGIAS – MATEMÁTICA – 1ª SÉRIE –POLÍGONOS REGULARES (...
MATEMÁTICAS E SUAS TECNOLOGIAS – MATEMÁTICA – 1ª SÉRIE –POLÍGONOS REGULARES (...
 

Destaque

Fórmulas de Combinatoria
Fórmulas de CombinatoriaFórmulas de Combinatoria
Fórmulas de CombinatoriaEDER JOSÉ
 
Combinatoria (fórmulas)
Combinatoria (fórmulas)Combinatoria (fórmulas)
Combinatoria (fórmulas)maurosc222
 
Tabla Sobre Combinatoria
Tabla Sobre CombinatoriaTabla Sobre Combinatoria
Tabla Sobre CombinatoriaEDER JOSÉ
 
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
 
Lista 1 - Exercicios combinaçoes-arranjo-permutações
Lista 1 - Exercicios combinaçoes-arranjo-permutaçõesLista 1 - Exercicios combinaçoes-arranjo-permutações
Lista 1 - Exercicios combinaçoes-arranjo-permutaçõeswab030
 

Destaque (8)

Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
Webquest combinatoria.técnicas de conteo
Webquest combinatoria.técnicas de conteoWebquest combinatoria.técnicas de conteo
Webquest combinatoria.técnicas de conteo
 
Fórmulas de Combinatoria
Fórmulas de CombinatoriaFórmulas de Combinatoria
Fórmulas de Combinatoria
 
Combinatoria (fórmulas)
Combinatoria (fórmulas)Combinatoria (fórmulas)
Combinatoria (fórmulas)
 
Tabla Sobre Combinatoria
Tabla Sobre CombinatoriaTabla Sobre Combinatoria
Tabla Sobre Combinatoria
 
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)
 
Lista 1 - Exercicios combinaçoes-arranjo-permutações
Lista 1 - Exercicios combinaçoes-arranjo-permutaçõesLista 1 - Exercicios combinaçoes-arranjo-permutações
Lista 1 - Exercicios combinaçoes-arranjo-permutações
 
Mat 11 u1
Mat 11 u1Mat 11 u1
Mat 11 u1
 

Semelhante a Análise combinatória (resumo)

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
 
Matematica basica
Matematica basicaMatematica basica
Matematica basicaaletriak
 
Arquivo 60
Arquivo 60Arquivo 60
Arquivo 60jwfb
 
Arquivo 60
Arquivo 60Arquivo 60
Arquivo 60jwfb
 
Matematica geral
Matematica geralMatematica geral
Matematica geralmanjeri_k
 
Análise Combinatória.ppt
Análise Combinatória.pptAnálise Combinatória.ppt
Análise Combinatória.pptMarcoAurlioLeo
 
Analise combinatoria
Analise combinatoriaAnalise combinatoria
Analise combinatoriaValter Carlos
 
Analise combinatoria 1
Analise combinatoria 1Analise combinatoria 1
Analise combinatoria 1SEDUC-PA
 
Combinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptx
Combinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptx
Combinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptxalessandraoliveira324
 
Análise combinatória 2016
Análise combinatória 2016Análise combinatória 2016
Análise combinatória 2016ProfessoraIve
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3inechidias
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3inechidias
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3inechidias
 

Semelhante a Análise combinatória (resumo) (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)
 
Matematica basica
Matematica basicaMatematica basica
Matematica basica
 
Apostila Professor Linhares
Apostila Professor LinharesApostila Professor Linhares
Apostila Professor Linhares
 
Apostila professor Linhares
Apostila professor LinharesApostila professor Linhares
Apostila professor Linhares
 
ANÁLISE COMBINATÓRIA
ANÁLISE COMBINATÓRIA ANÁLISE COMBINATÓRIA
ANÁLISE COMBINATÓRIA
 
Arquivo 60
Arquivo 60Arquivo 60
Arquivo 60
 
Arquivo 60
Arquivo 60Arquivo 60
Arquivo 60
 
Matematica geral
Matematica geralMatematica geral
Matematica geral
 
Análise Combinatória.ppt
Análise Combinatória.pptAnálise Combinatória.ppt
Análise Combinatória.ppt
 
Apostila de análise combinatória
Apostila de análise combinatóriaApostila de análise combinatória
Apostila de análise combinatória
 
Analise combinatoria
Analise combinatoriaAnalise combinatoria
Analise combinatoria
 
Analise combinatoria 1
Analise combinatoria 1Analise combinatoria 1
Analise combinatoria 1
 
Combinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptx
Combinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptx
Combinatória.pptxCombinatória.pptxCombinatória.pptxCombinatória.pptx
 
015 combinatoria
015 combinatoria015 combinatoria
015 combinatoria
 
Análise combinatória 2016
Análise combinatória 2016Análise combinatória 2016
Análise combinatória 2016
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3
 

Mais de josivaldopassos

Mais de josivaldopassos (20)

Medidas de tendencia central continuação
Medidas de tendencia central continuaçãoMedidas de tendencia central continuação
Medidas de tendencia central continuação
 
Juros compostos1
Juros compostos1Juros compostos1
Juros compostos1
 
Aula 08 de estatística
Aula 08 de estatísticaAula 08 de estatística
Aula 08 de estatística
 
Aula 07 de estatística
Aula 07 de estatísticaAula 07 de estatística
Aula 07 de estatística
 
Aula 06 de estatística
Aula 06 de estatísticaAula 06 de estatística
Aula 06 de estatística
 
Aula 08 de estatística
Aula 08 de estatísticaAula 08 de estatística
Aula 08 de estatística
 
Aula 08 de estatística
Aula 08 de estatísticaAula 08 de estatística
Aula 08 de estatística
 
Aula 07 de estatística
Aula 07 de estatísticaAula 07 de estatística
Aula 07 de estatística
 
Aula 06 de estatística
Aula 06 de estatísticaAula 06 de estatística
Aula 06 de estatística
 
Congruências
CongruênciasCongruências
Congruências
 
Sequências
SequênciasSequências
Sequências
 
Atividades de funções modulares
Atividades de funções modularesAtividades de funções modulares
Atividades de funções modulares
 
Exercícios de geometria espacial
Exercícios de geometria espacialExercícios de geometria espacial
Exercícios de geometria espacial
 
Jogo dos palitos
Jogo dos palitosJogo dos palitos
Jogo dos palitos
 
Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
 
Agenda de moblização
Agenda de moblizaçãoAgenda de moblização
Agenda de moblização
 
Agenda de moblização
Agenda de moblizaçãoAgenda de moblização
Agenda de moblização
 
Agenda de moblização
Agenda de moblizaçãoAgenda de moblização
Agenda de moblização
 
Agenda de moblização
Agenda de moblizaçãoAgenda de moblização
Agenda de moblização
 
Intervalos reais
Intervalos reaisIntervalos reais
Intervalos reais
 

Último

Apresentação | Eleições Europeias 2024-2029
Apresentação | Eleições Europeias 2024-2029Apresentação | Eleições Europeias 2024-2029
Apresentação | Eleições Europeias 2024-2029Centro Jacques Delors
 
Governo Provisório Era Vargas 1930-1934 Brasil
Governo Provisório Era Vargas 1930-1934 BrasilGoverno Provisório Era Vargas 1930-1934 Brasil
Governo Provisório Era Vargas 1930-1934 Brasillucasp132400
 
Simulado 1 Etapa - 2024 Proximo Passo.pdf
Simulado 1 Etapa - 2024 Proximo Passo.pdfSimulado 1 Etapa - 2024 Proximo Passo.pdf
Simulado 1 Etapa - 2024 Proximo Passo.pdfEditoraEnovus
 
Bullying - Atividade com caça- palavras
Bullying   - Atividade com  caça- palavrasBullying   - Atividade com  caça- palavras
Bullying - Atividade com caça- palavrasMary Alvarenga
 
A Arte de Escrever Poemas - Dia das Mães
A Arte de Escrever Poemas - Dia das MãesA Arte de Escrever Poemas - Dia das Mães
A Arte de Escrever Poemas - Dia das MãesMary Alvarenga
 
ANTIGUIDADE CLÁSSICA - Grécia e Roma Antiga
ANTIGUIDADE CLÁSSICA - Grécia e Roma AntigaANTIGUIDADE CLÁSSICA - Grécia e Roma Antiga
ANTIGUIDADE CLÁSSICA - Grécia e Roma AntigaJúlio Sandes
 
“Sobrou pra mim” - Conto de Ruth Rocha.pptx
“Sobrou pra mim” - Conto de Ruth Rocha.pptx“Sobrou pra mim” - Conto de Ruth Rocha.pptx
“Sobrou pra mim” - Conto de Ruth Rocha.pptxthaisamaral9365923
 
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)Mary Alvarenga
 
Slides 1 - O gênero textual entrevista.pptx
Slides 1 - O gênero textual entrevista.pptxSlides 1 - O gênero textual entrevista.pptx
Slides 1 - O gênero textual entrevista.pptxSilvana Silva
 
activIDADES CUENTO lobo esta CUENTO CUARTO GRADO
activIDADES CUENTO  lobo esta  CUENTO CUARTO GRADOactivIDADES CUENTO  lobo esta  CUENTO CUARTO GRADO
activIDADES CUENTO lobo esta CUENTO CUARTO GRADOcarolinacespedes23
 
ABRIL VERDE.pptx Slide sobre abril ver 2024
ABRIL VERDE.pptx Slide sobre abril ver 2024ABRIL VERDE.pptx Slide sobre abril ver 2024
ABRIL VERDE.pptx Slide sobre abril ver 2024Jeanoliveira597523
 
Programa de Intervenção com Habilidades Motoras
Programa de Intervenção com Habilidades MotorasPrograma de Intervenção com Habilidades Motoras
Programa de Intervenção com Habilidades MotorasCassio Meira Jr.
 
Música Meu Abrigo - Texto e atividade
Música   Meu   Abrigo  -   Texto e atividadeMúsica   Meu   Abrigo  -   Texto e atividade
Música Meu Abrigo - Texto e atividadeMary Alvarenga
 
LEMBRANDO A MORTE E CELEBRANDO A RESSUREIÇÃO
LEMBRANDO A MORTE E CELEBRANDO A RESSUREIÇÃOLEMBRANDO A MORTE E CELEBRANDO A RESSUREIÇÃO
LEMBRANDO A MORTE E CELEBRANDO A RESSUREIÇÃOColégio Santa Teresinha
 
William J. Bennett - O livro das virtudes para Crianças.pdf
William J. Bennett - O livro das virtudes para Crianças.pdfWilliam J. Bennett - O livro das virtudes para Crianças.pdf
William J. Bennett - O livro das virtudes para Crianças.pdfAdrianaCunha84
 
Simulado 2 Etapa - 2024 Proximo Passo.pdf
Simulado 2 Etapa  - 2024 Proximo Passo.pdfSimulado 2 Etapa  - 2024 Proximo Passo.pdf
Simulado 2 Etapa - 2024 Proximo Passo.pdfEditoraEnovus
 
Cultura e Literatura indígenas: uma análise do poema “O silêncio”, de Kent Ne...
Cultura e Literatura indígenas: uma análise do poema “O silêncio”, de Kent Ne...Cultura e Literatura indígenas: uma análise do poema “O silêncio”, de Kent Ne...
Cultura e Literatura indígenas: uma análise do poema “O silêncio”, de Kent Ne...ArianeLima50
 
D9 RECONHECER GENERO DISCURSIVO SPA.pptx
D9 RECONHECER GENERO DISCURSIVO SPA.pptxD9 RECONHECER GENERO DISCURSIVO SPA.pptx
D9 RECONHECER GENERO DISCURSIVO SPA.pptxRonys4
 
UFCD_10392_Intervenção em populações de risco_índice .pdf
UFCD_10392_Intervenção em populações de risco_índice .pdfUFCD_10392_Intervenção em populações de risco_índice .pdf
UFCD_10392_Intervenção em populações de risco_índice .pdfManuais Formação
 

Último (20)

Apresentação | Eleições Europeias 2024-2029
Apresentação | Eleições Europeias 2024-2029Apresentação | Eleições Europeias 2024-2029
Apresentação | Eleições Europeias 2024-2029
 
Governo Provisório Era Vargas 1930-1934 Brasil
Governo Provisório Era Vargas 1930-1934 BrasilGoverno Provisório Era Vargas 1930-1934 Brasil
Governo Provisório Era Vargas 1930-1934 Brasil
 
Simulado 1 Etapa - 2024 Proximo Passo.pdf
Simulado 1 Etapa - 2024 Proximo Passo.pdfSimulado 1 Etapa - 2024 Proximo Passo.pdf
Simulado 1 Etapa - 2024 Proximo Passo.pdf
 
Bullying - Atividade com caça- palavras
Bullying   - Atividade com  caça- palavrasBullying   - Atividade com  caça- palavras
Bullying - Atividade com caça- palavras
 
A Arte de Escrever Poemas - Dia das Mães
A Arte de Escrever Poemas - Dia das MãesA Arte de Escrever Poemas - Dia das Mães
A Arte de Escrever Poemas - Dia das Mães
 
ANTIGUIDADE CLÁSSICA - Grécia e Roma Antiga
ANTIGUIDADE CLÁSSICA - Grécia e Roma AntigaANTIGUIDADE CLÁSSICA - Grécia e Roma Antiga
ANTIGUIDADE CLÁSSICA - Grécia e Roma Antiga
 
“Sobrou pra mim” - Conto de Ruth Rocha.pptx
“Sobrou pra mim” - Conto de Ruth Rocha.pptx“Sobrou pra mim” - Conto de Ruth Rocha.pptx
“Sobrou pra mim” - Conto de Ruth Rocha.pptx
 
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)
 
Slides 1 - O gênero textual entrevista.pptx
Slides 1 - O gênero textual entrevista.pptxSlides 1 - O gênero textual entrevista.pptx
Slides 1 - O gênero textual entrevista.pptx
 
activIDADES CUENTO lobo esta CUENTO CUARTO GRADO
activIDADES CUENTO  lobo esta  CUENTO CUARTO GRADOactivIDADES CUENTO  lobo esta  CUENTO CUARTO GRADO
activIDADES CUENTO lobo esta CUENTO CUARTO GRADO
 
ABRIL VERDE.pptx Slide sobre abril ver 2024
ABRIL VERDE.pptx Slide sobre abril ver 2024ABRIL VERDE.pptx Slide sobre abril ver 2024
ABRIL VERDE.pptx Slide sobre abril ver 2024
 
Programa de Intervenção com Habilidades Motoras
Programa de Intervenção com Habilidades MotorasPrograma de Intervenção com Habilidades Motoras
Programa de Intervenção com Habilidades Motoras
 
Música Meu Abrigo - Texto e atividade
Música   Meu   Abrigo  -   Texto e atividadeMúsica   Meu   Abrigo  -   Texto e atividade
Música Meu Abrigo - Texto e atividade
 
LEMBRANDO A MORTE E CELEBRANDO A RESSUREIÇÃO
LEMBRANDO A MORTE E CELEBRANDO A RESSUREIÇÃOLEMBRANDO A MORTE E CELEBRANDO A RESSUREIÇÃO
LEMBRANDO A MORTE E CELEBRANDO A RESSUREIÇÃO
 
William J. Bennett - O livro das virtudes para Crianças.pdf
William J. Bennett - O livro das virtudes para Crianças.pdfWilliam J. Bennett - O livro das virtudes para Crianças.pdf
William J. Bennett - O livro das virtudes para Crianças.pdf
 
Simulado 2 Etapa - 2024 Proximo Passo.pdf
Simulado 2 Etapa  - 2024 Proximo Passo.pdfSimulado 2 Etapa  - 2024 Proximo Passo.pdf
Simulado 2 Etapa - 2024 Proximo Passo.pdf
 
Cultura e Literatura indígenas: uma análise do poema “O silêncio”, de Kent Ne...
Cultura e Literatura indígenas: uma análise do poema “O silêncio”, de Kent Ne...Cultura e Literatura indígenas: uma análise do poema “O silêncio”, de Kent Ne...
Cultura e Literatura indígenas: uma análise do poema “O silêncio”, de Kent Ne...
 
D9 RECONHECER GENERO DISCURSIVO SPA.pptx
D9 RECONHECER GENERO DISCURSIVO SPA.pptxD9 RECONHECER GENERO DISCURSIVO SPA.pptx
D9 RECONHECER GENERO DISCURSIVO SPA.pptx
 
XI OLIMPÍADAS DA LÍNGUA PORTUGUESA -
XI OLIMPÍADAS DA LÍNGUA PORTUGUESA      -XI OLIMPÍADAS DA LÍNGUA PORTUGUESA      -
XI OLIMPÍADAS DA LÍNGUA PORTUGUESA -
 
UFCD_10392_Intervenção em populações de risco_índice .pdf
UFCD_10392_Intervenção em populações de risco_índice .pdfUFCD_10392_Intervenção em populações de risco_índice .pdf
UFCD_10392_Intervenção em populações de risco_índice .pdf
 

Análise combinatória (resumo)

  • 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 n! = n.(n 1) . (n 2) . (n 3). .... 2 . 1 Exemplo: Calcular o valor de: 10 ! 10.9. 8! c) = = 90 8! a) 4! + 3! b) 7! Observe que: 8! 24 + 6 7.6.5.4.3.2.1 4!+3! 7! 30 5040 22/6/2011 1
  • 2. (n + 1)! = (n + 1).n.(n – 1).(n – 2).(n – 3).... (n + 1)! = (n + 1).n.(n – 1)! O conjunto solução de: Determine a soma dos valores de m que satisfazem a equação 50 ! 49 ! (m – 3)! = 1 d) (n 1)! é: 210 49 ! (n 1)! 50.49! – 49! (m – 3)! = 1! ou (m – 3)! = 0! (n 1)! 49! 210 m–3=1 m–3=0 (n 1)! m=4 m=3 49!(50 – 1) (n + 1).n.(n – 1)! = 210 49! (n – 1)! Logo a soma dos valores de m é 7 (n + 1).n = 210 49 n2 + n – 210 = 0 22/6/2011 n’ = 14 n’’ = - 15 2 (não convém)
  • 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. Pode ser enunciado dessa forma: Se um Evento E pode acontecer por n etapas sucessivas e independentes de modo que: E1 é o número de possibilidades da 1ª Etapa E2 é o número de possibilidades da 2ª Etapa : : En é o número de possibilidades da n-ésima Etapa Então E1 . E2 . ......... .Ek é o número total de possibilidades do evento ocorrer. 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 22/6/2011 3
  • 4. Quantos números de telefones com sete algarismos e prefixo 244 podem ser formados ? Alguns números possíveis Usando o princípio fundamental da contagem: 244 3215 244 5138 10 10 10 10 244 0008 244 244 2344 244 0000 : = 10 000 números : : fixo 22/6/2011 4
  • 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? 100 99 = 9900 maneiras 22/6/2011 5
  • 6. USA TODOS ELEMENTOS PERMUTAÇÃO ARRANJO NÃO USA TODOS ELEMENTOS IMPORTA ORDEM COMBINAÇÃO NÃO IMPORTA ORDEM p n! p n! FORMULÁRIO Pn = n! A C n (n p)! p! n (n p)! 22/6/2011 6
  • 7. EXERCÍCIOS:  1. De quantos modos distintos podemos colocar 3 livros juntos em uma estante de biblioteca?  Resposta: 6  2. Qual é o número possível de anagramas que se pode montar com as letras da palavra AMOR?  Resposta: 24 22/6/2011 7
  • 8.  3. Quantos números com cinco algarismos distintos, podemos construir com os números ímpares 1,3,5,7,9?  Resposta: 120  4. Quantos números com cinco algarismos podemos construir com os números ímpares 1,3,5,7,9, desde que estejam sempre juntos os algarismos 1 e 3?  Resposta: 48  5. Quantos são os anagramas possíveis com as letras: ABCDEFGHI, começando por AB?  Resposta: 5040 22/6/2011 8
  • 9.  6. Há 10 pessoas em um local, sendo 3 com camisas verdes, 3 com camisas amarelas, 2 com camisas azuis e 2 com camisas brancas. De quantos modos podemos perfilar todas essas 10 pessoas de modo que os grupos com as camisas de mesma cor fiquem juntos?  Resposta: 3456  7. Quantos grupos de 3 pessoas podem ser montados com 8 pessoas?  Resposta: 56 22/6/2011 9
  • 10.  8. Quantos grupos de 2 pessoas podem ser montados com 1000 pessoas?  Resposta: 999000  9. Em uma sala existem 20 pessoas, 8 mulheres e 12 homens. Quantas comissões podem ser montadas nesta sala contendo 3 mulheres e 5 homens?  Resposta: 44352 22/6/2011 10
  • 11.  10. Para resolver um assunto entre 6 professores e 4 alunos, devemos formar comissões com 3 professores e 2 alunos. Quantas são as possibilidades?  Resposta: 120  11. Quantos números distintos com 2 algarismos diferentes, podemos formar com os dígitos: 0,1,2,3,4,5,6,7,8,9.  Resposta: 81 22/6/2011 11
  • 12.  12. Usando-se apenas os algarismos 1,3,5,7,9 quantos números com 3 algarismos podem ser montados?  Resposta: 60  13. Usando-se as 26 letras do alfabeto: A,B,C,D,...,Z quantos arranjos distintos com 3 letras podem ser montados?  Resposta: 15600 22/6/2011 12