Beruflich Dokumente
Kultur Dokumente
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
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?
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?