ANALISE COMBINATORIA

"O que é o princípio fundamental da contagem?

O princípio fundamental da contagem é uma técnica para calcularmos de quantas
maneiras decisões podem combinar-se. Se uma decisão pode ser tomada de n maneiras e
outra decisão pode ser tomada de m maneiras, o número de maneiras que essas decisões
podem ser tomadas simultaneamente é calculado pelo produto de n · m."
Portanto, o princípio fundamental da contagem é a multiplicação das opções dadas
para determinar o total de possibilidades.
Exemplo 1

João está em um hotel e pretende ir visitar o centro histórico da cidade. Partindo do

hotel existem 3 linhas de metrô que levam ao shopping e 4 ônibus que se deslocam do
shopping para o centro histórico.

De quantas maneiras João pode sair do hotel e chegar até o centro histórico passando
pelo shopping?

Solução: O diagrama de árvore ou árvore de possibilidades é útil para analisar a

estrutura de um problema e visualizar o número de combinações.

Exemplo 2

Uma pessoa vai a um restaurante e na promoção ela deve montar a sua refeição
escolhendo uma entrada, um prato principal e uma sobremesa.

No cardápio constam 3 tipos de entradas, 5 tipos de pratos quentes e 4 tipos de

sobremesa. De quantas formas diferentes essa pessoa pode montar a sua refeição?
Solução: A quantidade de refeições é obtida multiplicando-se todas as possibilidades.
Sendo assim:

3  5  4 = 60 refeições

PERMUTAÇÕES

Permutação simples

Uma permutação simples é a ordenação dos elementos de um conjunto finito, quando

seus elementos não se repetem, são distintos. É utilizada para determinar a quantidade
dessas ordenações.

A quantidade de permutações de um conjunto de n elementos é igual a n! (lê-se n

fatorial).

Permutação com repetição

Uma permutação com elementos repetidos acontece quando em um conjunto de n

elementos, alguns destes são iguais.

Na fórmula para determinar o número de permutações com repetição, dividimos o

fatorial do número total n de elementos, pelo produto entre os fatoriais dos elementos
que se repetem.

Exemplo 1

O banco de Kárita pede para que ela crie uma senha formada só por números, com 6
algarismos. Para construir essa senha de forma que ela não esqueça, Kárita usará
somente os algarismos existentes na data de nascimento do seu filho, sendo que ele
nasceu no dia 24/08/20. Nessas condições, o número de senhas distintas que ela pode
formar usando os 6 algarismos contidos na data de nascimento do seu filho é

Solução: Para calcular o número de senhas possíveis, calcularemos a permutação com

repetição, pois há algarismos que se repetem. Os algarismos são {2, 4, 0, 8, 0, 2}, então
temos que n = 6. Além disso, o algarismo 0 se repete 2 vezes, e o algarismo 2 se repete
2 vezes, então, substituindo na fórmula da permutação com repetição.

ARRANJOS

ARRANJO SIMPLES

Os arranjos simples são aqueles sem elementos repetidos no seu conjunto. Para calcular
o número de arranjos formados por p elementos de um conjunto finito de n elementos
distintos.
Exemplo 1

Numa competição de programação, participam 10 programadores. A premiação é feita

aos dois primeiros colocados. De quantas maneiras a premiação pode ocorrer?

Solução: Basta que usemos um arranjo simples de 10 pessoas tomadas 2 a 2, que representa o
número de possibilidades de escolher duas pessoas distintas dentre as 10 para premiar, onde a
ordem delas importa (um é o campeão e o outro o vice).

Substituindo os valores na fórmula acima, temos que o total de possibilidades é de 90.

EXEMPLO 2

"As senhas de um determinado banco são formadas por quatro dígitos, sendo que os
algarismos utilizados não poderiam aparecer duas vezes na mesma senha. Sendo assim, qual e
a quantidade de senhas possíveis para esse sistema?"

SOLUÇAO: "Estamos lidando com um problema de arranjo, pois, em uma senha, a ordem é
importante, e há 10 opções de algarismos (todos os números de 0 até 9), dos quais
escolheremos 4.

n = 10

k=4

ARRANJO COM REPETIÇÃO

EXEMPLO 1

Quantas placas de automóveis compostas de 2 letras nas duas primeiras posições, seguidas
por quatro algarismos nas demais posições (sendo 26 letras do nosso alfabeto e sendo os
algarismos do sistema decimal) podem ser formadas?

SOLUÇÃO:

O número de pares de letras que poderão ser utilizadas é:

Pois não há condição de que sejam distintas e podem,
portanto, se repetir. Assim, temos:

AR26,2=262=676

A quantidade de quádruplas de números que poderão ser

utilizadas nas chapas que poderão ser feitas é:

AR10,4=104=10000
Resposta:

Então o total de chapas que poderão ser feitas é: 676 x

10000 = 6.760.000 placas

COMBINAÇÃO

EXEMPLO 1

Uma empresa é formada por 6 sócios brasileiros e 4 japoneses. De quantos modos

podemos formar uma diretoria de 5 sócios, sendo 3 brasileiros e 2 japoneses?

Resolução:
Resposta:

EXEMPLO 2

O jogo de futebol de salão é disputado em equipes de 5 jogadores. Supondo que em

um grupo de 8 pessoas, todos podem jogar em qualquer posição, quantos times de
futebol de salão podemos formar com elas?

Solução: sabendo que um time de futebol de salão é composto por 5 jogadores, temos 8
elementos tomados 5 a 5 (8 pessoas que podem ser combinadas 5 de cada vez). Repare
que a ordem dos jogadores não altera o problema, pois se você escolher o jogador 1 e
depois o jogador 2, ou o jogador 2 e depois o jogador 1, o time continuará sendo o
mesmo. Assim, a ordem não importa. Dessa forma, aplicando a fórmula da combinação,
temos: