SlideShare una empresa de Scribd logo
1 de 22
á li se ória
A n         in at
   o m    b
 C         Desenvolvido por:
          Cristiano De Angelis
              Jorge Cunha
            Adélson Jardim
Anagrama é a alteração da posição das
letras de uma mesma palavra.
Vejamos quantos anagramas tem a palavra   CHÁ:
             H         A         1º- CHA
  C
             A         H         2º - CAH

             A         C         3º - HAC
  H
             C         A         4º - HCA

             C         H         5º - ACH
  A
             H         C         6º - AHC
Ao considerarmos três espaços, temos:
    3  letras    2 letras       1 letra


                 uma que
    c,h ou a    não tenha          a
                sido usada      restante

No primeiro espaço podemos considerar três letras - C, H ou A
No segundo espaço temos somente duas opções. (caso contrário
repetiremos a primeira letra)
No terceiro espaço teremos somente uma opção, a letra restante.

                     3.2.1 = 3! =          6
Vejamos agora quantos anagramas tem a palavra
    CAFÉ.              F         E         1º- CAFE
             A
                       E         F        2º - CAEF

                       E         A        3º - CFEA
C            F
                       A         E        4º - CFAE

                       A         F        5º - CEAF
             E
Puts !!!               F          A     6º - CEFA...
Isto somente começando com a letra C ! Mas, como
existem só mais três letras que podem começar os
anagramas da palavra café, temos:

                     4 . 3! = 4! = 24
No primeiro anagrama temos: 3! = 3.2.1 = 6
   No segundo anagrama temos: 4! = 4.3.2.1 = 24

 Definição:
Quando o número de elementos “n” é igual ao número
de vagas, teremos:



          n!         Isto quer dizer:
Existe um grupo de 5 estudantes
(Cristiano, Jorge, Adélson, Marina,
Raquel) para concorrer ao Daema,
sendo a chapa formada por presidente
e vice. Quantas serão as chapas
possíveis?


Vamos fazer inicialmente todas as
permutações possíveis.
CJAMR                   CAMRJ             CMRJA         CRJAM
                                                               !
                                                      idente !
                    CJARM                   CAMJR             CMRAJ         CRJMA

                                              no Pres
                    CJMRA                   CAJMR             CMJAR         CRMJA
                    CJMAR
                    CJRMA           Crist   ia
                                            CAJRM
                                            CARJM
                                                              CMJRA
                                                              CMAJR
                                                                            CRMAJ
                                                                            CRAJM
                    CJRAM                   CARMJ             CMARJ         CRAMJ

        JAMRC           JMRCA                JRCAM                JCAMR
        JAMCR           JMRAC                JRCMA                JCARM
                                                     !
                           idente !
        JARCM           JMCAR                JRAMC                JCMRA

                   rge Pres
        JARMC           JMCRA                JRACM                JCMAR
        JACMR
        JACRM   Jo      JMARC
                        JMACR
                                             JRMAC
                                             JRMCA
                                                                  JCRMA
                                                                  JCRAM
                   AMRCJ                ARCJM                AC MRJ         AJMRC
                                                             dente !!
                   AMRJC                ARCMJ                AC MJR         AJMCR
                   AMCJR
                   AMCRJ
                                        ARJMC

                                       lson Pr
                                        ARJCM            esi AC JMR
                                                             AC JRM
                                                                            AJRCM
                                                                            AJRMC
                   AMJRC
                   AMJCR
                                    Adé ARMCJ
                                        ARMJC
                                                             AC RJM
                                                             AC RMJ
                                                                            AJCMR
                                                                            AJCRM

MRCJA           MCRJA                MJRCA                MARCJ
MRCAJ           MCRAJ                MJRAC                MARJC
MRJAC           MCJAR                MJCAR                MACJR
                                !
              idente !
MRJCA           MCJRA                MJCRA                MACRJ

      ina Pres
MRAJC           MCAJR                MJARC                MAJRC

Mar
MRACJ           MCARJ                MJACR                MAJCR

                          RCJAM                RJCAM                RACJM       RMCJA
                                                         !!
                                                  identeRACMJ
                                          uel Pres
                           RCJMA               RJCMA                            RMCAJ

                                    Raq
                          RCAMJ                RJAMC    RAJMC                   RMJAC
                          RCAJM                RJACM                RAJCM       RMJCA
                          RCMJA                RJMAC                RAMCJ       RMAJC
O resultado das permutações será:
   5! = 5.4.3.2.1 = 120,
mas existem vários resultados repetidos que
consideram o mesmo presidente com o mesmo vice:

CJAMR
            Quais resultados serão estes?
CJARM
CJMRA
                  A permutação de todos os
CJMAR
               elementos que não influenciam
CJRMA              na formação da chapa!
CJRAM
Temos então, a permutação de “n” objetos, mas
precisamos excluir a permutação dos objetos que
não influenciam no resultado.

    5!      ou   5.4.3.2.1
    3!             3.2.1
