Nota 10 - UNIVESP - 2021 - Atividade para Avaliação - Semana 4 - Fundamentos Matemáticos da Computação

Prévia do material em texto

Fazer teste: Atividade para avaliação - Semana 4 
Informações do teste
a.
b.
c.
d.
e.
PERGUNTA 1
Seja , e R uma
relação tal que . A quantidade de pares 
 tais que (isto é,  não estão relacionados
por R) equivale a:
20
22
23
24
21
1 pontos  
a.
b.
c.
d.
e.
PERGUNTA 2
Seja  é divisível por:
2
11
7
5
3
1 pontos  
a.
b.
c.
PERGUNTA 3
Na tentativa de provar que , para , é
correto a�rmar que:
a expressão é inválida, uma vez que não respeita algum caso-
base.
1 pontos  
d.
e. sabendo que , temos 
a.
b.
c.
d.
e.
PERGUNTA 4
Dados os conjuntos ,  e ; e as
relações  e 
, é correto concluir que a
composição  corresponde a:
1 pontos  
a.
b.
c.
d.
e.
PERGUNTA 5
A partir de qual  a expressão  torna-se válida?
1 pontos  
a.
b.
c.
d
PERGUNTA 6
Dado , determine o conjunto de pares que
representa a relação .
1 pontos  
d.
e.
a.
b.
c.
d.
e.
PERGUNTA 7
A �gura ilustrada exibe o padrão geométrico associado aos números
triangulares.
 
A respeito da quantidade de unidades necessárias para a
formação do n-ésimo número triangular, para  e percebendo
que , podemos concluir que:
1 pontos  
a.
b.
c.
d.
PERGUNTA 8
A respeito da matriz booleana da relação , sendo 
 e ,
podemos a�rmar que:
sua diagonal é nula.
é simétrica.
possui determinante não nulo.
não possui inversa.
1 pontos  
e. corresponde à matriz identidade.
a.
b.
c.
d.
e.
PERGUNTA 9
É incorreto a�rmar que 3 divide , , pois:
 é um contraexemplo.
 é um contraexemplo.
 é um contraexemplo.
 é um contraexemplo.
 é um contraexemplo.
1 pontos  
a.
b.
c.
d.
e.
PERGUNTA 10
Seja R uma relação de A para B e S uma relação de B para C, em que 
,  e . As relações R e
S são de�nidas de acordo com as matrizes boolenas M e N
representadas abaixo, respectivamente.
                
Diante destas relações, é correto a�rmar que a cardinalidade de 
 é:
3
10
2
16
6
1 pontos