Académique Documents
Professionnel Documents
Culture Documents
Matemática Discreta
Matemática Discreta
Prof. Vilson Heck Junior
vilson.junior@ifsc.edu.br
Condução da disciplina
• Aulas:
– Quartas: 10:10 – 12:00
– Sextas: 08:00 – 09:50
• MUITOS EXERCÍCIOS!
Contínuo
4
3,5
2,5
1,5
0,5
0
0 1 2 3 4
Reais
Discreto
• Ao compararmos com os números inteiros, temos um exemplo do
que é discreto. Há transições abruptas entre os valores:
Discreto
4
3,5
2,5
1,5
0,5
0
0 1 2 3 4
Inteiros
Outros exemplos
• Ainda, além dos números inteiros, declarações lógicas
e grafos são outros exemplos de estruturas discretas.
• Em geral, estes problemas matemáticos não são
equacionados através de fórmulas algébricas
tradicionais.
Exemplo de grafo
Introdução à Matemática Discreta
EXEMPLOS:
CONTÍNUO VS DISCRETO
Dados - Velocidade de uma
Ferrari 430 Scuderia 2008
No mundo real - Contínuos Na computação - Discretos
ENGENHEIROS E ADVOGADOS
Problema
• Cenário hipotético:
– Em uma empresa sitiada pela Polícia Federal, estão sendo
investigadas irregularidades jurídicas. Todas as informações da
empresa foram destruídas, uma queima de arquivos.
– Nesta empresa há N funcionários investigados, sendo:
• N um número ímpar;
𝑁
• No mínimo são da classe de engenheiros;
2
𝑁
• No máximo são da classe de advogados;
2
– A dificuldade está em identificar, dentre os funcionários, quais são
engenheiros e quais seriam advogados. A PF sabe que:
• Cada funcionário sabe qual é a classe de todos os outros;
• Os engenheiros não mentem, pois estão isentos de culpa;
• Os advogados podem faltar com a verdade, para tentarem
escapar, pois são muito inteligentes e estão conspirando para
confundir os investigadores;
• Problema: Formule um roteiro de interrogação para o agente da PF que,
realizando perguntas para um funcionário i de qual classe é outro
funcionário j, aponte ao menos um engenheiro.
Problema v2.0
• O grupo N é um Conjunto;