A solução do último problema da OBM, Segunda fase, nível 1, parte
B, está, assim, descrita:

PROBLEMA 3: a) Observe que para cada prego do geoplano deve entrar e
sair o mesmo número de flechas (o barbante ao passar por um prego
deve entrar em uma direção e sair em outra), com exceção de onde
começa e termina o barbante. Logo nos pregos onde não começa ou
termina o barbante temos um número par de flechas, metade entrando e
metade saindo. Mas no geoplano 4× 4 , há 8 pregos com 3 arestas cada
(os da borda do geoplano), logo em 6 deles haverá pelo menos uma
aresta por onde o barbante não pode passar. No melhor caso,
conseguimos fazer com que um quadrado contenha 2 dessas arestas, assim
não poderemos completar 3 quadrados. Na figura abaixo temos um
exemplo onde 9 – 3 = 6 quadrados são formados, em que o barbante
começa no vértice S e termina no vértice T: 

Poderiam explicar-me o seguinte trecho, não entendi: (...)  LOGO EM
6 DELES HAVERá PELO MENOS UMA ARESTA POR ONDE O BARBANTE NãO PODE
PASSAR (...)



-- 
Esta mensagem foi verificada pelo sistema de antiv�rus e
 acredita-se estar livre de perigo.

Responder a