- Considere um conjunto
de 20 pontos do espaço que tem um subconjunto
formado por 8 pontos coplanares. Sabe-se que toda vez que 4 pontos de
sào coplanares, então eles são pontos de
. Quantos são os planos que contêm pelo menos três pontos de
?
- Quantos são os anagramas da palavra CARAGUATATUBA? Quantos começam por vogal?
- São dados, no plano,
pontos tais que entre as retas por elas determinadas não há duas retas paralelas. Quantos são, no máximo, os pontos de interseção dessas retas que são distintos dos pontos dados?
Passo 1
Vou reescrever claramente cada problema e listar os dados que eles dão. Não vou resolver ainda, só organizar o que cada item pede.
- Enunciado: temos um conjunto
com pontos no espaço. Há um subconjunto de pontos que são coplanares. Sabe-se que sempre que pontos de forem coplanares, então esses pertencem a . Pergunta: quantos são os planos que contêm pelo menos três pontos de ?
Dados relevantes:
-
. -
e todos os pontos de estão no mesmo plano (o “plano de ”). - Se houver um conjunto de
pontos de que sejam coplanares, então esses estão em . Em particular, nenhum outro plano além do plano de contém ou mais pontos de . - Queremos contar os planos que contêm pelo menos
pontos de .
- Enunciado: contar anagramas da palavra CARAGUATATUBA. Quantos anagramas existem? Quantos desses começam por vogal?
Dados relevantes:
- A palavra tem
letras. É necessária a contagem das letras repetidas. - Contagens das letras (obtenho diretamente da palavra): as letras e suas frequências são:
vou listar e contar com cuidado. - A aparece
vezes. - U aparece
vezes. - T aparece
vezes. - C, R, G, B aparecem
vez cada.
- A aparece
- Queremos:
- total de anagramas distintos (considerando repetições),
- quantos desses anagramas começam por vogal (vogais presentes são
A e U).
- Enunciado: no plano,
pontos tais que, entre as retas por elas determinadas, não há duas retas paralelas. Pergunta: qual o máximo possível do número de pontos de interseção dessas retas que sejam distintos dos pontos dados?
Dados relevantes:
- Existem
pontos dados. - Consideramos todas as retas determinadas por pares desses pontos (cada par dá uma reta, mas retas podem coincidir se houver três ou mais pontos colineares).
- Hipótese extra: entre essas retas não existem duas paralelas (todas as retas se intersectam duas a duas).
- Precisamos o máximo possível do número de interseções dessas retas que NÃO são os
pontos iniciais (ou seja, interseções “novas” formadas por cruzamento de retas em pontos fora dos dados).
Passo 2
Resolução de
. Interpreto a condição e traduzo para um método de contagem.
Explicação do raciocínio geral:
- Um plano que contém pelo menos
pontos de pode aparecer de duas maneiras: - É o plano que contém os
pontos de (esse plano claramente contém muitas triplas de pontos). - É um outro plano que contém exatamente
pontos de . (Não pode conter ou mais, por hipótese.)
- É o plano que contém os
- Observação crucial (aprender a usar essa ideia na prova): se um plano (diferente do plano de
) contivesse duas triplas diferentes de pontos, então teria pelo menos pontos no plano (a união das duas triplas), o que é proibido pela hipótese. Logo, cada plano diferente do plano de corresponde a exatamente uma tríade de pontos de . Portanto há uma correspondência bijetiva entre triplas de pontos de que não estão todas em e planos distintos (fora do plano de ). - Assim, para contar planos com pelo menos três pontos, conto:
- 1 plano (o plano de
), - mais uma unidade para cada tríade de pontos de
que não esteja inteiramente dentro de .
- 1 plano (o plano de
Agora faço as contas:
- Número total de triplas de pontos de
é . - Número de triplas que estão inteiramente dentro de
é . Todas estas triplas correspondem ao mesmo plano (o plano de ), que já contamos uma vez. - Portanto o número de planos distintos que contêm pelo menos
pontos é - Calculo os valores:
então
Passo 3
Comentários didáticos sobre o item
(como aplicar isso numa prova):
- A ideia-chave: quando uma condição proíbe planos com
ou mais pontos fora de um plano especial, então qualquer outro plano só pode ter exatamente pontos; e dois triplets diferentes no mesmo plano dariam um plano com pontos — contradição. Assim cada tríade “nova” dá um plano distinto. - Sempre cheque se precisa somar 1 pelo plano especial (aqui
) porque muitas triplas ali não geram planos novos, todas geram o mesmo plano.
Passo 4
Resolução de
. Contagem de anagramas com repetição.
Conceitos usados (aula rápida):
- Quando temos
símbolos no total com repetições, se as frequências das letras forem somando , o número de permutações distintas é Aqui esse fator corrige as permutações que mudam apenas entre letras idênticas (elas não produzem palavras diferentes).
Aplicando ao nosso caso:
- Total de letras
. - Frequências:
letras A, letras U, letras T, e as letras C,R,G,B aparecem 1 vez cada. - Então o total de anagramas distintos é
Calculo numérico (explico como calcular sem calculadora em prova: deixe em fatoriais ou simplifique passo a passo; aqui eu calculo para dar resposta):
-
, -
, , então denominador . - Logo número total:
Agora conto quantos começam por vogal:
- Vogais presentes:
A e U. - Conto separadamente as palavras que começam por
A e as que começam por U e somo. - Se a primeira letra for
A: uso uma das 5 letras A no começo — ficarão posições e as frequências remanescentes são A: , U: , T: , e as demais simples. O número de permutações das restantes é Calculando: ; denominador ; quociente . - Se a primeira letra for
U: uso uma das 2 letras U no começo — restam letras com frequências A:5, U:1, T:2,\dots; o número é Calculo: denominador ; quociente .
- Se a primeira letra for
- Somando os dois casos:
Passo 5
Comentários didáticos sobre o item
:
- Técnica padrão: contar todas as permutações com o fator de divisão pelas fatoriais das repetições.
- Para “começam por X”, fixe a letra inicial (reduz a frequência dessa letra) e conte permutações das restantes.
- Dica prática: em prova, você pode deixar as respostas em forma de fatoriais (ex.:
) se não pedirem número explícito; mas muitas vezes vale calcular para comparar alternativas.
Passo 6
Resolução de
. Objetivo: obter a fórmula do máximo de interseções novas.
Estratégia e justificativa do método:
- Cada par de pontos define uma reta. Se não há três colineares, temos o máximo possível de retas distintas:
. Para maximizar o número de interseções distintas fora dos pontos dados, queremos: - o maior número possível de retas distintas (logo evitar colinearidade extra), e
- evitar que muitas retas se encontrem num único ponto que não seja um dos
(ou seja, evitar concorrência de 3 ou mais retas fora dos pontos dados), porque isso reduziria o número de interseções distintas.
- A condição do enunciado já impede paralelismo entre retas, então cada par de retas distintas se intersecta em algum ponto.
- Em situações de “posição geral” (sem três pontos colineares e sem três retas concorrendo num ponto que não seja original), cada par de retas intersecta em um ponto distinto, a menos que a interseção ocorra em um dos
pontos originais. Precisamos excluir essas interseções que ocorrem nos pontos dados.
Contagem passo a passo:
- Número total de retas (no caso sem três colineares) é
(Este é o máximo possível de retas distintas, e é atingido quando não há três pontos colineares.) - Número de interseções entre todas essas retas, se cada par de retas gera uma interseção (e não há paralelas), é
- No entanto, muitas dessas interseções ocorrem nos pontos originais. Quantas interseções “caem” em cada ponto original
? No cenário sem três colineares, através de passam exatamente retas (cada reta que liga a outro dos pontos). Cada par dessas retas (duas retas que passam por ) se intersecta em . O número de pares de retas que se encontram em é Como há pontos, o total de interseções que correspondem a pontos originais é - Subtraindo essas interseções “originais” do total, obtemos o número máximo de interseções distintas que são novas (isto é, distintas dos pontos dados):
- Faço a simplificação algébrica (útil para memorizar uma fórmula):
- Coloco
. Então o primeiro termo é . - Substituindo e simplificando (faço passo a passo):
Substituo : Então Calculo o parêntese interno: Logo Multiplicando pelo que estava fora:
- Coloco
- Portanto o número máximo de interseções distintas das retas que NÃO são os
pontos originais é
Passo 7
Comentários didáticos sobre o item
:
- A suposição “não há duas retas paralelas” garante que qualquer par de retas se cruza em algum ponto; para maximizar o número de interseções distintas queremos também evitar que três retas se encontrem no mesmo ponto que não seja original (para evitar identificar várias interseções em uma só).
- A hipótese de “sem três pontos colineares” (posição geral) não foi dada explicitamente, mas é a configuração que maximiza o número de retas distintas
. Combinando essa escolha com a condição de evitar concidências extras de interseção, chega-se à fórmula acima. Em provas, costuma-se justificar: o número máximo é atingido quando não existem três colineares e quando não há três retas concorrentes fora dos pontos dados. - Uma forma compacta de recordar o resultado: é a escolha de
interseções entre as retas menos as interseções que se dão nos próprios pontos, que valem .
Resposta
-
-
Total de anagramas:
-
Começam por vogal:
-
Máximo de interseções distintas dos pontos dados: