Escolar Documentos
Profissional Documentos
Cultura Documentos
P2 Gabarito
P2 Gabarito
Então, o critério principal da correção foi quão longe a pessoa chegou ao longo deste caminho,
a saber:
Porém, houve casos em que a pessoa não foi por indução. Fiquei impressionado com a grande
criatividade de maneiras diferentes de provar a desigualdade que vocês trouxeram nesta
questão. Posteriormente, avaliei que isto foi devido ao fato de que era uma desigualdade não
muito justa, ou seja, o lado maior era BEM maior que o lado menor, daí a profusão de jeitos de
atacar o problema. A maneira que mais me impactou foi uma pessoa que provou que o primeiro
termo da soma era <= 1/4n. Como a série é decrescente, a soma toda é <= n*(1/4n) = 1 / 4.
Brilhante!
Além disso, quem errou sinal teve apenas 1.2, assim como quem subtraiu sempre ¼ na
diferença, ao invés do termo correto 1/(n+1)^2.
Quem esqueceu o quadrado recebeu de 1.0 a 1.3. Quem esqueceu um termo perdeu 0.3.
Quem fez apenas os casos n=2,3,4,5 ficou com 0.8. Por fim, quem cometeu algum outro erro
leve teve subtraídos de sua nota até 0.3, enqunto por erro agudo a pessoa perdeu 0.6.
Q2
Na parte da existência, muitos fizeram por indução. Para estes, o caso base valeu 0.4 e o caso
geral:
● 0.6 argumentação boa
● 0.4 argumentação quase boa
● 0.2 argumentação ruim
Outros decidiram provar tudo de uma vez, englobando existência e unicidade num só
argumento. Para estes, temos:
Sobre o código, ganhou nota máxima quem observou que o código apresentado em classe
para o problema da celebridade podia ser simplificado, sem precisar da parte que verifica se o
candidato é de fato uma celebridade, pois, em FCA, sempre temos uma única celebridade.
Para os demais:
Por fim, quem esqueceu que a diagonal da matriz tem que ter tratamento especial perdeu 0.1.
Q3
(b) Pessoas que chegaram bem perto de uma solução correta, perderam:
Q4
A maneira mais direta de resolver este problema é pensar da seguinte forma. Seja A um ponto
com mínimo x, e B um ponto com máximo x. Como deve ter um quadrado de lado 1 com lados
paralelos aos eixos coordendados que contém A e B, temos que x máximo – x mínimo <=1.
Agora pegue C, um ponto com mínimo y e D, um ponto com máximo y. Como tem um
quadrado de lado 1 com lados paralelos aos eixos coordendados que contém C e D, temos que
y máximo – y mínimo <=1. Agora pegue o quadrado com diagonal (x_min, y_min) a (x_min+1,
y_min+1). Este quadrado certamente conterá todos os pontos, pois para todo ponto (x,y) temos
x_min <= x <= x_max <= x_min+1 e y_min <= y <= y_max <= y_min+1.
Quem foi por aí, usando argumentos dentro desta linha, ganhou 2.5. Mas, foram poucos. A
maioria se embananou muito, o que me levou a considerar esta questão como muito difícil, com
dificuldade acima da média, e, portanto, os critérios de avaliação deveriam compensar este
fato. Desta forma, como a solução ideal acima trata de distâncias, diagonais, pares de pontos
distantes, coordenadas x e y, etc., o
critério usado foi:
Além disso, cumulativamente, pontos foram dados a menção a algum dos termos abaixo:
● +0.5 diagonal
● +0.5 distância e raiz de 2
● +0.5 abscissa x+1
● +0.5 ordenada y+1
● +0.5 caso base
● +0.5 distância <= 1
● +0.5 direita / esquerda
● +0.5 acima / abaixo
● +0.3 intersecção
● +0.2 casa de pombo
● +0.2 coordenadas
● +0.2 transformação
Além disso, quem fez um desenho com coordenadas também ganhou +0.2.
Agora, quem falou que a afirmação era falsa e ainda apresentou um contra-exemplo (que
necessariamente estaria errado), não ganhou nada.