Creating Primes!

Logic Level 3

Use each of the nine digits 1 , 2 , 3 , , 9 1,2,3,\ldots,9 exactly once to form prime numbers whose sum is as small as possible.

Enter that smallest sum as the answer.


The answer is 207.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Arjen Vreugdenhil
May 15, 2016

The sum is equal to S = 45 + 9 T + 99 H + S = 45 + 9T + 99H + \cdots where T T is the sum of digits in the tenths position, H H the sum of digits in the hundredths position, and so on.

Clearly, we want as few digits as possible in the tenths and higher position. Let's first assume that it is possible to avoid any three digits numbers or higher. Since it is inevitable that 4 , 6 , 8 4, 6, 8 are in the tenths position, we have T 18 T \geq 18 and S 45 + 162 = 207 S \geq 45 + 162 = 207 .

A solution with S = 207 S = 207 is easily constructed. In fact, there are three: ( 2 , 3 , 5 , 41 , 67 , 89 ) ; ( 2 , 3 , 5 , 47 , 61 , 89 ) ; ( 2 , 5 , 7 , 43 , 61 , 89 ) . (2, 3, 5, 41, 67, 89);\ (2, 3, 5, 47, 61, 89); \ (2, 5, 7, 43, 61, 89). (A simple consideration in forming these solutions is, that 2, 5 may not be the unit digits in a two-digit number, and that 1, 9 may not stand alone. Since 49, 69 are not prime, we must include 89. The rest is straightforward.)

Thus we have not only found a solution but also proven it to be minimal.

Andrew Ellinor
May 13, 2016

@Satyajit Mohanty , you're back! This solution is for you.

I began this problem with two thoughts: because we want the sum to be as small as possible, we will try out best to keep large digits confined to the units place.

Secondly, the digits of 4, 6, and 8 must go in the tens place or higher because any number with a 4, 6, or 8 as the units digit cannot be prime. With that said, I created the primes 89, 61, and 47. The remaining digits (2, 3, and 5) are all prime so they can stand by themselves, giving us the answer of 89 + 61 + 47 + 2 + 3 + 5 = 207.

Welcome back, Satyajit.

After considering the fact that the digits 4 6 and 8 must be in the tens place you can observe further it may be said that if indeed the minimal sum is made just from numbers of 2 and 1 digit the other prime numbers should be if possible taken separately such that the sum of the numbers is minimized because that will take a number of 10s out. However in order to assure and more importantly rather articulate the reason for why the achieved sum is indeed the minimum you can also observe that digit 9 can't stand by itself and therefore should be part of a 2 digit number which in order to minimize the number of 2 digit numbers and by this the sum , if possible , should be in one of the 4 , 6 and 8.

After this step has been considered you can also consider some other stuff too. One thing is that preferably 5 should stand by itself as in a 2 digit number it would have to be the first. By such considerations which are not completely rigorous but sufficient to provide some guide steps towards how a solution would look like it can be obtained the solution which however it should be noted as an important thing is so since it uses just 3 2 digit numbers and minimize that use. I just written this for completing the part of your solution a little with exactly the remark that after making the first observation to obtain a procedure of minimizing (which is what is considered after that step I think anyways) you should think at making just 3 2 digit numbers and also there are more solutions.

A A - 5 years, 1 month ago
Luke Spooner
Apr 7, 2019

Although you can use an algebraic method, I found another method that works. First I assumed that there would be no three digit numbers. I then found that the only two prime numbers you can make with an 8, are 89 and 83. 3 is prime on its own, so i choose 89 because that also gets rid of the 9, one of the larger numbers. From there, I broke the remaining numbers up into 2 categories, even(2,4,6) and odd(1,3,5,7). I kept the two separate because it is a small number, and the only even prime. I then looked at the 4, and found the smallest prime with a 4 in it is 41. Moving on to the 6, the lowest was 67. However, I could have used 47 and 61 and got to the same answer. That left me with 3 and 5 which are already prime. I added up my numbers, (89+67+41+5+3+2) and got 207.

Vineet PaHurKar
May 18, 2016

I constructed five primes 5,29,41,83 and 67. My observation was that almost everytime the sum was coming out to be 225. So, I gave up on the idea that the primes should have 1,2,2,2,2 digits and instead tried for more single digit ones. I had already zeroed in on 5 ,to be alone because it cant fit at the last of any number and if it was the tens digit it would force us to make 1,2,2,2,2 digit primes. Now, since the odd- even should remain in pairs for two digit primes, I must remove two single digit numbers; one of which is 2. I chose 7 as the other and the primes were 2,5,7,43,61,89.

Yatin Khanna
May 17, 2016

I constructed five primes 5,29,41,83 and 67.
My observation was that almost everytime the sum was coming out to be 225.
So, I gave up on the idea that the primes should have 1,2,2,2,2 digits and instead tried for more single digit ones. I had already zeroed in on 5 ,to be alone because it cant fit at the last of any number and if it was the tens digit it would force us to make 1,2,2,2,2 digit primes.
Now, since the odd- even should remain in pairs for two digit primes, I must remove two single digit numbers; one of which is 2. I chose 7 as the other and the primes were 2,5,7,43,61,89.


Note that these are just my thought processes not a mathematical solution. But since the category was logic, i thought to post them.

Yatin Khanna - 5 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...