Prévia do material em texto

112. Questão: Qual é o número máximo de arestas em um grafo simples com 15 vértices? 
 Resposta: O número máximo de arestas é \( \binom{15}{2} = 105 \). 
 
113. Questão: Se \( A = \{1,2,3,4\} \) e \( B = \{3,4,5,6\} \), qual é a interseção entre \( A \) e \( 
B \)? 
 Resposta: A interseção entre \( A \) e \( B \) é \( \{3,4\} \). 
 
114. Questão: Determine o número de permutações de 10 elementos com 3 elementos 
repetidos. 
 Resposta: O número de permutações é \( \frac{10!}{3!} = 604800 \). 
 
115. Questão: Se \( |A| = 19 \) e \( |B| = 20 \), 
 
 qual é o número máximo de elementos em \( A \cap B \)? 
 Resposta: O número máximo de elementos em \( A \cap B \) é 19. 
 
116. Questão: Qual é o resultado da operação \( 20! \mod 21 \)? 
 Resposta: O resultado é \( 20! \mod 21 = 20 \). 
 
117. Questão: Se \( n = 24 \), qual é o valor de \( \binom{n}{1} + \binom{n}{3} + \binom{n}{5} 
+ \binom{n}{7} \)? 
 Resposta: O valor é \( \binom{24}{1} + \binom{24}{3} + \binom{24}{5} + \binom{24}{7} = 
24 + 2024 + 10626 + 34752 = 47426 \). 
 
118. Questão: Determine o valor de \( \sum_{k=1}^{75} (7k - 5) \). 
 Resposta: O valor é \( 7 \times \frac{75(75 + 1)}{2} - 5 \times 75 = 316325 \). 
 
119. Questão: Se \( A = \{a, b, c, d\} \), quantos subconjuntos podem ser formados 
contendo pelo menos 2 elementos? 
 Resposta: O número de subconjuntos é \( 2^4 - \binom{4}{1} - \binom{4}{0} = 14 \).