Iniciante
Há modos mais gerais de resolver esse problema, mas eles podem ser um pouco chatos. O fato que nos ajuda nesse problema específico é que são número ímpares consecutivos e
são números inteiros consecutivos, nos levando ao seguinte bizu:
é múltiplo de
e
, respectivamente.
Logo, deve ser múltiplo de
, o que implica que
é no mínimo
, que nos fornece que o valor mínimo possível de
é
.
Intermediário
Provaremos o problema nesse configuração de pontos, onde e
estão dentro dos segmentos
e
, repsectivamente, enquanto
está fora do segmento
, mas entenda que o enunciado vale para quaisquer localizações de
, porém as outras provas são semelhantes o suficiente para não nos preocuparmos com isso aqui. Sejam
os pés das perpendiculares de
, respectivamente, à reta que passa por
e
. Agora, por semelhanças de triângulos podemos ver que:
E por fim, multiplicando esse três resultados obtemos que . Como queríamos demonstrar!
Avançado
Vamos usar uma ideia extremamente importante no meio olímpico: vamos achar uma invariante. Como o próprio nome já diz, vamos achar algo que não varia quando fazemos uma operação e assim poderemos comparar a situação final pedida nos ítens e
com a situação apresentada no início.
Associe a cada ameba ocre o número e a cada ameba magenta o número
. observe que:
- Na operação
trocamos uma ameba ocre e uma magenta (de valor total
) por três ocres (de valor total
).
- Na operação
trocamos duas amebas magentas (de valor total
) por quatro ocres (de valor total
).
- Na operação
trocamos duas amebas ocres (de valor total
) por uma magenta (de valor total
).
Assim, a soma dos números associados às amebas não varia após uma operação, qualquer que seja ela. No início, a soma dos números é
No ítem , a soma final dos números seria
, que dá igual à soma inicial, nos dando a entender que provavelmente é possível obter a configuração final pedida. Vamos tentar construir uma sequência de operações para que isso ocorra.
Juntando amebas ocres com
amebas magentas de acordo com a operação
, obteremos
amebas ocres, que, junto com as
outras amebas ocres restantes totaliza
amebas ocres. Nesse momento temos
amebas magentas, que é o que o problema pedia, logo, tal configuração é alcançável.
No ítem , a soma final dos números seria
, que é diferente da soma inicial. Desse modo, tal configuração final não pode ser atingida a partir do ponto inicial do problema.