SlideShare ist ein Scribd-Unternehmen logo
1 von 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

Weitere ähnliche Inhalte

Andere mochten auch

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
 

Andere mochten auch (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
 

Mehr von 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
 

Mehr von 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.
 

Kürzlich hochgeladen

QUARTA - 1EM SOCIOLOGIA - Aprender a pesquisar.pptx
QUARTA - 1EM SOCIOLOGIA - Aprender a pesquisar.pptxQUARTA - 1EM SOCIOLOGIA - Aprender a pesquisar.pptx
QUARTA - 1EM SOCIOLOGIA - Aprender a pesquisar.pptxIsabellaGomes58
 
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
 
Lírica Camoniana- A mudança na lírica de Camões.pptx
Lírica Camoniana- A mudança na lírica de Camões.pptxLírica Camoniana- A mudança na lírica de Camões.pptx
Lírica Camoniana- A mudança na lírica de Camões.pptxfabiolalopesmartins1
 
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.
 
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
 
Cultura e Sociedade - Texto de Apoio.pdf
Cultura e Sociedade - Texto de Apoio.pdfCultura e Sociedade - Texto de Apoio.pdf
Cultura e Sociedade - Texto de Apoio.pdfaulasgege
 
COMPETÊNCIA 1 DA REDAÇÃO DO ENEM - REDAÇÃO ENEM
COMPETÊNCIA 1 DA REDAÇÃO DO ENEM - REDAÇÃO ENEMCOMPETÊNCIA 1 DA REDAÇÃO DO ENEM - REDAÇÃO ENEM
COMPETÊNCIA 1 DA REDAÇÃO DO ENEM - REDAÇÃO ENEMVanessaCavalcante37
 
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
 
Regência Nominal e Verbal português .pdf
Regência Nominal e Verbal português .pdfRegência Nominal e Verbal português .pdf
Regência Nominal e Verbal português .pdfmirandadudu08
 
Slides Lição 03, Central Gospel, O Arrebatamento, 1Tr24.pptx
Slides Lição 03, Central Gospel, O Arrebatamento, 1Tr24.pptxSlides Lição 03, Central Gospel, O Arrebatamento, 1Tr24.pptx
Slides Lição 03, Central Gospel, O Arrebatamento, 1Tr24.pptxLuizHenriquedeAlmeid6
 
A experiência amorosa e a reflexão sobre o Amor.pptx
A experiência amorosa e a reflexão sobre o Amor.pptxA experiência amorosa e a reflexão sobre o Amor.pptx
A experiência amorosa e a reflexão sobre o Amor.pptxfabiolalopesmartins1
 
E agora?! Já não avalio as atitudes e valores?
E agora?! Já não avalio as atitudes e valores?E agora?! Já não avalio as atitudes e valores?
E agora?! Já não avalio as atitudes e valores?Rosalina Simão Nunes
 
Prova uniasselvi tecnologias da Informação.pdf
Prova uniasselvi tecnologias da Informação.pdfProva uniasselvi tecnologias da Informação.pdf
Prova uniasselvi tecnologias da Informação.pdfArthurRomanof1
 
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
 
Aula - 1º Ano - Émile Durkheim - Um dos clássicos da sociologia
Aula - 1º Ano - Émile Durkheim - Um dos clássicos da sociologiaAula - 1º Ano - Émile Durkheim - Um dos clássicos da sociologia
Aula - 1º Ano - Émile Durkheim - Um dos clássicos da sociologiaaulasgege
 
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
 

Kürzlich hochgeladen (20)

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 -
 
QUARTA - 1EM SOCIOLOGIA - Aprender a pesquisar.pptx
QUARTA - 1EM SOCIOLOGIA - Aprender a pesquisar.pptxQUARTA - 1EM SOCIOLOGIA - Aprender a pesquisar.pptx
QUARTA - 1EM SOCIOLOGIA - Aprender a pesquisar.pptx
 
Orientação Técnico-Pedagógica EMBcae Nº 001, de 16 de abril de 2024
Orientação Técnico-Pedagógica EMBcae Nº 001, de 16 de abril de 2024Orientação Técnico-Pedagógica EMBcae Nº 001, de 16 de abril de 2024
Orientação Técnico-Pedagógica EMBcae Nº 001, de 16 de abril de 2024
 
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
 
Em tempo de Quaresma .
Em tempo de Quaresma                            .Em tempo de Quaresma                            .
Em tempo de Quaresma .
 
Lírica Camoniana- A mudança na lírica de Camões.pptx
Lírica Camoniana- A mudança na lírica de Camões.pptxLírica Camoniana- A mudança na lírica de Camões.pptx
Lírica Camoniana- A mudança na lírica de Camões.pptx
 
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
 
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
 
Cultura e Sociedade - Texto de Apoio.pdf
Cultura e Sociedade - Texto de Apoio.pdfCultura e Sociedade - Texto de Apoio.pdf
Cultura e Sociedade - Texto de Apoio.pdf
 
COMPETÊNCIA 1 DA REDAÇÃO DO ENEM - REDAÇÃO ENEM
COMPETÊNCIA 1 DA REDAÇÃO DO ENEM - REDAÇÃO ENEMCOMPETÊNCIA 1 DA REDAÇÃO DO ENEM - REDAÇÃO ENEM
COMPETÊNCIA 1 DA REDAÇÃO DO ENEM - REDAÇÃO ENEM
 
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
 
Regência Nominal e Verbal português .pdf
Regência Nominal e Verbal português .pdfRegência Nominal e Verbal português .pdf
Regência Nominal e Verbal português .pdf
 
Slides Lição 03, Central Gospel, O Arrebatamento, 1Tr24.pptx
Slides Lição 03, Central Gospel, O Arrebatamento, 1Tr24.pptxSlides Lição 03, Central Gospel, O Arrebatamento, 1Tr24.pptx
Slides Lição 03, Central Gospel, O Arrebatamento, 1Tr24.pptx
 
A experiência amorosa e a reflexão sobre o Amor.pptx
A experiência amorosa e a reflexão sobre o Amor.pptxA experiência amorosa e a reflexão sobre o Amor.pptx
A experiência amorosa e a reflexão sobre o Amor.pptx
 
E agora?! Já não avalio as atitudes e valores?
E agora?! Já não avalio as atitudes e valores?E agora?! Já não avalio as atitudes e valores?
E agora?! Já não avalio as atitudes e valores?
 
Prova uniasselvi tecnologias da Informação.pdf
Prova uniasselvi tecnologias da Informação.pdfProva uniasselvi tecnologias da Informação.pdf
Prova uniasselvi tecnologias da Informação.pdf
 
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
 
Aula - 1º Ano - Émile Durkheim - Um dos clássicos da sociologia
Aula - 1º Ano - Émile Durkheim - Um dos clássicos da sociologiaAula - 1º Ano - Émile Durkheim - Um dos clássicos da sociologia
Aula - 1º Ano - Émile Durkheim - Um dos clássicos da sociologia
 
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
 

Como pintar um mapa com 4 cores

  • 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