Precisamos excluir a permutação
dos três objetos sem influência.
   Agora podemos simplificar !!
Isto é:
An, p =  Pn ou n!
        P( n − p) (n - p)!

Arranjo aparece quando temos um universo de “n”
 objetos agrupados em “p” vagas em que a ordem


               interessa!
Existe um grupo de 5
estudantes (Cristiano, Jorge,
Adélson, Marina, Raquel)
para formar uma dupla de
representantes de turma.
Quantas serão as duplas
      possíveis?
CJAMR              CAMRJ             CMRJA         CRJAM
                    CJARM              CAMJR             CMRAJ         CRJMA
                    CJMRA              CAJMR             CMJAR         CRMJA
                    CJMAR              CAJRM             CMJRA         CRMAJ
                    CJRMA              CARJM             CMAJR         CRAJM
                    CJRAM              CARMJ             CMARJ         CRAMJ

        JAMRC           JMRCA              JRCAM             JCAMR
        JAMCR           JMRAC              JRCMA             JCARM
        JARCM           JMCAR              JRAMC             JCMRA
        JARMC           JMCRA              JRACM             JCMAR
        JACMR           JMARC              JRMAC             JCRMA
        JACRM           JMACR              JRMCA             JCRAM
                   AMRCJ              ARCJM             AC MRJ         AJMRC
                   AMRJC              ARCMJ             AC MJR         AJMCR
                   AMCJR              ARJMC             AC JMR         AJRCM
                   AMCRJ              ARJCM             AC JRM         AJRMC
                   AMJRC              ARMCJ             AC RJM         AJCMR
                   AMJCR              ARMJC             AC RMJ         AJCRM

MRCJA           MCRJA              MJRCA             MARCJ
MRCAJ           MCRAJ              MJRAC             MARJC
MRJAC           MCJAR              MJCAR             MACJR
MRJCA           MCJRA              MJCRA             MACRJ
MRAJC           MCAJR              MJARC             MAJRC
MRACJ           MCARJ              MJACR             MAJCR

                          RCJAM              RJCAM             RACJM       RMCJA
                           RCJMA             RJCMA             RACMJ       RMCAJ
                          RCAMJ              RJAMC             RAJMC       RMJAC
                          RCAJM              RJACM             RAJCM       RMJCA
                          RCMJA              RJMAC             RAMCJ       RMAJC
Mas, agora todas as
permutações com CJ e JC , por
 exemplo, são desnecessárias
 pois a dupla não tem ordem.
    CJAMR     JCAMR
    CJARM     JCARM
    CJMRA     JCMRA
    CJMAR     JCMAR
    CJRMA     JCRMA
    CJRAM     JCRAM
Novamente, temos a permutação de “n” objetos,
precisamos excluir a permutação dos objetos que
não influenciam no resultado, e ainda excluir a
permutação possível entre as vagas.
5.4.3.2.1 =5.4
   3.2.1

        5.4
                    = 10
         2!
n!
C   n, p =  ( n − p)!
                       p!
             ou

C      n, p =
                     n!
                ( n - p)!p!
m a s
  o ble
Pr
UFRGS/ 95-2) Com 4 lápis de cores diferentes,
    quantas são as maneiras de pintar o seguinte
    mapa, de modo que as regiões que tem fronteira
    comum fiquem com cores distintas?

(A) 96
(B) 60
(C) 48
(D) 36
(E) Não é possível
Unisinos-97/2- Luciane estuda na Unisinos, de
segunda a quarta, no turno da noite. Para vir à
Unisinos e dela regressar para casa, Luciane
costuma utilizar o seu próprio carro, ônibus ou
mesmo carona. Quando ela vai no próprio
carro, é claro que ela também volta de carro.
O número de opções que Luciane tem para vir
a Unisinos e dela voltar, nesses três dias é:
a) 5
b) 25
c) 125
d) 300
e) 500
Clóvis- 95/2) Um pintor tem 6 tintas para pintar 7
peças. Quer usar todas as tintas. Uma cor em cada
peça. De quantos modos pode fazê-lo ?

          Solução do Clóvis:

          n ( n + )!
                  1
               2!
Solução
Vamos tentar com um universo menor, 3 tintas e 4 peças.
                       nº de cores     permutação de 2
                                       cores restantes


B    B
                         C4,2          .3       .2!
B        B
B             B
                           Cn+1,2 .n        .(n-1)!
     B   B
     B        B
         B    B

                  C7,2          .6          .5! = 15120
C  n+1 , 2
             . n.( n −1)!
    ( n +1)!
               . n.( n −1)!
2 !( n +1 −2)!

 ( n +1)!
            . n.( n −1)!
2 !( n −1)!
             n ( n +)!
                     1
                  2!
                         .d
                      c.q

