dgq desafio da matematica

Prévia do material em texto

B) 60 
 C) 100 
 D) 240 
 Resposta correta: A 
 Explicação: O número de arranjos possíveis para n elementos é n!. Portanto, 5! = 120. 
 
19. Qual é o número de isomorfismos entre duas árvores com 4 vértices? 
 A) 3 
 B) 16 
 C) 12 
 D) 8 
 Resposta correta: A 
 Explicação: Existe apenas uma estrutura de árvore não-ordenada possível com 4 
vértices, que são vistas como isomorfas umas às outras. Portanto, a resposta correta é 3. 
 
20. Em teoria de grafos, qual é a diferença entre um ciclo e um caminho? 
 A) Um ciclo contém repetição, um caminho não 
 B) Um ciclo não pode existir em um grafo dirigido 
 C) Um caminho conecta todos os vértices, um ciclo não 
 D) Um ciclo requer um número ímpar de arestas, um caminho não 
 Resposta correta: A 
 Explicação: A diferença principal é que um ciclo é uma sequência de vértices que 
começa e termina no mesmo vértice, enquanto um caminho é uma sequência de vértices 
onde cada vértice é visitado uma única vez. 
 
21. Se uma proposição P é verdadeira, qual é a negação de P? 
 A) P 
 B) Falso 
 C) Verdadeiro 
 D) INDEFINIDO 
 Resposta correta: B 
 Explicação: A negação de uma proposição verdadeira é sempre falsa. 
 
22. Se temos um conjunto de n elementos e queremos escolher k elementos, qual é o 
valor de (n sobre k)? 
 A) n!/(k!(n-k)!) 
 B) nk 
 C) n!/(n–k)! 
 D) k!(n-k)! 
 Resposta correta: A 
 Explicação: A fórmula para calcular combinações é \( C(n, k) = \frac{n!}{k!(n-k)!} \). 
 
23. Em um nível de segurança onde exige transporte de dados, qual é o que deve ser 
aplicado em todos os dados? 
 A) Fenômeno de Bit 
 B) Diplomacia Transacional 
 C) Criptografia 
 D) Algoritmo de confirmação 
 Resposta correta: C 
 Explicação: A criptografia deve ser aplicada em todos os dados sensíveis para garantir 
segurança durante a comunicação e armazenamento. 
 
24. O que é o Teorema de Dirichlet em relação à combinatória? 
 A) Uma maneira de contar coordenadas em um espaço euclidiano 
 B) Um método para calcular o número de permutações 
 C) Um conceito que se aplica a arrays unidimensionais 
 D) Um princípio sobre a divisão de objetos em compartimentos 
 Resposta correta: D 
 Explicação: O Teorema de Dirichlet, ou princípio da casa dos chapéus, afirma que se n 
itens são distribuídos em m caixas e n > m, pelo menos uma caixa deve conter mais de 
um item. 
 
25. Qual é o resultado de aplicar a Função de Moebius em um número quadrado perfeito? 
 A) 1 
 B) -1 
 C) 0 
 D) Nenhum 
 Resposta correta: C 
 Explicação: A Função de Moebius retorna 0 para números que possuem um fator 
quadrado como parte de sua decomposição em fatores primos. 
 
26. Dada uma função f que representa o número de elementos de um conjunto, como é 
feita a contagem dos subconjuntos? 
 A) f(n) = n + 1 
 B) f(n) = n^2 
 C) f(n) = 2^n 
 D) f(n) = n! 
 Resposta correta: C 
 Explicação: O número de subconjuntos de um conjunto de n elementos é dado pela 
fórmula \( 2^n \). 
 
27. Se temos um conjunto de n elementos onde a ordem não importa, e você quiser 
contar as combinações de r elementos, qual fórmula você usaria? 
 A) C(n, r) 
 B) P(n, r) 
 C) S(n, r) 
 D) A(n, r) 
 Resposta correta: A 
 Explicação: O número de combinações é dado por C(n, r) = n!/(r!(n-r)!). 
 
28. Se um algoritmo de busca possui complexidade O(log n), qual é o tempo de execução 
se n dobra? 
 A) Dobra 
 B) Triplica 
 C) Permanece o mesmo 
 D) Aumenta em uma constante 
 Resposta correta: C