oe algoritmo e contas

Prévia do material em texto

Explicação: Um caminho de um canto a outro em uma grade 3x3 contém 3 passos para a 
direita e 3 passos para baixo, totalizando 6 passos. O número de maneiras de arranjar 
esses passos é dado por C(6, 3) = 20. 
 
4. Questão 4: Se a sequência de Fibonacci começando em F(0) = 0 e F(1) = 1 é definida 
como F(n) = F(n-1) + F(n-2), qual é o valor de F(7)? 
A) 8 
B) 13 
C) 21 
D) 34 
Resposta: B) 13 
Explicação: A sequência é 0, 1, 1, 2, 3, 5, 8, 13. Portanto, F(7) = 13. 
 
5. Questão 5: Um conjunto contém 4 elementos. Cada elemento pode ser incluído ou não 
em um subconjunto. Quantos subconjuntos existem? 
A) 8 
B) 12 
C) 16 
D) 20 
Resposta: C) 16 
Explicação: Para n elementos, existem 2^n subconjuntos. Para 4 elementos, temos 2^4 = 
16. 
 
6. Questão 6: Em um grupo de 10 pessoas, quantas maneiras diferentes existem para 
formar um comitê de 3 pessoas? 
A) 120 
B) 240 
C) 60 
D) 10 
Resposta: A) 120 
Explicação: O número de maneiras de escolher 3 pessoas de um grupo de 10 é dado por 
C(10, 3) = 10! / (3! * 7!) = 120. 
 
7. Questão 7: Qual é o número total de divisores do número 36? 
A) 4 
B) 6 
C) 9 
D) 12 
Resposta: D) 9 
Explicação: A fatoração de 36 é 2^2 * 3^2. Usando a fórmula para o número de divisores, 
(e1+1)(e2+1) = (2+1)(2+1) = 9 divisores. 
 
8. Questão 8: Considere a função de contagem de conjuntos. Se um conjunto tem 5 
elementos, quantos subconjuntos não vazios pode ter? 
A) 31 
B) 32 
C) 15 
D) 16 
Resposta: A) 31 
Explicação: O número total de subconjuntos de um conjunto com 5 elementos é 2^5 = 32. 
Excluindo o subconjunto vazio, ficamos com 31. 
 
9. Questão 9: Em um torneio de xadrez, cada um dos 10 jogadores joga contra todos os 
outros uma vez. Quantas partidas serão jogadas? 
A) 45 
B) 90 
C) 100 
D) 10 
Resposta: A) 45 
Explicação: O número de partidas é C(10, 2) = 10! / (2! * 8!) = 45. 
 
10. Questão 10: Quantas permutações diferentes podem ser formadas com as letras da 
palavra "MATE"? 
A) 12 
B) 24 
C) 20 
D) 8 
Resposta: B) 24 
Explicação: Para a palavra "MATE", que possui 4 letras diferentes, o número de 
permutações é 4! = 24. 
 
11. Questão 11: Qual é o caminho total para um grafo conexo com n vértices? 
A) n - 1 
B) n(n - 1)/2 
C) 2^n 
D) n! 
Resposta: A) n - 1 
Explicação: Um grafo conexo mínimo, ou árvore, deve ter exatamente n - 1 arestas. 
 
12. Questão 12: Se um conjunto tem n elementos, quantas funções diferentes podem ser 
definidas de um conjunto de 3 elementos neste conjunto? 
A) n^3 
B) 3^n 
C) 2^n 
D) n! 
Resposta: A) n^3 
Explicação: Cada elemento do conjunto de 3 elementos pode ser mapeado para qualquer 
um dos n elementos, resultando em n^3 funções possíveis. 
 
13. Questão 13: Se você tem um conjunto de dados com 10 números, qual é a mediana 
considerando que os dados estão ordenados? 
A) Média do 5º e 6º elemento 
B) Primeiro número 
C) Último número 
D) Nicho ao 1º lugar 
Resposta: A) Média do 5º e 6º elemento 
Explicação: A mediana de um conjunto com número par de elementos é a média dos dois 
elementos centrais.