Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas

1º SEMESTRE
Disciplina: Matemática Discreta
Professor: Reginaldo

1ª) Sendo A = { 0, 1, 2, 3 }, B = { 0, 2, 3, 5 } , C { x/x é par positivo menor que 10 } e D = { x/x

é número ímpar compreendido entre 4 e 10 } , determine:
a) A ∪ B b) B ∪ C c) A ∪C d) B ∪ D e) A ∪ D

2ª) Dados A = { 0,2,1,5} e B = { 5,1,6,4 }, determine :

a) A ∪ B b) A ∩ B c) A – B d) B – A

3ª) Dados A = { 1,3,5 } B = { 0,2,1,8}, D = { 2 }

a) A ∪ ( B ∩ D ) b) A ∩ ( B ∪ D) c) A - ( B ∪ D ) d) B – ( A – D )

4ª) Construa a tabela-verdade e classifique como tautológicas, contradições e indeterminadas cada

uma das seguintes proposições:
a) (p → q) ∧ (q ↔ p)
b) ( p ∧ (q ↔ s )) ∨ (( p → q ) → s ∧ ~ p )
c) (s ↔ (r → ~ q )) ∧ ((~ p → q ) ↔ s )

n ≥1
5ª) Recorrendo ao método de indução matemática, prova que para todo inteiros
n(n + 1)
1 + 2 + ... + n =
2
6ª) Recorrendo ao método de indução matemática, prova que para todo n inteiro positivo
i −1
n
1 n+2
∑ i 
i =1  2 
= 4−
2 n−1

7ª) A partir da palavra NÚMEROS (o acento sempre acompanhará a letra u), responda:
a) Quantos anagramas são possíveis de serem formados?
b) Quantos anagramas têm como primeira letra uma vogal?
c) Quantos anagramas começam e terminam em vogal?
d) Quantos anagramas começam com n?

8ª) Quantos anagramas tem a palavra ESTATÍSTICA?

9ª) Em uma escola está sendo realizado um torneio de futebol de salão, no qual dez times estão
participando. Quantos jogos podem ser realizados entre os times participantes em turno e returno?

10ª) As 14 crianças de uma família serão separadas em grupos de 5, para que elas arrecadem
prendas para a quermesse da fazenda onde vivem. De quantas maneiras as crianças poderão ser
agrupadas?
Gabarito:
1º)
a) A ∪ B = {0,1,2,3,5}
b) B ∪ C = {0,2,3,4,5,6,8}
c) A ∪ C = {0,1,2,3,4,6,8}
d) B ∪ D = {0,2,3,5,7,9}
e) A ∪ D = {0,1,2,3,5,7,9}
2º)
a) A ∪ B = {0,1,2,4,5,6}
b) A ∩ B = {1,5}
c) A − B = {0,2}
d) B − A = {4,6}
3º)
a) {1,2,3,5}
b) {1}
c) {3,5}
d) {0,2,8}
4º)
a) (p → q) ∧ (q ↔ p)
1ª 2ª 3ª 4ª
Coluna Coluna Coluna Coluna
p q p -->q q <--> p 3ª ^ 4ª
V V V V V
V F F F F
F V V F F
F F V V V
Indeterminadas
b) ( p ∧ (q ↔ s )) ∨ (( p → q ) → s ∧ ~ p )
1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª
p q s (q ↔ s ) ( p ∧ (q ↔ s )) ( p → q ) ~ p s∧ ~ p (( p → q ) → s ∧ ~ p ) 5ª ∨ 9 ª
V V V V V V F F F V
V V F F F V F F F F
V F V F F F F F V V
V F F V V F F F V V
F V V V F V V V V V
F V F F F V V F F F
F F V F F V V V V V
F F F V F V V F F F
Indeterminadas
 c) (s ↔ (r → ~ q )) ∧ ((~ p → q ) ↔ s )
1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª
p s r q ~q ~p (r →~ q ) (s ↔ (r →~ q )) (~ p → q) (~ p → q ) ↔ s 8ª ∧10 ª
V V V V F F F F V V F
V V V F V F V V V V V
V V F V F F V V V V V
V V F F V F V V V V V
V F V V F F F V V F F
V F V F V F V F V F F
V F F V F F V F V F F
V F F F V F V F V F F
F V V V F V F F V V F
F V V F V V V V F F F
F V F V F V V V V V V
F V F F V V V V F F F
F F V V F V F V V F F
F F V F V V V F F V F
F F F V F V V F V F F
F F F F V V V F F V F
Indeterminadas

5º)
6º)
1º Passo base: Para n = 1, temos:
1 1−1
1 1+ 2 3
∑ 1 
i =1  2 
= 4−
21−1
⇔1= 4 −3 ⇔1=1
1
e a fórmula é verdadeira para n = 1.

2º Passo Indutivo: Se a fórmula é verdadeira para n = k então deve ser verdadeira para n = k +1.
Suponha que a fórmula é verdade para n = k, isto é:
i −1
k
1 k +2
∑ i 
i =1  2 
= 4−
2 k −1
para todo n inteiro positivo. (hipótese indutiva).

Deve-se mostrar que

k +1 i −1
1 k +3
∑ i 
i =1  2 
=4−
2k
Sabe-se que
k +1 i −1 i −1 ( k +1)−1 i −1 k
1 k
1 1 k
1 1
∑ i 
i =1  2 
= ∑ i   + (k + 1) ⋅  
i =1  2  2
= ∑ i   + (k + 1) ⋅  
i =1  2  2
k −1
n + 2 (k + 1) ⋅ 1k
2 (k + 2 ) − 2 (k + 1)
k
2 k (k + 2 ) − 2 k ⋅ 2 −1 (k + 1)
= 4 − n −1 + = 4 − = 4 −
2 2k 2k −1 ⋅ 2 k 2 k −1 ⋅ 2 k
1 k 1 k 3
−1
(k + 2) − 2 (k + 1) = 4 − (k + 2 ) − (k + 1) k +2− − +
=4− 2 = 4 − 2 2 =4− 2 2 =4− k +3
2 k −1 2 k −1 2 k −1 2k 2k
2


7º)
a) 5040
b) 2160
c) 720
d) 720

8º) 831600

9º) 90

10º) 2002