Joana só pode retirar uma lata da pilha se não houver nenhuma lata apoiada sobre ela. Qual é o menor número de latas que ela precisa retirar antes de pegar a lata azul indicada pela seta?
(A) 5
(B) 6
(C) 7
(D) 8
(E) 9
Solução:
ALTERNATIVA C
Para Joana retirar uma lata da pilha, ela deve, antes,
retirar todas as outras latas que se apoiam na primeira, sempre
que houver latas apoiadas. Há duas latas apoiadas na lata azul,
as quais, por sua vez, são apoio de outras duas latas, e assim por
diante até se chegar à lata do topo da pilha. Note que, apesar de
a lata azul estar na camada mais inferior da pilha, nem todas as
latas das camadas superiores precisam ser retiradas, pois não se
apoiam na lata azul, nem em uma lata que se apoia na azul. Por
isso, as latas marcadas com um X devem ser removidas antes de
se remover a lata azul.
Removidas as latas marcadas com um X, a pilha fica como na segunda figura acima
Tags:
Obmep