Diante de um problema de Análise Combinatória não comece pensando em Arranjos, Combinações e

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

Princípio Fundamental da Contagem (PFC)

“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 }?

Solução usando o PFC:

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.

Portanto a ação de formar um número conforme o pedido pode ser praticada de

3x6 = 18 modos

Resposta: podemos formar 18 números

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?

Solução usando o PFC:

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)

Portanto a ação de formar uma placa pode ser praticada de

26x26x26x10x10x10x10 = 263x104 modos

Resposta: é possível formar 263x104 placas

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:

“Alguém vai fazer ...blablabla... De quantos modos pode fazê-lo?”

Tomemos, por exemplo, o seguinte problema:

“Dado o conjunto A = 1,3,5,7,9, quantas funções f : A  A existem?”

Podemos entendê-lo como se seu enunciado fosse:

“Alguém vai definir funções f : A  A. De quantos modos pode fazê-lo?”

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:

“Dado o conjunto A = 1,3,5,7,9, quantas funções f : A  A existem?”

Solução:
“Encaixando o problema no PFC”:

“Alguém vai definir funções f : A  A. De quantos modos pode fazê-lo?”

Fazendo as três perguntas:

O que se vai fazer?

Definir funções de A em A

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.

De quantos modos se pode fazer?

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 é:

O número total de funções de A em A é : 5x5x5x5x5 = 5 5.

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.

O objetivo desta seção é responder à seguinte pergunta:

Sabemos que podemos usar o PFC para contar:

a) quantos agrupamentos podemos formar com os elementos de um conjunto dado.

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?”

Para entender melhor observe os seguintes exemplos:

a) Quantos números naturais de dois algarismos distintos podemos formar com os algarismos 1, 2 e 3? Faça a
lista destes números e responda:
A ordem dos elementos no agrupamento é importante?
b) Duas retas são paralelas. Marcando-se dois pontos sobre uma delas e três sobre a outra, quantas retas é
possível formar unindo-se dois quaisquer destes pontos que não pertençam à mesma das duas retas dadas?
Faça a lista dos pares de pontos e responda:
A ordem dos elementos no agrupamento é importante?

Conclusão:_________________________________________________________________________________________________
___________________________________________________________________________________________________________
___________________________________________________________________________________________________________
___________________________________________________________________________________________________________

Permutações, Arranjos e Combinações

Considere, em relação ao conjunto A = {1, 2, 3, 4, 5}, as seguintes perguntas:

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)

Observe que nos três casos:

Temos de escolher p elementos entre n elementos dados.

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

Fórmulas Para o Cálculo do Número de Arranjos, Combinações e Permutações.

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!

Veja que esta fórmula é simplesmente o resultado da aplicação do PFC.

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:

An,p = n!/(n - p)!

ou

An,p = n.(n-1).(n-2).(n-3)....(n-p+1) (produto de p fatores)

Veja que esta fórmula é simplesmente o resultado da aplicação do PFC.

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:

Cn,p = n!/(n - p)!.p!

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.