Miniprova de matemática discreta

•

UFPE

0

Edjan Michiles

31/10/2018

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Matemática Discreta

9.987 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

Prévia do material em texto

Universidade Federal de Pernambuco (UFPE) 
Centro de Informática (CIn) 
Graduação em Engenharia da Computação 
 
Matemática Discreta para Computação (IF670) 
2ª Mini Prova (MP2) - 2017.1 
Recife, 11 de Abril de 2017 
 
Indução e Recursão 
 
1. (pt 0,6) Prove por indução matemática que, para todo n inteiro não-negativo: 
 
 
 
2. (pt 0,8) Seja Fn o n-ésimo termo da sequência de Fibonacci. Demonstre por 
indução matemática que, para todo natural , temos: 1n ≥ 
 
 
 
Combinatória 
 
3. (pt 0,6 ) Quantos números de seis dígitos tem pelo menos um dígito par?