Вы находитесь на странице: 1из 36

ANÁLISE COMBINATÓRIA

Sistemas de Informação
Lógica Matemática
Professora Jossara Bicalho
CONTAGEM
 A análise combinatória é o ramo da
Matemática que trata de contagem.
 Problemas de contagem são
importantes quando trabalha-se com
recursos finitos ou quando se está
interessado em eficiência.
Recursos finitos
 Quanto espaço de armazenamento um
determinado banco de dados usa?
 Quantos usuários uma determinada
configuração de computador pode
suportar?
Eficiência
 Quantos cálculos são efetuados por um
determinado algoritmo?
TAMANHO DA TABELA-VERDADE

Quantas linhas tem uma tabela-verdade com n


letras de proposição?(p.6)
SUBCONJUNTOS
•Quantos subconjuntos tem um conjunto com n elementos?
O Princípio Multiplicativo ou
Princípio Fundamental da
Contagem(PFC)
Começa-se um jogo de computador fazendo uma
seleção em cada um de dois menus. O primeiro
menu(número de jogadores) tem duas opções e o
segundo(nível de dificuldade) tem três.Quantas
configurações possíveis tem o jogo?(p.150)
Princípio Multiplicativo
Se um evento é composto por duas etapas sucessivas
e independentes de tal maneira que o número de
possibilidades na primeira etapa é m e para cada
possibilidade da primeira etapa o número de
possibilidades na segunda etapa é n, então o número
total de possibilidades de o evento ocorrer é dado pelo
produto mn .
Exemplo 1.
Num restaurante há 2 tipos de saladas, 3 tipos de
pratos quentes e 3 tipos de sobremesas. Quais e
quantas possibilidades temos para fazer uma
refeição com 1 salada, 1 prato quente e uma
sobremesa?(p.284)
EXEMPLO 2
 A última parte do seu número de
telefone contém quatro dígitos.
Quantos desses números de quatro
dígitos existem?
EXEMPLO 2
 Com relação ao exemplo 1, quantos
números de quatro dígitos existem se
um mesmo dígito não puder ser
repetido?
Problema prático 1
Se um homem tem quatro ternos, oito camisas e cinco
gravatas, de quantas maneiras diferentes ele pode se
vestir?
Exemplo 3
Para qualquer conjunto finito S, denote por S o
número de elementos em S.
Se A e B são conjuntos finitos, então

A B  A  B
O Princípio Aditivo
Suponha que se queira selecionar uma sobremesa entre
três tortas e quatro bolos.
De quantas maneiras isso pode ser feito?

Se há duas hipóteses para ocorrência de um fato, com


m opções para a primeira e n opções para a segunda
hipótese( sem que haja opção repetida), então o fato
pode ocorrer de m+n maneiras diferentes.
Exemplo 4
Um consumidor deseja comprar um veículo de uma
concessionária . A concessionária tem 23 automóveis e
14 caminhões em estoque.
Quantas escolhas possíveis o consumidor tem?
Exemplo 5
Sejam A e B conjuntos finitos disjuntos. Então

A B  A  B
Usando os Dois Princípios
 Exemplo 6: Quantos números de quatro
dígitos começam com 4 ou 5?
Problema prático 2
Se uma mulher tem sete blusas, cinco saias
e nove vestidos, de quantas maneiras
diferentes ela pode se vestir?
Exemplo 7
Quantos inteiros de três dígitos são pares?
Exemplo 8
Suponha que os quatro últimos dígitos de um número de
telefone têm que incluir pelo menos um dígito repetido.
Quantos desses números existem?
Exercícios
1. Uma senha de usuário para acessar um
sistema computacional consiste em três
letras seguidas de dois dígitos. Quantas
senhas diferentes existem?
2. No sistema operacional do exercício 1,
quantas senhas existem se for
possível distinguir entre letras
maiúsculas e minúsculas?
3. Quantos números de CPF são
possíveis?
Fatorial de um número natural
Dado um número natural n, chamamos de fatorial de n
ou n fatorial o produto de todos os números naturais de
n até 1, para n  2.
Exercícios
Agrupamentos
 Arranjos: são os agrupamentos que diferem
pela ordem e pela natureza de seus
elementos.
 Combinações: são os agrupamentos que
diferem apenas pela natureza de seus
elementos
 Permutações: são os agrupamentos que
diferem apenas pela ordem de seus
elementos.
Exemplo 1
 Com os algarismos 1, 2, 3, 4, 5 e 6,
quantos números naturais de 4
algarismos distintos podemos formar?
Exemplo 2.
 Entre os alunos Antônio, Beatriz, Carla, Douglas e
Eduardo deseja-se formar uma comissão com 3
alunos para representar os colegas numa reunião
com a diretoria da escola.
De quantas maneiras diferentes esta escolha pode
ser feita?
Exemplo 3.
 Quantos anagramas podemos formar
com a palavra SIM?
Número de arranjos simples
Número de permutações
simples
Número de combinações
simples
Permutação com repetição
 Quantos e quais são os anagramas da
palavra AMA?

 Quantos são os anagramas de AMADA?

 Quantos são os anagramas de ARARA?