Exercícios Análise Combinatória

J R Nascimento

Princípio Multiplicativo ou Princípio Fundamental da Contagem

Se uma tarefa (um evento, um acontecimento, etc) é composta
de duas etapas sucessivas, sendo que:
(1) o número de possibilidades de realizar a 1a etapa é m;
(2) o número de possibilidades de realizar a 2a etapa é n;
então, o número total de possibilidades de executar
a tarefa completa é dado pelo produto: mxn

Questão 1. Em uma sala há 13 homens e 24 mulheres. De quantos modos é possível formar um casal
homem-mulher, escolhido dentre as 37 pessoas da sala?

Questão 2. Uma sala possui 4 portas. De quantas maneiras uma pessoa pode entrar e sair dessa sala?

Extensão do Princípio Multiplicativo

Se uma tarefa compõe-se de 3 (ou mais) etapas sucessivas E1 , E2 , E3 e há:
* n1 modos de executar a etapa E1 ;
* n2 modos de executar a etapa E2 ;
* n3 modos de executar a etapa E3 ;
então, o número total de possibilidades de executar
a tarefa completa é dado pelo produto: n1 x n2 x n3

Questão 3. Quantas opções tem uma pessoa de montar um lanche composto por 1 salgado, 1 suco e 1
fruta, se há 5 opções de salgados, suco em 3 sabores e 2 opções de frutas?

Questão 4. Quantos são os gabaritos possíveis de um teste de 5 questões de múltipla escolha, com 4
alternativas por questão?

Questão 5. De quantos modos 3 pessoas podem sentar-se, dispondo-se de 5 cadeiras colocadas em fila
indiana?

Você já deve ter percebido nesses exemplos qual é a estratégia para resolver problemas de Combinatória:
(a)Colocar-se no lugar da pessoa que deve executar a tarefa;
(b)Dividir a tarefa em etapas mais simples;
(c)Identificar as restrições em cada etapa.
Cuidado!!! Se uma das decisões a serem tomadas for mais restrita que as demais, essa é a decisão que
deve ser tomada em primeiro lugar.

Questão 6. Quantos são os números naturais de 5 algarismos na base 10?

Questão 7. Quantos são os números naturais de 5 algarismos na base 10, que não contém o 2?

Questão 8. Quantos são os números de três dígitos distintos?

Questão 9. De volta à questão 8

1
Cálculo II Lista Semanal 5

Questão 10. Quantos são os números pares de três dígitos distintos?

Solução
Há 5 modos de escolher o último dígito. Note que começamos pelo último dígito, que é o mais restrito;
o último dígito só pode ser 0, 2, 4, 6 ou 8.
Em seguida, vamos ao primeiro dígito. De quantos modos se pode escolher o primeiro dígito? A resposta
é "depende": se não tivermos usado o 0, haverá 8 modos de escolher o primeiro dígito, pois não poderemos
usar nem o O nem o dígito já usado na última casa; se já tivermos usado o 0, havereá 9 modos de escolher
o primeiro dígito, pois apenas o 0 não poderá ser usado na primeira casa.
Esse tipo de impasse é comum na resolução de problemas e há dois métodos para vencê-lo. O primeiro
método consiste em voltar atrás e contar separadamente. Contaremos separadamente os números que
terminam em 0 e os que não terminam em 0.
Comecemos pelos que terminam em 0. Há 1 modo de escolher o último dígito, 9 modos de escolher o
primeiro e 8 modos de escolher o dígito central. Há 1 x 9 x 8 = 72 números terminados em 0.
Para os que não terminam em 0, há 4 modos de escolher o último dígito, 8 modos de escolher o primeiro
e 8 modos de escolher o dígito central. Há 4 x 8 x 8 = 256 números que não terminam em 0. A resposta
é 72 + 256 = 328.

Prof. Jerônimo Monteiro | Prof. Juaci Picanço 2