Questão de Matemática — Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações) — FGV 2024
- Código
- fg164366
- Banca
- FGV
- Órgão
- Pref Caraguatatuba
- Ano
- 2024
- Cargo
- Prof ( )
- A16.
- B12.
- C10.
- D6.
- E4.
GabaritoA — 16.
Gabarito: letra A — a conta chega a 16 maneiras — alternativa A.
A análise combinatória conta de quantas formas podemos agrupar elementos de um conjunto. Quando a ordem de escolha não importa — escolher {8, 10, 12} é o mesmo que {12, 8, 10} — usamos a combinação simples, que responde 'quantos subconjuntos de tamanho k existem em um conjunto de n elementos'. A paridade de um número é se ele é par (divisível por 2) ou ímpar (deixa resto 1 na divisão por 2).
A combinação simples é dada por C(n,k) = n! / (k!(n-k)!). Ela conta agrupamentos sem repetição e sem ordem. Para somas, a paridade segue regras fixas: par + par = par, ímpar + ímpar = par, par + ímpar = ímpar. Com três números, a soma é par apenas se todos forem pares ou se houver um par e dois ímpares. Essas regras valem para qualquer conjunto de inteiros.
Esta questão pede para contar combinações de 3 elementos com uma restrição de paridade. Precisamos separar o conjunto em pares e ímpares, aplicar a combinação em cada cenário possível e somar os resultados.
conjunto = {8, 9, 10, 11, 12, 13, 14}
escolher 3 elementos
soma deve ser par
O que queremos: o número de maneiras de escolher 3 elementos cuja soma é par
A restrição é sobre a paridade da soma, então precisamos saber quantos números de cada tipo temos. Isso define as possibilidades de escolha.
pares: 4 (8, 10, 12, 14); ímpares: 3 (9, 11, 13)
Contar errado os pares ou ímpares, por exemplo esquecer o 14 ou o 13.
Com três números, a soma é par em duas situações: todos pares, ou um par e dois ímpares. Precisamos dessas duas para não esquecer nenhuma.
Por que esta fórmula: A paridade da soma segue as regras da aritmética: par+par+par = par, par+ímpar+ímpar = par. As outras combinações dão ímpar.
caso 1: 3 pares; caso 2: 1 par e 2 ímpares
Esquecer o caso '1 par e 2 ímpares' e contar só o caso de três pares.
Temos 4 pares e precisamos escolher 3. Como a ordem não importa, usamos combinação.
Por que esta fórmula: C(n,k) conta subconjuntos de tamanho k sem ordem. Aqui n=4, k=3.
De onde vem cada valor: = passo 1: quantidade de pares · = enunciado: escolher 3 elementos
Usar arranjo (contar ordem) e obter 24.
Agora escolhemos 1 par entre 4 e 2 ímpares entre 3. Como as escolhas são independentes, multiplicamos as combinações.
Por que esta fórmula: O princípio multiplicativo: para cada escolha de par, há várias escolhas de ímpares. C(4,1) * C(3,2).
De onde vem cada valor: = passo 1: quantidade de pares · = constante: escolher 1 par · = passo 1: quantidade de ímpares · = constante: escolher 2 ímpares
Somar em vez de multiplicar, obtendo 7.
Os casos são mutuamente exclusivos: ou escolhemos três pares, ou um par e dois ímpares. O total é a soma.
Por que esta fórmula: Regra do 'ou': quando duas situações não podem ocorrer juntas, somamos as contagens.
De onde vem cada valor: = passo 3 · = passo 4
Esquecer de somar e responder só um dos casos.
Resposta: 16 maneiras — alternativa A
Link permanente: /questoes/fg164366