Este é um puzzle mais ou menos famoso.

Um estudante saiu de casa, e semanas depois, o pai recebeu a mensagem cifrada abaixo, dele pedindo dinheiro. Quanto ele estava pedindo?

Dá um certo trabalho de resolver matematicamente, tem que ficar usando a lógica e testando as opções que restam.

Mas, como a lista é de Excel, é muito fácil resolver a mesma utilizando força bruta pura: Testar todos números possíveis, até encontrar uma solução.

Sugiro que o leitor tente resolver o puzzle do jeito matemático e do jeito VBA antes de prosseguir.

O jeito VBA

Primeiro, para reduzir o espaço de busca, basta notar que M = 1. Qualquer dois algarismos somados (ex. 7+5=12, 8+3 = 11) sempre vai ser menor igual a 19, então M= 1.

O “O” só pode ser zero, ou forçando muito, 1 (se S for 9 e vier 1 da soma anterior). Mas vamos testar com 0.

‘É óbvio que m =1 e o = 0

m = 1

o = 0

‘O resto é força bruta.

‘Testar dígitos de 2 a 9, porque zero e um já foram.

‘O jeito é fazer um for aninhado:

For s = 2 To 9

For e = 2 To 9

For n = 2 To 9

For d = 2 To 9

For r = 2 To 9

For y = 2 To 9

Além disso, o enunciado diz que tem que ser algarismos diferentes por número.

O “if” verifica se os números são diferentes, só prossegue se forem.

For s = 2 To 9

For e = 2 To 9

If e <> s Then

For n = 2 To 9

If n <> s And n <> e Then

Etc…

For y = 2 To 9

If y <> s And y <> e And y <> n And y <> d And y <> r Then

‘Checa resposta

checar s, e, n, d, m, o, r, y

A subrotina de checar monta os números finais e faz a verificação.

send = 1000 * s_ + 100 * e_ + 10 * n_ + d_

more = 1000 * m_ + 100 * o_ + 10 * r_ + e_

money = 10000 * m_ + 1000 * o_ + 100 * n_ + 10 * e_ + y_

If send + more = money Then

MsgBox “Eureka: “ & send & “ + “ & more & “ = “ & money

End If

E qual a resposta do puzzle?

Rode a rotina do arquivo para ver.

Ideias técnicas com uma pitada de filosofia: https://ideiasesquecidas.com

Ferramentas Excel-VBA: https://ferramentasexcelvba.wordpress.com/

Originally published at http://ferramentasexcelvba.wordpress.com on May 27, 2019.

Project Manager on Analytics and Innovation. “Samurai of Analytics”. Passionate about Combinatorial Optimization, Philosophy and Quantum Computing.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store