1300253, is it the smallest one?
RE: Brainsteem: A Prime STEEMIT Number Puzzle
You are viewing a single comment's thread from:
Brainsteem: A Prime STEEMIT Number Puzzle
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!
If you enjoyed what you read here, create your account today and start earning FREE STEEM!
What method did you use? Just to maybe help others learn.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
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 ;)
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
@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 :)
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit