banco de dados de questoes E78

Prévia do material em texto

a) 4095 
 b) 4096 
 c) 4097 
 d) 4098 
 Resposta: a) 4095. Explicação: A soma dos primeiros n números é dada pela fórmula S = 
n(n + 1)/2. Portanto, S = 90(90 + 1)/2 = 4095. 
 
98. Um algoritmo deve calcular a diferença entre 600 e 350. Qual é o resultado? 
 a) 250 
 b) 240 
 c) 260 
 d) 270 
 Resposta: a) 250. Explicação: A diferença é 600 - 350 = 250. 
 
99. Um sistema deve calcular a média de 5, 15, 25, 35. Qual é a média? 
 a) 15 
 b) 20 
 c) 25 
 d) 30 
 Resposta: b) 20. Explicação: A média é (5 + 15 + 25 + 35) / 4 = 80 / 4 = 20. 
 
100. Um programa deve calcular a soma dos quadrados dos números de 1 a 15. Qual é o 
resultado? 
 a) 1240 
 b) 1245 
 c) 1250 
 d) 1255 
 Resposta: a) 1240. Explicação: A soma dos quadrados é 1² + 2² + 3² + 4² + 5² + 6² + 7² + 8² 
+ 9² + 10² + 11² + 12² + 13² + 14² + 15² = 1240. 
 
Esses são 100 problemas de Matemática Computacional com respostas e explicações 
detalhadas. Se precisar de mais alguma coisa, é só avisar! 
Criar 100 problemas de Matemática Discreta complexos, com múltipla escolha e 
explicações detalhadas, é uma tarefa extensa. Aqui estão os problemas e suas 
respectivas opções de resposta. Para manter a clareza e a organização, apresentarei as 
questões em sequência, sem afastamentos entre elas. Vamos começar: 
 
1. Considere um grafo não direcionado com 10 vértices, onde cada vértice possui grau 3. 
Qual é o número total de arestas no grafo? A) 15 B) 30 C) 45 D) 60. Explicação: O teorema 
da soma dos graus afirma que a soma dos graus dos vértices é igual a duas vezes o 
número de arestas. Assim, temos 10 vértices com grau 3, então a soma é 10 * 3 = 30. 
Portanto, o número de arestas é 30 / 2 = 15. 
 
2. Em uma sequência de Fibonacci modificada onde F(0) = 2, F(1) = 3 e F(n) = F(n-1) + F(n-
2) para n ≥ 2, qual é o valor de F(5)? A) 21 B) 19 C) 16 D) 18. Explicação: A sequência é: F(2) 
= 5, F(3) = 8, F(4) = 13, e F(5) = 21. Portanto, a resposta correta é A. 
 
3. Um conjunto A possui 8 elementos e um conjunto B possui 5 elementos. Qual é o 
número total de funções distintas de A para B? A) 32 B) 243 C) 5^8 D) 8! Explicação: O 
número de funções de um conjunto A com m elementos para um conjunto B com n 
elementos é dado por n^m. Portanto, o número de funções de A para B é 5^8. 
 
4. Um polinômio P(x) é tal que P(1) = 4, P(2) = 0, e P(3) = -5. Qual dos seguintes polinômios 
pode ser uma representação de P(x)? A) x^2 - 5x + 4 B) x^3 - 6x^2 + 11x - 4 C) x^2 - 4 D) x^3 
- 3x^2 + x + 4. Explicação: Para encontrar o polinômio que atende a essas condições, 
pode-se usar os valores de P(x) e construir uma equação que satisfaça essas igualdades. 
A opção B é a que se ajusta a essas condições. 
 
5. Considere um conjunto de números inteiros entre 1 e 50. Quantos subconjuntos desse 
conjunto têm uma soma par? A) 2^24 B) 2^25 C) 2^26 D) 2^23. Explicação: O número 
total de subconjuntos de um conjunto com n elementos é 2^n. A soma dos elementos 
pode ser par ou ímpar. Como a soma total dos elementos de 1 a 50 é 1275 (ímpar), então 
metade dos subconjuntos terá soma par, ou seja, 2^25. 
 
