RE: Brainsteem: A Prime STEEMIT Number Puzzle

You are viewing a single comment's thread from:

Brainsteem: A Prime STEEMIT Number Puzzle

in mathematics •  7 years ago 

In order to make it smallest, I put 1 in the first digit
then the final digit can only be 3,7 or 9
So the smallest should be 13EEMI3
E should be 0 to keep it smallest
then MI I just do it by trial and error ;)

Authors get paid when people like you upvote their post.
If you enjoyed what you read here, create your account today and start earning FREE STEEM!
Sort Order:  
  ·  7 years ago (edited)

@kenchung I was going to use a similar method. However, you can actually cut down what M I is even more. Im all for cutting down as much work as you can.

given you got 1300MI3, you can also say that MI can not add up to 2,5,8,11,14, or 17 because the other numbers add up to 5. And we know that any number who's sum of digits is divisible by 3 is also divisible by 3. Combine that with no repeating numbers, the set to try for MI becomes much smaller.

The set of possible solutions to check becomes {24,25,27,28,42,45,46,48,49,52,54,57,58,64,67,69,72,73,75,76,78,79,82,84,85,87,94,96,97}, which is 29% of the work than going through all 100. In fact, you come up with the solution on the second try, thus could have only done 4% of the work needed :)