Num retângulo quadriculado com m linhas e n colunas, quantos quadrinhos são atravessados por uma diagonal?
A resposta é dada por N = linhas + colunas - mdc (linhas, colunas)
Neste applet você pode experimentar algumas configurações diferentes e verificar a validade da resposta.
Você pode acompanhar a dedução da fórmula nesta página (está em Inglês):
http://www.cut-the-knot.org/Curriculum/Geometry/LineThroughGrid.shtml#solution
Nenhum comentário:
Postar um comentário
Deixe seu comentário ou sugestão