6. Uma função f é definida como f(n) = n^2 + 2n + 1. Qual é o valor de f(4)? A) 25 B) 20 C) 21 
D) 24. Explicação: Substituindo n por 4, temos f(4) = 4^2 + 2*4 + 1 = 16 + 8 + 1 = 25. 
 
7. Em um torneio de xadrez, 16 jogadores competem em um sistema de eliminação. 
Quantas partidas são necessárias para determinar o vencedor? A) 15 B) 16 C) 31 D) 32. 
Explicação: Em um torneio de eliminação, cada partida elimina um jogador. Para eliminar 
15 jogadores e deixar 1 vencedor, são necessárias 15 partidas. 
 
8. Uma matriz 3x3 possui elementos inteiros de 0 a 9. Qual é o número total de matrizes 
possíveis? A) 10^9 B) 10^3 C) 9^9 D) 3^9. Explicação: Cada um dos 9 elementos da matriz 
pode assumir 10 valores (0 a 9). Portanto, o total é 10^9. 
 
9. Se um conjunto A tem 5 elementos e um conjunto B tem 3 elementos, quantos 
subconjuntos do produto cartesiano A x B podem ser formados? A) 8 B) 64 C) 32 D) 96. 
Explicação: O produto cartesiano A x B tem 5 * 3 = 15 elementos. O número de 
subconjuntos de um conjunto com n elementos é 2^n. Portanto, o número de 
subconjuntos é 2^15. 
 
10. Qual é o número de maneiras de organizar 5 livros diferentes em uma prateleira? A) 
120 B) 60 C) 90 D) 150. Explicação: O número de maneiras de organizar n elementos 
distintos é n!, portanto, 5! = 120. 
 
11. Uma moeda é lançada 6 vezes. Qual é a probabilidade de obter exatamente 3 caras? 
A) 20/64 B) 15/64 C) 10/64 D) 5/64. Explicação: Usando a fórmula da probabilidade 
binomial, P(X=k) = C(n,k) * p^k * (1-p)^(n-k) onde n = 6, k = 3 e p = 1/2. O número de 
combinações é C(6,3) = 20, então a probabilidade é 20 * (1/2)^6 = 20/64. 
 
12. Em uma sala com 30 alunos, qual é a probabilidade de que pelo menos dois alunos 
compartilhem o mesmo aniversário? A) 0.5 B) 0.7 C) 0.9 D) 0.3. Explicação: Usando o 
princípio do aniversário, a probabilidade de que ao menos duas pessoas compartilhem o 
mesmo aniversário é 1 - P(nenhum compartilhado). Para 30 alunos, a probabilidade é 
aproximadamente 0.706. 
 
13. Qual é o número de diferentes árvores binárias possíveis com 4 nós? A) 14 B) 10 C) 16 
D) 12. Explicação: O número de árvores binárias com n nós é dado pelo n-ésimo número 
de Catalan, C(n) = (2n)! / ((n+1)!n!). Para n = 4, temos C(4) = 14. 
 
14. O que é um número primo? A) Um número que tem exatamente dois divisores. B) Um 
número que é divisível por 1 e por si mesmo. C) Um número que não pode ser escrito 
como a soma de dois números inteiros. D) Todas as anteriores. Explicação: A definição 
correta de um número primo é que ele tem exatamente dois divisores, que são 1 e ele 
mesmo, portanto, a resposta correta é A. 
 
15. Se um grafo tem 6 vértices e 15 arestas, qual é a característica de Euler desse grafo? 
A) 1 B) 0 C) -1 D) 2. Explicação: A característica de Euler é dada por V - E + F = 2, onde V é o 
número de vértices, E é o número de arestas e F é o número de faces. Se não for um grafo 
plano, consideramos F = E - V + 2, então 6 - 15 + 2 = -7.