fazendo o circuito AJ

Prévia do material em texto

**Resposta**: a) 31 
 **Explicação**: O número total de subconjuntos de um conjunto com \(n\) elementos é 
\(2^n\). Para \(n = 5\), temos \(2^5 = 32\). Subtraindo o conjunto vazio, temos \(32 - 1 = 
31\). 
 
19. **Problema 19**: Quantos números de 4 dígitos podem ser formados com os dígitos 
1, 2, 3, 4, e 5, se os dígitos podem ser repetidos? 
 a) 625 
 b) 1024 
 c) 256 
 d) 125 
 **Resposta**: a) 625 
 **Explicação**: Cada um dos 4 dígitos pode ser escolhido de 5 maneiras (1 a 5). 
Portanto, o total é \(5^4 = 625\). 
 
20. **Problema 20**: Quantos caminhos existem em um grafo que vai do vértice A ao 
vértice B passando exatamente por 3 vértices intermediários? 
 a) 6 
 b) 24 
 c) 120 
 d) 720 
 **Resposta**: b) 24 
 **Explicação**: A ordem em que os 3 vértices intermediários são visitados importa. 
Portanto, temos \(3! = 6\) maneiras de organizar os vértices, mas como estamos 
considerando os caminhos, multiplicamos por 4 para incluir as opções de A e B, 
resultando em \(4! = 24\). 
 
21. **Problema 21**: Qual é a soma dos graus dos vértices de um grafo? 
 a) O número de arestas 
 b) O número de vértices 
 c) O dobro do número de arestas 
 d) O quadrado do número de vértices 
 **Resposta**: c) O dobro do número de arestas 
 **Explicação**: A soma dos graus de todos os vértices em um grafo é igual a duas vezes 
o número de arestas, devido ao fato de que cada aresta contribui com 1 para o grau de 
cada um de seus dois vértices. 
 
22. **Problema 22**: Em um grupo de 15 pessoas, quantas maneiras diferentes existem 
para formar um comitê de 5 pessoas? 
 a) 3003 
 b) 5005 
 c) 2002 
 d) 10010 
 **Resposta**: a) 3003 
 **Explicação**: O número de maneiras de escolher 5 pessoas de 15 é dado por \(C(15, 
5) = \frac{15!}{5!(15-5)!} = \frac{15 \times 14 \times 13 \times 12 \times 11}{5 \times 4 
\times 3 \times 2 \times 1} = 3003\). 
 
23. **Problema 23**: Qual é a quantidade de subconjuntos de um conjunto de 8 
elementos que não contêm o elemento \(x\)? 
 a) 128 
 b) 64 
 c) 256 
 d) 32 
 **Resposta**: a) 128 
 **Explicação**: Se um conjunto tem \(n\) elementos, ele tem \(2^n\) subconjuntos. Se 
excluímos um elemento, o número de subconjuntos é \(2^{n-1}\). Para \(n = 8\), temos 
\(2^{8-1} = 2^7 = 128\). 
 
24. **Problema 24**: Em uma sala com 10 pessoas, qual é o número de maneiras de 
escolher 2 pessoas para serem os representantes e 3 pessoas para serem os suplentes? 
 a) 2520 
 b) 5040 
 c) 720 
 d) 120 
 **Resposta**: b) 5040 
 **Explicação**: Para escolher 2 representantes de 10, temos \(C(10, 2)\) e para escolher 
3 suplentes de 8 (restantes) temos \(C(8, 3)\). Portanto, o total é \(C(10, 2) \times C(8, 3) = 
45 \times 56 = 2520\). 
 
25. **Problema 25**: Em um jogo de tabuleiro, um jogador pode mover-se em 4 direções: 
norte, sul, leste e oeste. Se ele se mover 4 vezes, quantos caminhos diferentes ele pode 
seguir, se a ordem de movimento importa? 
 a) 256 
 b) 64 
 c) 128 
 d) 16 
 **Resposta**: a) 256 
 **Explicação**: Para cada um dos 4 movimentos, o jogador tem 4 opções (norte, sul, 
leste, oeste). Portanto, o total de caminhos é \(4^4 = 256\). 
 
26. **Problema 26**: Qual é o número de maneiras de distribuir 10 bolas idênticas em 4 
caixas? 
 a) 220 
 b) 126 
 c) 210 
 d) 300 
 **Resposta**: c) 210 
 **Explicação**: O problema pode ser resolvido usando a fórmula de combinação com 
repetição: \(C(n+k-1, k-1)\), onde \(n\) é o número de bolas e \(k\) é o número de caixas. 
Portanto, temos \(C(10+4-1, 4-1) = C(13, 3) = 286\). 
 
27. **Problema 27**: Qual é a probabilidade de tirar um número ímpar ao lançar um dado 
padrão de 6 faces? 
 a) 1/3 
 b) 1/2 
 c) 2/3 
 d) 1/6 
 **Resposta**: b) 1/2 
 **Explicação**: Os números ímpares em um dado padrão são 1, 3 e 5. Portanto, a 
probabilidade de tirar um número ímpar é \( \frac{3}{6} = \frac{1}{2}\).