O problema contido neste artigo é um problema que resolvi duas vezes. Da primeira vez consegui resolvê-lo corretamente mas não deixei tudo bem provado... uns anos mais tarde lembrei-me do problema e dessa vez já o consegui resolver como deve ser. Vamos ver como te sais!

Enunciado

Imagina um tabuleiro de xadrez que se extende indefinidamente para cima e para a direita. No canto inferior esquerdo vais pôr um \(0\) e nos outros quadrados pões o menor número não-negativo que

  • ainda não apareceu diretamente por baixo dessa célula;
  • ainda não apareceu diretamente à esquerda dessa célula.

Assim, por exemplo, a primeira linha do tabuleiro vai ter os números \(0, 1, 2, 3, \cdots\). Qual é o número que aparece na \(1997\)ª linha e na \(2018\)ª coluna?

Pensa um pouco... o meu melhor conselho é que desenhes uma grelha e a comeces a preencher seguindo as regras do enunciado. Consegues encontrar algum padrão?

Se precisares de clarificar alguma coisa, não hesites em perguntar na secção de comentários em baixo.

Solução

Podes encontrar a minha proposta de solução aqui, para confirmares a tua resposta.

Artigo anterior Próximo artigo

Blog Comments powered by Disqus.