banco de dados de questoes E09

Prévia do material em texto

72. Se um grafo tem 5 vértices e 7 arestas, quantas componentes conexas ele pode ter? 
A) 1 B) 2 C) 3 D) 4. Explicação: Um grafo com 5 vértices e 7 arestas é um grafo conexo, 
então ele pode ter 1 componente conexa. 
 
73. Qual é a probabilidade de tirar uma carta de copas de um baralho de 52 cartas? A) 
1/13 B) 1/4 C) 1/52 D) 1/26. Explicação: Há 13 copas em um baralho de 52 cartas, então a 
probabilidade é 13/52 = 1/4. 
 
74. Se um polinômio P(x) é tal que P(2) = 0 e P(3) = 0, qual é o valor de P(1)? A) 2 B) 3 C) 0 
D) 1. Explicação: Sem informações adicionais sobre o polinômio, não podemos 
determinar P(1). 
 
75. Qual é a soma dos primeiros 100 números pares? A) 10000 B) 5050 C) 2500 D) 10050. 
Explicação: A soma dos primeiros n números pares é dada por n(n + 1). Para n = 100, 
temos 100 * 101 = 10100. 
 
76. Se um conjunto contém 7 elementos, quantas funções podem ser formadas para um 
conjunto de 2 elementos? A) 128 B) 49 C) 14 D) 64. Explicação: O número de funções de 7 
elementos para 2 elementos é 2^7 = 128. 
 
77. Qual é a fórmula para calcular a soma dos ângulos internos de um polígono? A) 180(n-
2) B) 360(n-2) C) 180n D) 360n. Explicação: A soma dos ângulos internos de um polígono é 
180(n-2). 
 
78. Se um conjunto A tem 3 elementos e um conjunto B tem 5 elementos, quantas 
funções injetoras de A para B podem ser formadas? A) 60 B) 30 C) 20 D) 15. Explicação: O 
número de funções injetoras é dado por P(5, 3) = 5! / (5-3)! = 60. 
 
79. Se um grafo tem 4 vértices e 3 arestas, quantas componentes conexas ele pode ter? 
A) 1 B) 2 C) 3 D) 4. Explicação: Um grafo com 4 vértices e 3 arestas pode ter até 2 
componentes conexas. 
 
80. Qual é a representação binária do número decimal 15? A) 1110 B) 1111 C) 1101 D) 
1010. Explicação: O número 15 em binário é 1111. 
 
81. Se um grafo contém 6 vértices e 5 arestas, quantas componentes conexas ele pode 
ter? A) 1 B) 2 C) 3 D) 4. Explicação: Um grafo com 6 vértices e 5 arestas pode ter 2 
componentes conexas. 
 
82. Qual é a probabilidade de obter um número par ao lançar um dado? A) 1/6 B) 1/3 C) 
1/2 D) 1/4. Explicação: Os números pares em um dado são 2, 4 e 6. Portanto, a 
probabilidade é 3/6 = 1/2. 
 
83. Se um polinômio P(x) tem grau 3, quantas raízes reais ele pode ter? A) 0 B) 1 C) 2 D) 3. 
Explicação: Um polinômio de grau 3 pode ter até 3 raízes reais. 
 
84. Qual é a fórmula para calcular o número de maneiras de escolher k elementos de um 
conjunto de n elementos? A) n! / k! B) n! / (n-k)! C) n! / (k!(n-k)!) D) n^k. Explicação: A 
fórmula correta é C(n, k) = n! / (k!(n-k)!). 
 
85. Em um torneio de 5 jogadores, quantas partidas são disputadas se todos jogam contra 
todos? A) 10 B) 5 C) 15 D) 20. Explicação: O número de partidas é C(5, 2) = 10. 
 
86. Se um conjunto A tem 6 elementos e um conjunto B tem 4 elementos, quantas 
funções de A para B podem ser formadas? A) 256 B) 1024 C) 4096 D) 1296. Explicação: O 
número de funções de A para B é 4^6 = 4096. 
 
87. Qual é a soma dos ângulos internos de um quadrado? A) 360° B) 720° C) 90° D) 180°. 
Explicação: A soma dos ângulos internos de um quadrado é 360°. 
 
88. Um conjunto contém 8 elementos. Quantos subconjuntos têm um número par de 
elementos? A) 128 B) 64 C) 32 D) 256. Explicação: O número total de subconjuntos é 2^8 = 
256. Metade deles têm um número par de elementos, então a resposta é 128. 
 
89. Qual é a probabilidade de tirar uma carta de paus de um baralho de 52 cartas? A) 1/4 
B) 1/13 C) 1/2 D) 1/52. Explicação: Há 13 cartas de paus em um baralho de 52 cartas, 
então a probabilidade é 13/52 = 1/4. 
 
90. Se um polinômio P(x) tem raízes em 1 e 2, qual é um possível polinômio de grau 2? A) 
P(x) = (x-1)(x-2) B) P(x) = x^2 - 3x + 2 C) P(x) = x^2 + 3x + 2 D) P(x) = (x+1)(x+2). Explicação: O 
polinômio que tem raízes em 1 e 2 é P(x) = (x-1)(x-2) ou P(x) = x^2 - 3x + 2. 
 
91. Qual é a soma dos números ímpares de 1 a 99? A) 2500 B) 2000 C) 3000 D) 5000. 
Explicação: A soma dos primeiros n números ímpares é n^2. Para 99, temos 50 números 
ímpares, então a soma é 50^2 = 2500. 
 
92. Se um polinômio P(x) = x^2 - 4, quais são suas raízes? A) 2, -2 B) 4, -4 C) 1, -1 D) 0, 1. 
Explicação: As raízes de P(x) = x^2 - 4 são x = 2 e x = -2. 
 
93. Qual é a representação decimal do número binário 111? A) 7 B) 8 C) 6 D) 9. Explicação: 
O número binário 111 é igual a 1*2^2 + 1*2^1 + 1*2^0 = 4 + 2 + 1 = 7. 
 
94. Se um grafo completo tem 5 vértices, quantas arestas ele terá? A) 10 B) 12 C) 15 D) 20. 
Explicação: O número de arestas em um grafo completo K_n é n(n-1)/2. Para n = 5, temos 
5(5-1)/2 = 10. 
 
95. Se um conjunto A tem 6 elementos e um conjunto B tem 3 elementos, quantas 
funções injetoras de A para B existem? A) 60 B) 30 C) 20 D) 15. Explicação: O número de 
funções injetoras de A para B é dado por P(3, 6) = 3! / (3-6)! = 0, então não existem. 
 
96. Qual é a fórmula para calcular a soma dos ângulos internos de um polígono? A) 180(n-
2) B) 360(n-2) C) 180n D) 360n. Explicação: A soma dos ângulos internos de um polígono é 
(n-2) * 180°. 
 
97. Se um conjunto contém 5 elementos, quantas funções podem ser formadas para um 
conjunto de 4 elementos? A) 256 B) 1024 C) 4096 D) 1296. Explicação: O número de 
funções de 5 elementos para 4 elementos é 4^5 = 1024. 
 
98. Qual é a soma dos números pares de 2 a 10? A) 30 B) 25 C) 20 D) 15. Explicação: A 
soma dos números pares de 2 a 10 é 2 + 4 + 6 + 8 + 10 = 30. 
 
99. Qual é a probabilidade de obter um número menor que 3 ao lançar um dado? A) 1/6 B) 
1/3 C) 1/2 D) 1/4. Explicação: Os números menores que 3 em um dado são 1 e 2. Portanto, 
a probabilidade é 2/6 = 1/3. 
 
100. Se um polinômio P(x) é tal que P(1) = 0 e P(2) = 0, qual é um possível polinômio de 
grau 2? A) P(x) = (x-1)(x-2) B) P(x) = x^2 - 3x + 2 C) P(x) = x^2 + 3x + 2 D) P(x) = (x+1)(x+2). 
Explicação: O polinômio que tem raízes em 1 e 2 é P(x) = (x-1)(x-2) ou P(x) = x^2 - 3x + 2. 
 
Essas são 100 questões únicas de Matemática Discreta, cada uma com suas explicações. 
Espero que essas questões sejam úteis!