Desafio dos quadrados e diagonais

Dado um grid retangular formado quadrados unitários, com m linhas e n colunas, a diagonal principal passa por quantos quadrados?

Exemplos.

Neste grid de 4 linhas e 3 colunas, a diagonal passa por 6 quadrados.

Neste grid 5×6, a diagonal passa por 10 quadrados.

Você consegue generalizar o resultado e chegar numa fórmula?

Resposta no próximo post.

Deixe um comentário