Más contenido relacionado

Destacado

Aula 4 - Resumo de Análise Combinatória
Aula 4 - Resumo de Análise CombinatóriaAula 4 - Resumo de Análise Combinatória
Aula 4 - Resumo de Análise Combinatóriawab030
 
Aula 3 analise combinatoria
Aula 3   analise combinatoriaAula 3   analise combinatoria
Aula 3 analise combinatoriawab030
 
Princípios da análise combinatória principio multiplicativo e aditivo
Princípios da análise combinatória   principio multiplicativo e aditivoPrincípios da análise combinatória   principio multiplicativo e aditivo
Princípios da análise combinatória principio multiplicativo e aditivoAntonio Carlos Luguetti
 
Combinatória e probabilidade
Combinatória e probabilidadeCombinatória e probabilidade
Combinatória e probabilidade25698491163
 
Posicionamento Filosofico e Base de Aprendizagem
Posicionamento Filosofico e Base de AprendizagemPosicionamento Filosofico e Base de Aprendizagem
Posicionamento Filosofico e Base de AprendizagemAjudar Pessoas
 
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
 
Raciocinio logico aula 2
Raciocinio logico aula 2Raciocinio logico aula 2
Raciocinio logico aula 2Nilberte
 
Análise Combinatória
Análise CombinatóriaAnálise Combinatória
Análise CombinatóriaChromus Master
 
Principios aditivo e multiplicativo
Principios aditivo e multiplicativoPrincipios aditivo e multiplicativo
Principios aditivo e multiplicativoMarcia Roberto
 
Aula 2 conjuntose combinatória
Aula 2   conjuntose combinatóriaAula 2   conjuntose combinatória
Aula 2 conjuntose combinatóriawab030
 
Introdução Ao Princípio De Contagem
Introdução Ao  Princípio De  ContagemIntrodução Ao  Princípio De  Contagem
Introdução Ao Princípio De ContagemAdélia Filha
 
Graficos de funcoes
Graficos de funcoesGraficos de funcoes
Graficos de funcoesdebyreis
 
Análise Combinatória
Análise CombinatóriaAnálise Combinatória
Análise CombinatóriaNanda Freitas
 
Slides- Progressão Geométrica
Slides- Progressão GeométricaSlides- Progressão Geométrica
Slides- Progressão GeométricaKetlin Cavane
 
Desenvolvimento sustentável
Desenvolvimento  sustentávelDesenvolvimento  sustentável
Desenvolvimento sustentávelThais Oliveira
 
PNAIC - Educação Estatística - U7
PNAIC - Educação Estatística - U7PNAIC - Educação Estatística - U7
PNAIC - Educação Estatística - U7Amanda Nolasco
 
Progressão geométrica
Progressão geométricaProgressão geométrica
Progressão geométricaJorgelgl
 

Destacado (20)

Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
 
Aula 4 - Resumo de Análise Combinatória
Aula 4 - Resumo de Análise CombinatóriaAula 4 - Resumo de Análise Combinatória
Aula 4 - Resumo de Análise Combinatória
 
Aula 3 analise combinatoria
Aula 3   analise combinatoriaAula 3   analise combinatoria
Aula 3 analise combinatoria
 
Princípios da análise combinatória principio multiplicativo e aditivo
Princípios da análise combinatória   principio multiplicativo e aditivoPrincípios da análise combinatória   principio multiplicativo e aditivo
Princípios da análise combinatória principio multiplicativo e aditivo
 
Combinatória e probabilidade
Combinatória e probabilidadeCombinatória e probabilidade
Combinatória e probabilidade
 
Posicionamento Filosofico e Base de Aprendizagem
Posicionamento Filosofico e Base de AprendizagemPosicionamento Filosofico e Base de Aprendizagem
Posicionamento Filosofico e Base de Aprendizagem
 
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)
 
Raciocinio logico aula 2
Raciocinio logico aula 2Raciocinio logico aula 2
Raciocinio logico aula 2
 
Análise Combinatória
Análise CombinatóriaAnálise Combinatória
Análise Combinatória
 
Principios aditivo e multiplicativo
Principios aditivo e multiplicativoPrincipios aditivo e multiplicativo
Principios aditivo e multiplicativo
 
Estatísticas
EstatísticasEstatísticas
Estatísticas
 
Aula 2 conjuntose combinatória
Aula 2   conjuntose combinatóriaAula 2   conjuntose combinatória
Aula 2 conjuntose combinatória
 
Introdução Ao Princípio De Contagem
Introdução Ao  Princípio De  ContagemIntrodução Ao  Princípio De  Contagem
Introdução Ao Princípio De Contagem
 
Graficos de funcoes
Graficos de funcoesGraficos de funcoes
Graficos de funcoes
 
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
 
