(OBM - 1998) Buracos e Pinos
Enviado: 13 Jun 2007, 11:37
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.
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.