Olimpíadas ⇒ (OBM - 1998) Buracos e Pinos

[paulo testoni]

Em um jogo existem 20 buracos vazios em fila e o jogador deve colocar um pino em cada buraco de acordo com as seguintes regras:

a) Se colocar um pino em um buraco e se os dois buracos vizinhos estiverem vazios, o pino permanece.
b) Se colocar um pino em um buraco e se um dos buracos vizinhos estiver ocupado, o pino deste buraco vizinho deve ser retirado.
c) Se colocar um pino em um buraco e se os dois buracos vizinhos estiverem ocupados, então um dos pinos vizinhos deve ser retirado.

Determine qual é o número máximo de pinos que podem ser colocados.

[Alexandre_SC]

São dezenove pinos o máximo que eu consegqui imaginar i para pinos o par buracos

• ioioioioioioioioio...
  iioioioioioioioioi...
  iiioioioioioioioio...
  iiiioioioioioioioio...

Foi o método mais simples que eu encontrei, tem como fazer isso mais rápido mantendo os pinos do centro mas esses só permitem 18 pinos.