Questão Q14032

Ver mais questões
Ano: 2009Instituição: OBMEPClasse: Nível 1Matéria: MatemáticaAssunto: Problemas com Regras de Transformação e Algoritmos, Raciocínio Lógico

(Adaptada) No jogo do Troca-Cor usa-se um tabuleiro com duas linhas e com quantas colunas quisermos, cujas casas podem mudar da cor branca para cinza e vice-versa. As casas da 1ª linha são numeradas com os números ímpares e as da 2ª linha com os números pares. Em cada jogada aperta-se uma casa e, então, essa casa e as casas vizinhas mudam de cor. Uma partida completa começa com todas as casas brancas e termina quando todas ficam cinzas. Veja dois exemplos de partidas completas (os números acima das flechas indicam a casa apertada em cada jogada):

Qual das estratégias abaixo permite jogar uma partida completa com exatamente 51 jogadas no tabuleiro 2 × 101?

Em todas as alternativas, percorremos, da esquerda para a direita, as colunas de número ímpar: 1, 3, 5, ..., 101. Apertamos uma única casa de cada uma dessas colunas, uma única vez, e não apertamos nenhuma outra casa. As alternativas indicam em qual linha escolhemos a casa.

  • A
    Escolher a linha superior em todas as 51 colunas escolhidas.
  • B

    Alternar as linhas a cada duas colunas escolhidas, começando com duas na linha superior.

  • C

    Escolher a linha inferior em todas as 51 colunas escolhidas.

  • D

    Escolher a linha superior nas primeiras 26 colunas escolhidas e a inferior nas 25 restantes.

  • E

    Alternar as linhas a cada coluna escolhida, começando pela linha superior.