Questão Q14041

(Adaptada) Uma contaminação em um tabuleiro 5 × 5, formado por quadrados de 1 cm de lado, propaga-se em estágios de acordo com as seguintes regras:

• quadrados contaminados, indicados em cinza, permanecem contaminados no estágio seguinte;

• um quadrado não contaminado, indicado em branco, torna-se contaminado no estágio seguinte quando tem pelo menos dois lados comuns com quadrados contaminados; caso contrário, permanece não contaminado;

• a contaminação acaba quando não é possível contaminar novos quadrados.

O perímetro de contaminação de um estágio é a medida do contorno da área contaminada. Por exemplo, os perímetros de contaminação do primeiro e do segundo estágios da contaminação ilustrada são 24 cm e 20 cm, respectivamente, como mostram as linhas em destaque na figura do item abaixo.

As figuras abaixo mostram o terceiro, o quarto e o último estágios da mesma contaminação.

Quais são, respectivamente, os perímetros de contaminação do terceiro e do último estágios?