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  (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 :)

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!