Slides- Progressão Geométrica
Slides- Progressão GeométricaSlides- Progressão Geométrica
Slides- Progressão Geométrica
 
Desenvolvimento sustentável
Desenvolvimento  sustentávelDesenvolvimento  sustentável
Desenvolvimento sustentável
 
PNAIC - Educação Estatística - U7
PNAIC - Educação Estatística - U7PNAIC - Educação Estatística - U7
PNAIC - Educação Estatística - U7
 
Progressão geométrica
Progressão geométricaProgressão geométrica
Progressão geométrica
 

Más de Ajudar Pessoas

Tabela f 95% unilateral
Tabela f 95% unilateralTabela f 95% unilateral
Tabela f 95% unilateralAjudar Pessoas
 
Tabela f 95% bilateral
Tabela f 95% bilateralTabela f 95% bilateral
Tabela f 95% bilateralAjudar Pessoas
 
Educação e Capitalismo uma Certa Economia Política
Educação e Capitalismo uma Certa Economia PolíticaEducação e Capitalismo uma Certa Economia Política
Educação e Capitalismo uma Certa Economia PolíticaAjudar Pessoas
 
Evolucao historica da avaliacao em geracões
Evolucao historica da avaliacao em geracõesEvolucao historica da avaliacao em geracões
Evolucao historica da avaliacao em geracõesAjudar Pessoas
 
Exercícios do Teorema de Pitágoras
Exercícios do Teorema de PitágorasExercícios do Teorema de Pitágoras
Exercícios do Teorema de PitágorasAjudar Pessoas
 
Matriz Curricular : Licenciatura em Química IFPE 2015
Matriz Curricular : Licenciatura em Química IFPE 2015Matriz Curricular : Licenciatura em Química IFPE 2015
Matriz Curricular : Licenciatura em Química IFPE 2015Ajudar Pessoas
 
Funções Orgânicas Nitrogenadas.
Funções Orgânicas Nitrogenadas.Funções Orgânicas Nitrogenadas.
Funções Orgânicas Nitrogenadas.Ajudar Pessoas
 
Correção da prova de física ifpe 2015 parte 1.
Correção da prova de física ifpe 2015 parte 1.Correção da prova de física ifpe 2015 parte 1.
Correção da prova de física ifpe 2015 parte 1.Ajudar Pessoas
 
Biologia compostos organicos_exercícios.
Biologia compostos organicos_exercícios.Biologia compostos organicos_exercícios.
Biologia compostos organicos_exercícios.Ajudar Pessoas
 
Avaliação diagnóstica de matemática.
Avaliação diagnóstica de matemática.Avaliação diagnóstica de matemática.
Avaliação diagnóstica de matemática.Ajudar Pessoas
 
Aulão prevupe história.
Aulão prevupe   história.Aulão prevupe   história.
Aulão prevupe história.Ajudar Pessoas
 
Aulão prevupe geografia.
Aulão prevupe   geografia.Aulão prevupe   geografia.
Aulão prevupe geografia.Ajudar Pessoas
 
Aulão prevupe biologia.
Aulão prevupe   biologia.Aulão prevupe   biologia.
Aulão prevupe biologia.Ajudar Pessoas
 

Más de Ajudar Pessoas (20)

Tabela f 95% unilateral
Tabela f 95% unilateralTabela f 95% unilateral
Tabela f 95% unilateral
 
Tabela f 95% bilateral
Tabela f 95% bilateralTabela f 95% bilateral
Tabela f 95% bilateral
 
Educação e Capitalismo uma Certa Economia Política
Educação e Capitalismo uma Certa Economia PolíticaEducação e Capitalismo uma Certa Economia Política
Educação e Capitalismo uma Certa Economia Política
 
Evolucao historica da avaliacao em geracões
Evolucao historica da avaliacao em geracõesEvolucao historica da avaliacao em geracões
Evolucao historica da avaliacao em geracões
 
Exercícios do Teorema de Pitágoras
Exercícios do Teorema de PitágorasExercícios do Teorema de Pitágoras
Exercícios do Teorema de Pitágoras
 
Matriz Curricular : Licenciatura em Química IFPE 2015
Matriz Curricular : Licenciatura em Química IFPE 2015Matriz Curricular : Licenciatura em Química IFPE 2015
Matriz Curricular : Licenciatura em Química IFPE 2015
 
Funções Orgânicas Nitrogenadas.
Funções Orgânicas Nitrogenadas.Funções Orgânicas Nitrogenadas.
Funções Orgânicas Nitrogenadas.
 
Correção da prova de física ifpe 2015 parte 1.
Correção da prova de física ifpe 2015 parte 1.Correção da prova de física ifpe 2015 parte 1.
Correção da prova de física ifpe 2015 parte 1.
 
formulas de fisica
formulas de fisicaformulas de fisica
formulas de fisica
 
Biologia.
Biologia.Biologia.
Biologia.
 
