CEFET-MG 2009

Um garoto que deseja montar um quebra-cabeça de 100 peças, sendo todas com quatro lados, utilizou o seguinte método:

 

I- Escolhe-se uma peça P1 e um de seus lados;

 

II- Procura-se uma peça P2 que se encaixe no lado anteriormente escolhido, tomando uma peça entre as candidatas e testando seus lados. Se não houver encaixe, ela é descartada dessa pesquisa. Toma-se, então, outra candidata e repete-se o processo até encontrar P2;

 

III- Fixa-se um lado P2 e procura-se por uma P3 de igual maneira, sendo que todas as peças ainda não encaixadas são candidatas a P3;

 

IV- Repete-se o processo até completar o quebra-cabeça.

 

O número máximo de tentativas de encaixe que se pode fazer neste processo é

Escolha uma das alternativas.