Академический Документы
Профессиональный Документы
Культура Документы
Permutações. A maioria dos problemas de Análise Combinatória nem é de Arranjos, Permutações ou Combinações.
Estes conceitos aparecerão no seu devido tempo e veremos que sua importância não é assim tão grande.
Diante de um problema de Análise Combinatória comece pensando no
“Se uma ação A pode ser praticada em duas etapas consecutivas, E1 e E2, e se E1 pode ser praticada de m modos e
E2 pode ser praticada de n modos, então a ação A pode ser praticada de m.n modos”.
Exemplo:
Quantos números de dois algarismos, que sejam menores que 60, podemos formar com os elementos do conjunto
A = { 0, 1, 3, 5, 7, 9 }?
Formar um número conforme o que foi pedido é uma ação que pode ser praticada em duas etapas:
- Primeira etapa: escolher o algarismo das dezenas
- Segunda etapa: escolher o algarismo das unidades
A primeira etapa pode ser praticada de três modos. Podemos escolher os algarismos 1, 3 ou 5.
A segunda etapa pode ser praticada de seis modos. Podemos escolher qualquer um dos seis algarismos dados,
pois o problema não exige que os algarismos sejam distintos.
3x6 = 18 modos
O PFC pode ser generalizado para o caso de a ação ser dividida em mais de duas etapas, ou seja:
Se para praticar a ação A devemos executar E1 e E2 e E3 e.....e En então o número de modos de se praticar A será
m1.m2.m3........mn onde mk é o número de modos de se executar a etapa Ek.
Exemplo
Quantas placas é possível formar com o atual sistema de emplacamento de veículos?
Formar uma placa destas é uma ação que pode ser praticada em sete etapas, nas primeiras três escolhemos as
letras e nas quatro seguintes escolhemos os algarismos. Então:
Etapa 1: escolher uma letra (26 modos)
Etapa 2: escolher uma letra (26 modos)
Etapa 3: escolher uma letra (26 modos)
Etapa 4: escolher um algarismo (10 modos)
Etapa 5: escolher um algarismo (10 modos)
Etapa 6: escolher um algarismo (10 modos)
Etapa 7: escolher um algarismo (10 modos)
1
Aplicando o PFC
Quando tiver de resolver um problema de Contagem procure, em primeiro lugar, interpretá-lo do ponto de vista do
PFC (“encaixá-lo no PFC”), isto é, se for necessário, mude o enunciado do problema para uma forma parecida com:
Uma vez “encaixado o problema no PFC” faça, e responda, as três seguintes perguntas:
1- O que se vai fazer? (o objetivo desta pergunta é identificar a “ação” mencionada no PFC)
2- Como se faz? (procure responder esta pergunta do modo mais simples e “descritivo” que puder, pois o
objetivo dela é identificar as “etapas” mencionadas no PFC)
3- De quantos modos se pode fazer? ( esta pergunta se refere às “etapas” identificadas na pergunta anterior e
tem por objetivo determinar os valores de “m” e de “n” mencionados no PFC)
Vamos resolver como exemplo o problema sobre o número de funções dado anteriormente:
Problema:
Solução:
“Encaixando o problema no PFC”:
Como se faz?
Escolhe-se uma imagem para o 1,e escolhe-se uma imagem para o 3 e escolhe-se uma imagem para o 5 e
escolhe-se uma imagem para o 7 e escolhe-se uma imagem para o 9.
Escolher uma imagem para o 1: 5 modos. Escolher uma imagem para o 3: 5 modos. Escolher uma imagem para o
5 : 5 modos. Escolher uma imagem para o 7: 5 modos. Escolher uma imagem para o 9: 5 modos.
Portanto a resposta é:
Exercícios:
1) Quantos números naturais de quatro algarismos podem ser formados com os algarismos 3, 4, 5 ,6, 7, 8 e 9?
2) Quantos números naturais de quatro algarismos podem ser formados com os algarismos 0, 4, 5 ,6, 7, 8 e 9?
3) Quantos números naturais de quatro algarismos, distintos, podem ser formados com os algarismos 3, 4, 5 ,6, 7,
8 e 9?
4) Quantos números naturais de quatro algarismos, distintos, podem ser formados com os algarismos 0, 4, 5 ,6, 7,
8 e 9?
5) Quantos subconjuntos tem o conjunto A = {a, b ,c, d, e, f}?
6) Quantos divisores naturais tem o número n = 24.33.5?
2
Contando a Quantidade de Agrupamentos que se Pode Formar, com os Elementos de um Conjunto Dado, ou de
Dois Conjuntos Distintos Dados, Usando o PFC.
ou
b) quantos agrupamentos podemos formar com os elementos de dois conjuntos distintos dados.
A pergunta é:
“O resultado que obtemos leva, ou não, em consideração a ordem dos elementos no agrupamento?”
Conclusão:_________________________________________________________________________________________________
___________________________________________________________________________________________________________
___________________________________________________________________________________________________________
___________________________________________________________________________________________________________
a) Quantos números naturais de cinco algarismos distintos é possível formar com os elementos de A?
(construa alguns agrupamentos como exemplo)
b) Quantos números naturais de três algarismos distintos é possível formar com os elementos de A?
(construa alguns agrupamentos como exemplo)
c) Quantos subconjuntos, com três elementos, tem o conjunto A?
(construa alguns agrupamentos como exemplo)
e observe, também, que a cada escolha que fazemos formamos um agrupamento de elementos de A.
Em (a), p = n = 5 e um agrupamento difere do outro apenas pela ordem em que pegamos os elementos.
Agrupamentos deste tipo são chamados Permutações dos elementos de A.
Em (b), p = 3, n = 5 e um agrupamento difere do outro pela ordem em que pegamos os elementos e pela
natureza dos elementos, isto é, agrupamentos que têm elementos diferentes são diferentes. Agrupamentos deste tipo
são chamados Arranjos dos elementos de A.
Em (c), p = 3, n = 5, a ordem dos elementos no agrupamento não importa e um agrupamento difere do outro
somente pela natureza dos elementos. Agrupamentos deste tipo são chamados Combinações dos elementos de A.
Em qualquer destes casos o número de agrupamentos que se pode formar pode ser calculado usando-se o PFC
ou as famosas
O número de Permutações Simples que podemos formar com n elementos é representado pelo símbolo Pn e
calculado pela fórmula:
Pn = n!
3
Exemplo:
De quantos modos diferentes cinco pessoas se sentar em cinco bancos dispostos em fila?
O número de Arranjos Simples com p elementos, escolhidos entre n elementos disponíveis, que podemos formar é
representado pelo símbolo An,p calculado pela fórmula:
ou
Exemplo:
Quantos números de quatro algarismos, sem repetição, é possível formar com os algarismos de 1 a 9?
O número de Combinações com p elementos, escolhidos entre n elementos disponíveis, que podemos formar é
representado pelo símbolo Cn,p calculado pela fórmula:
ou
(An,p)/p!
ou ainda
Cn,p = n.(n-1).(n-2).(n-3)....(n-p+1)/(1.2.3.4...p)
Um exemplo de problema em que os agrupamentos não são Permutações nem Arranjos nem Combinações:
Quantas comissões com três membros é possível formar em um grupo de seis pessoas, sendo que em cada
comissão deve haver um presidente?
Dica: use o PFC
Exercício: Deduzir as fórmulas para Arranjos, Combinações e Permutações simples e Permutações com elementos
repetidos.
Diagramas de Árvore
Imagine um experimento que possa ser repetido quantas vezes você quiser e
que, a cada repetição tenha, sempre, somente dois resultados possíveis. Pense, por
exemplo, no lançamento de uma moeda (cara/coroa) ou de um dado (par/ímpar).
Uma forma organizada de representar as possíveis sequências de resultados é
o chamado Diagrama de Árvore.
Na figura ao lado vemos como ficaria este diagrama se tivéssemos de
representar as possíveis sequências de resultados no lançamento de uma moeda
por três vezes consecutivas
Na última coluna do diagrama vemos os oito resultados possíveis.
Exercício
Três pessoas, A, B e C disputam um jogo que consiste em lançar uma moeda três vezes e observar, a cada
lançamento, a face que ficou para cima. A cada lançamento um deles ganha R$1,00 de acordo com o seguinte critério:
Se der CAra, ganha A;
Se der COroa, ganha B;
Se der a mesma face duas vezes seguidas, ganha C.
Calcule a probabilidade de C sair do jogo ganhando R$2,00.