Saude pública.
Saude pública.Saude pública.
Saude pública.
 
Exerc carboidratos.
Exerc   carboidratos.Exerc   carboidratos.
Exerc carboidratos.
 
Biologia compostos organicos_exercícios.
Biologia compostos organicos_exercícios.Biologia compostos organicos_exercícios.
Biologia compostos organicos_exercícios.
 
Concordância.
Concordância.Concordância.
Concordância.
 
.Biologia.
.Biologia..Biologia.
.Biologia.
 
Proteínas funções.
Proteínas        funções.Proteínas        funções.
Proteínas funções.
 
Avaliação diagnóstica de matemática.
Avaliação diagnóstica de matemática.Avaliação diagnóstica de matemática.
Avaliação diagnóstica de matemática.
 
Aulão prevupe história.
Aulão prevupe   história.Aulão prevupe   história.
Aulão prevupe história.
 
Aulão prevupe geografia.
Aulão prevupe   geografia.Aulão prevupe   geografia.
Aulão prevupe geografia.
 
Aulão prevupe biologia.
Aulão prevupe   biologia.Aulão prevupe   biologia.
Aulão prevupe biologia.
 

Último

PRÁTICAS PEDAGÓGICAS GESTÃO DA APRENDIZAGEM
PRÁTICAS PEDAGÓGICAS GESTÃO DA APRENDIZAGEMPRÁTICAS PEDAGÓGICAS GESTÃO DA APRENDIZAGEM
PRÁTICAS PEDAGÓGICAS GESTÃO DA APRENDIZAGEMHELENO FAVACHO
 
P P P 2024 - *CIEJA Santana / Tucuruvi*
P P P 2024  - *CIEJA Santana / Tucuruvi*P P P 2024  - *CIEJA Santana / Tucuruvi*
P P P 2024 - *CIEJA Santana / Tucuruvi*Viviane Moreiras
 
Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...
Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...
Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...marcelafinkler
 
Plano de aula Nova Escola períodos simples e composto parte 1.pptx
Plano de aula Nova Escola períodos simples e composto parte 1.pptxPlano de aula Nova Escola períodos simples e composto parte 1.pptx
Plano de aula Nova Escola períodos simples e composto parte 1.pptxPaulaYaraDaasPedro
 
Pesquisa Ação René Barbier Livro acadêmico
Pesquisa Ação René Barbier Livro  acadêmicoPesquisa Ação René Barbier Livro  acadêmico
Pesquisa Ação René Barbier Livro acadêmicolourivalcaburite
 
Teoria heterotrófica e autotrófica dos primeiros seres vivos..pptx
Teoria heterotrófica e autotrófica dos primeiros seres vivos..pptxTeoria heterotrófica e autotrófica dos primeiros seres vivos..pptx
Teoria heterotrófica e autotrófica dos primeiros seres vivos..pptxTailsonSantos1
 
Slide - SAEB. língua portuguesa e matemática
Slide - SAEB. língua portuguesa e matemáticaSlide - SAEB. língua portuguesa e matemática
Slide - SAEB. língua portuguesa e matemáticash5kpmr7w7
 
Cartão de crédito e fatura do cartão.pptx
Cartão de crédito e fatura do cartão.pptxCartão de crédito e fatura do cartão.pptx
Cartão de crédito e fatura do cartão.pptxMarcosLemes28
 
6ano variação linguística ensino fundamental.pptx
6ano variação linguística ensino fundamental.pptx6ano variação linguística ensino fundamental.pptx
6ano variação linguística ensino fundamental.pptxJssicaCassiano2
 
8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeito8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeitotatianehilda
 
Slides Lição 6, CPAD, As Nossas Armas Espirituais, 2Tr24.pptx
Slides Lição 6, CPAD, As Nossas Armas Espirituais, 2Tr24.pptxSlides Lição 6, CPAD, As Nossas Armas Espirituais, 2Tr24.pptx
Slides Lição 6, CPAD, As Nossas Armas Espirituais, 2Tr24.pptxLuizHenriquedeAlmeid6
 
O que é arte. Definição de arte. História da arte.
O que é arte. Definição de arte. História da arte.O que é arte. Definição de arte. História da arte.
O que é arte. Definição de arte. História da arte.denisecompasso2
 
PROJETO DE EXTENSÃO I - TECNOLOGIA DA INFORMAÇÃO Relatório Final de Atividade...
PROJETO DE EXTENSÃO I - TECNOLOGIA DA INFORMAÇÃO Relatório Final de Atividade...PROJETO DE EXTENSÃO I - TECNOLOGIA DA INFORMAÇÃO Relatório Final de Atividade...
PROJETO DE EXTENSÃO I - TECNOLOGIA DA INFORMAÇÃO Relatório Final de Atividade...HELENO FAVACHO
 
