Representação visual do MDC

Qual o máximo divisor comum entre 9 e 21?

O MDC é um dos principais conceitos de Teoria dos Números, e o algoritmo de Euclides continua sendo extremamente eficiente até hoje.

Vi uma versão visual deste, e gostaria de compartilhar.

Qual o máximo divisor comum entre 9 e 21?

21 / 9 = 2 (representado pelos dois quadrados de tamanho 9) e sobra 3

9 / 3 = 3 (vide os três quadrados de tamanho 3) e sobra 0

Portanto, o MDC é 3.

A planilha em anexo plota essa visualização de MDC para dois valores quaisquer de a e b.

Exemplo. MDC(10, 2 ) = 2, o último quadrado de tamanho 2.

Outro exemplo, entre 6 e 9 (mdc = 3, o último quadrado 3×3).

Planilha para download em https://github.com/asgunzi/MDC-visual. É necessário ativar macros.

Veja também:

https://ideiasesquecidas.com/laboratorio-de-matematica/

Sudoku

O Sudoku é um puzzle em que cada quadrado menor deve ser preenchido com números de 1 a 9, sem repetição. E, cada linha e coluna do quadrado maior tem que ter números de 1 a 9, sem repetição. O desafio é encontrar os números para tal.

 

Sudoku_1

Achei o Sudoku legal para brincar algumas vezes. Mas o procedimento para encontrar a solução é repetitivo. E tudo o que é repetitivo é possível de ser automatizado. E tudo que pode ser automatizado pode virar uma rotina computacional.

Teve um dia, há muitos anos, em que fiz um resolvedor de Sudokus. Isto dá um bom exercício de VBA.

 

Sudoku_2.JPG

Basta acionar macros, preencher os campos iniciais, e clicar em “Resolver”.

https://drive.google.com/file/d/0B7qV4XXADYw2aERBRlJoNllTeWs/view?usp=sharing

Fica como presente para os leitores deste blog.

 

Arnaldo Gunzi

dez 2015