aula de bioquímica bioquímica dos carboidratos.ppt
aula de bioquímica bioquímica dos carboidratos.pptaula de bioquímica bioquímica dos carboidratos.ppt
aula de bioquímica bioquímica dos carboidratos.pptssuser2b53fe
 
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...PatriciaCaetano18
 
migração e trabalho 2º ano.pptx fenomenos
migração e trabalho 2º ano.pptx fenomenosmigração e trabalho 2º ano.pptx fenomenos
migração e trabalho 2º ano.pptx fenomenosLucianoPrado15
 
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptx
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptxResponde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptx
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptxAntonioVieira539017
 
E a chuva ... (Livro pedagógico para ser usado na educação infantil e trabal...
E a chuva ...  (Livro pedagógico para ser usado na educação infantil e trabal...E a chuva ...  (Livro pedagógico para ser usado na educação infantil e trabal...
E a chuva ... (Livro pedagógico para ser usado na educação infantil e trabal...andreiavys
 
Monoteísmo, Politeísmo, Panteísmo 7 ANO2.pptx
Monoteísmo, Politeísmo, Panteísmo 7 ANO2.pptxMonoteísmo, Politeísmo, Panteísmo 7 ANO2.pptx
Monoteísmo, Politeísmo, Panteísmo 7 ANO2.pptxFlviaGomes64
 
Sistema de Bibliotecas UCS - Cantos do fim do século
Sistema de Bibliotecas UCS  - Cantos do fim do séculoSistema de Bibliotecas UCS  - Cantos do fim do século
Sistema de Bibliotecas UCS - Cantos do fim do séculoBiblioteca UCS
 

Último (20)

PRÁTICAS PEDAGÓGICAS GESTÃO DA APRENDIZAGEM
PRÁTICAS PEDAGÓGICAS GESTÃO DA APRENDIZAGEMPRÁTICAS PEDAGÓGICAS GESTÃO DA APRENDIZAGEM
PRÁTICAS PEDAGÓGICAS GESTÃO DA APRENDIZAGEM
 
P P P 2024 - *CIEJA Santana / Tucuruvi*
P P P 2024  - *CIEJA Santana / Tucuruvi*P P P 2024  - *CIEJA Santana / Tucuruvi*
P P P 2024 - *CIEJA Santana / Tucuruvi*
 
Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...
Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...
Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...
 
Plano de aula Nova Escola períodos simples e composto parte 1.pptx
Plano de aula Nova Escola períodos simples e composto parte 1.pptxPlano de aula Nova Escola períodos simples e composto parte 1.pptx
Plano de aula Nova Escola períodos simples e composto parte 1.pptx
 
Pesquisa Ação René Barbier Livro acadêmico
Pesquisa Ação René Barbier Livro  acadêmicoPesquisa Ação René Barbier Livro  acadêmico
Pesquisa Ação René Barbier Livro acadêmico
 
Teoria heterotrófica e autotrófica dos primeiros seres vivos..pptx
Teoria heterotrófica e autotrófica dos primeiros seres vivos..pptxTeoria heterotrófica e autotrófica dos primeiros seres vivos..pptx
Teoria heterotrófica e autotrófica dos primeiros seres vivos..pptx
 
Slide - SAEB. língua portuguesa e matemática
Slide - SAEB. língua portuguesa e matemáticaSlide - SAEB. língua portuguesa e matemática
Slide - SAEB. língua portuguesa e matemática
 
Cartão de crédito e fatura do cartão.pptx
Cartão de crédito e fatura do cartão.pptxCartão de crédito e fatura do cartão.pptx
Cartão de crédito e fatura do cartão.pptx
 
6ano variação linguística ensino fundamental.pptx
6ano variação linguística ensino fundamental.pptx6ano variação linguística ensino fundamental.pptx
6ano variação linguística ensino fundamental.pptx
 
8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeito8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeito
 
Slides Lição 6, CPAD, As Nossas Armas Espirituais, 2Tr24.pptx
Slides Lição 6, CPAD, As Nossas Armas Espirituais, 2Tr24.pptxSlides Lição 6, CPAD, As Nossas Armas Espirituais, 2Tr24.pptx
Slides Lição 6, CPAD, As Nossas Armas Espirituais, 2Tr24.pptx
 
O que é arte. Definição de arte. História da arte.
O que é arte. Definição de arte. História da arte.O que é arte. Definição de arte. História da arte.
O que é arte. Definição de arte. História da arte.
 
PROJETO DE EXTENSÃO I - TECNOLOGIA DA INFORMAÇÃO Relatório Final de Atividade...
PROJETO DE EXTENSÃO I - TECNOLOGIA DA INFORMAÇÃO Relatório Final de Atividade...PROJETO DE EXTENSÃO I - TECNOLOGIA DA INFORMAÇÃO Relatório Final de Atividade...
PROJETO DE EXTENSÃO I - TECNOLOGIA DA INFORMAÇÃO Relatório Final de Atividade...
 
aula de bioquímica bioquímica dos carboidratos.ppt
aula de bioquímica bioquímica dos carboidratos.pptaula de bioquímica bioquímica dos carboidratos.ppt
aula de bioquímica bioquímica dos carboidratos.ppt
 
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...
 
migração e trabalho 2º ano.pptx fenomenos
migração e trabalho 2º ano.pptx fenomenosmigração e trabalho 2º ano.pptx fenomenos
migração e trabalho 2º ano.pptx fenomenos
 
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptx
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptxResponde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptx
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptx
 
E a chuva ... (Livro pedagógico para ser usado na educação infantil e trabal...
E a chuva ...  (Livro pedagógico para ser usado na educação infantil e trabal...E a chuva ...  (Livro pedagógico para ser usado na educação infantil e trabal...
E a chuva ... (Livro pedagógico para ser usado na educação infantil e trabal...
 
Monoteísmo, Politeísmo, Panteísmo 7 ANO2.pptx
Monoteísmo, Politeísmo, Panteísmo 7 ANO2.pptxMonoteísmo, Politeísmo, Panteísmo 7 ANO2.pptx
Monoteísmo, Politeísmo, Panteísmo 7 ANO2.pptx
 
Sistema de Bibliotecas UCS - Cantos do fim do século
Sistema de Bibliotecas UCS  - Cantos do fim do séculoSistema de Bibliotecas UCS  - Cantos do fim do século
Sistema de Bibliotecas UCS - Cantos do fim do século
 

Combinatória

  • 1. á li se ória A n in at o m b C Desenvolvido por: Cristiano De Angelis Jorge Cunha Adélson Jardim
  • 2. Anagrama é a alteração da posição das letras de uma mesma palavra. Vejamos quantos anagramas tem a palavra CHÁ: H A 1º- CHA C A H 2º - CAH A C 3º - HAC H C A 4º - HCA C H 5º - ACH A H C 6º - AHC
  • 3. Ao considerarmos três espaços, temos: 3 letras 2 letras 1 letra uma que c,h ou a não tenha a sido usada restante No primeiro espaço podemos considerar três letras - C, H ou A No segundo espaço temos somente duas opções. (caso contrário repetiremos a primeira letra) No terceiro espaço teremos somente uma opção, a letra restante. 3.2.1 = 3! = 6
  • 4. Vejamos agora quantos anagramas tem a palavra CAFÉ. F E 1º- CAFE A E F 2º - CAEF E A 3º - CFEA C F A E 4º - CFAE A F 5º - CEAF E Puts !!! F A 6º - CEFA... Isto somente começando com a letra C ! Mas, como existem só mais três letras que podem começar os anagramas da palavra café, temos: 4 . 3! = 4! = 24
  • 5. No primeiro anagrama temos: 3! = 3.2.1 = 6 No segundo anagrama temos: 4! = 4.3.2.1 = 24 Definição: Quando o número de elementos “n” é igual ao número de vagas, teremos: n! Isto quer dizer:
  • 6. Existe um grupo de 5 estudantes (Cristiano, Jorge, Adélson, Marina, Raquel) para concorrer ao Daema, sendo a chapa formada por presidente e vice. Quantas serão as chapas possíveis? Vamos fazer inicialmente todas as permutações possíveis.
  • 7. CJAMR CAMRJ CMRJA CRJAM ! idente ! CJARM CAMJR CMRAJ CRJMA no Pres CJMRA CAJMR CMJAR CRMJA CJMAR CJRMA Crist ia CAJRM CARJM CMJRA CMAJR CRMAJ CRAJM CJRAM CARMJ CMARJ CRAMJ JAMRC JMRCA JRCAM JCAMR JAMCR JMRAC JRCMA JCARM ! idente ! JARCM JMCAR JRAMC JCMRA rge Pres JARMC JMCRA JRACM JCMAR JACMR JACRM Jo JMARC JMACR JRMAC JRMCA JCRMA JCRAM AMRCJ ARCJM AC MRJ AJMRC dente !! AMRJC ARCMJ AC MJR AJMCR AMCJR AMCRJ ARJMC lson Pr ARJCM esi AC JMR AC JRM AJRCM AJRMC AMJRC AMJCR Adé ARMCJ ARMJC AC RJM AC RMJ AJCMR AJCRM MRCJA MCRJA MJRCA MARCJ MRCAJ MCRAJ MJRAC MARJC MRJAC MCJAR MJCAR MACJR ! idente ! MRJCA MCJRA MJCRA MACRJ ina Pres MRAJC MCAJR MJARC MAJRC Mar MRACJ MCARJ MJACR MAJCR RCJAM RJCAM RACJM RMCJA !! identeRACMJ uel Pres RCJMA RJCMA RMCAJ Raq RCAMJ RJAMC RAJMC RMJAC RCAJM RJACM RAJCM RMJCA RCMJA RJMAC RAMCJ RMAJC
  • 8. O resultado das permutações será: 5! = 5.4.3.2.1 = 120, mas existem vários resultados repetidos que consideram o mesmo presidente com o mesmo vice: CJAMR Quais resultados serão estes? CJARM CJMRA A permutação de todos os CJMAR elementos que não influenciam CJRMA na formação da chapa! CJRAM
  • 9. Temos então, a permutação de “n” objetos, mas precisamos excluir a permutação dos objetos que não influenciam no resultado. 5! ou 5.4.3.2.1 3! 3.2.1 Precisamos excluir a permutação dos três objetos sem influência. Agora podemos simplificar !!
  • 11. An, p = Pn ou n! P( n − p) (n - p)! Arranjo aparece quando temos um universo de “n” objetos agrupados em “p” vagas em que a ordem interessa!
  • 12. Existe um grupo de 5 estudantes (Cristiano, Jorge, Adélson, Marina, Raquel) para formar uma dupla de representantes de turma. Quantas serão as duplas possíveis?
  • 13. CJAMR CAMRJ CMRJA CRJAM CJARM CAMJR CMRAJ CRJMA CJMRA CAJMR CMJAR CRMJA CJMAR CAJRM CMJRA CRMAJ CJRMA CARJM CMAJR CRAJM CJRAM CARMJ CMARJ CRAMJ JAMRC JMRCA JRCAM JCAMR JAMCR JMRAC JRCMA JCARM JARCM JMCAR JRAMC JCMRA JARMC JMCRA JRACM JCMAR JACMR JMARC JRMAC JCRMA JACRM JMACR JRMCA JCRAM AMRCJ ARCJM AC MRJ AJMRC AMRJC ARCMJ AC MJR AJMCR AMCJR ARJMC AC JMR AJRCM AMCRJ ARJCM AC JRM AJRMC AMJRC ARMCJ AC RJM AJCMR AMJCR ARMJC AC RMJ AJCRM MRCJA MCRJA MJRCA MARCJ MRCAJ MCRAJ MJRAC MARJC MRJAC MCJAR MJCAR MACJR MRJCA MCJRA MJCRA MACRJ MRAJC MCAJR MJARC MAJRC MRACJ MCARJ MJACR MAJCR RCJAM RJCAM RACJM RMCJA RCJMA RJCMA RACMJ RMCAJ RCAMJ RJAMC RAJMC RMJAC RCAJM RJACM RAJCM RMJCA RCMJA RJMAC RAMCJ RMAJC
  • 14. Mas, agora todas as permutações com CJ e JC , por exemplo, são desnecessárias pois a dupla não tem ordem. CJAMR JCAMR CJARM JCARM CJMRA JCMRA CJMAR JCMAR CJRMA JCRMA CJRAM JCRAM
  • 15. Novamente, temos a permutação de “n” objetos, precisamos excluir a permutação dos objetos que não influenciam no resultado, e ainda excluir a permutação possível entre as vagas. 5.4.3.2.1 =5.4 3.2.1 5.4 = 10 2!
  • 16. n! C n, p = ( n − p)! p! ou C n, p = n! ( n - p)!p!
  • 17. m a s o ble Pr
  • 18. UFRGS/ 95-2) Com 4 lápis de cores diferentes, quantas são as maneiras de pintar o seguinte mapa, de modo que as regiões que tem fronteira comum fiquem com cores distintas? (A) 96 (B) 60 (C) 48 (D) 36 (E) Não é possível
  • 19. Unisinos-97/2- Luciane estuda na Unisinos, de segunda a quarta, no turno da noite. Para vir à Unisinos e dela regressar para casa, Luciane costuma utilizar o seu próprio carro, ônibus ou mesmo carona. Quando ela vai no próprio carro, é claro que ela também volta de carro. O número de opções que Luciane tem para vir a Unisinos e dela voltar, nesses três dias é: a) 5 b) 25 c) 125 d) 300 e) 500
  • 20. Clóvis- 95/2) Um pintor tem 6 tintas para pintar 7 peças. Quer usar todas as tintas. Uma cor em cada peça. De quantos modos pode fazê-lo ? Solução do Clóvis: n ( n + )! 1 2!
  • 21. Solução Vamos tentar com um universo menor, 3 tintas e 4 peças. nº de cores permutação de 2 cores restantes B B C4,2 .3 .2! B B B B Cn+1,2 .n .(n-1)! B B B B B B C7,2 .6 .5! = 15120
  • 22. C n+1 , 2 . n.( n −1)! ( n +1)! . n.( n −1)! 2 !( n +1 −2)! ( n +1)! . n.( n −1)! 2 !( n −1)! n ( n +)! 1 2! .d c.q