16
$\begingroup$

You have the first four prime numbers ($2$,$3$,$5$ and $7$) which are gridded and shown as below:

enter image description here

You are trying to get highest total score you can reach with arranging the numbers by rotating (no reflection allowed) them without overlapping them on each other.

The total score is calculated how many lines are joint after arranging and multiplying how many joints you got with the actual prime number and take the sum of all gridded prime number scores at the end. For example, if this question was asked to arrange the first two prime numbers ($2$ and $3$), the answer would be as below:

enter image description here

Since there are 8 lines of the grid are touched with each other, the total score would be $2\times8+3\times8=40$ which is the maximum score you can get with $2$ and $3$.

Note: I am very sorry to let you know there is better answer than 172. That's totally my mistake!

$\endgroup$
2
  • $\begingroup$ It is definitely not clear how score is computed. Ah Got It, when you mentioned 8 lines you should have noted that the picture is actually also 8 lines high. XD $\endgroup$ Commented Sep 13, 2016 at 10:32
  • $\begingroup$ i'm sorry...did you mean to say "there is no better answer than 172"? $\endgroup$
    – max8126
    Commented Jun 5, 2017 at 20:08

5 Answers 5

12
$\begingroup$

I have 172, with the correct tiles.

enter image description here

$\endgroup$
4
  • $\begingroup$ also, just rotate the 2 clockwise 90 degrees for an extra 5 points $\endgroup$ Commented Sep 10, 2016 at 21:27
  • 1
    $\begingroup$ For anyone interested in trying to beat this, I made a spreadsheet to make it easier to play around with. Make a copy for yourself and try to beat 172! $\endgroup$ Commented May 30, 2017 at 15:29
  • $\begingroup$ Thanks for that spreadsheet. I tried lots of combinations but I have no idea how to get more than 172. $\endgroup$ Commented May 30, 2017 at 21:53
  • $\begingroup$ @GentlePurpleRain Nicely made! I wrote a small macro to utilize the spreadsheet and brute-force possible solutions. Can't get past 172. $\endgroup$
    – max8126
    Commented Jun 5, 2017 at 20:06
3
$\begingroup$

I believe the maximum is

172

Otherwise I think the maximum cannot be found by a greedy approach (trying to maximize the contact point between numbers.

My alternative solution to Matsmath:

enter image description here

$\endgroup$
2
  • 2
    $\begingroup$ Isn't your solution the same as mine, just rotated 180 degrees (essentially: turned upside down)? $\endgroup$
    – Matsmath
    Commented Sep 23, 2016 at 8:56
  • 1
    $\begingroup$ oh men, you are right. I spent 1 hour on that - $\endgroup$ Commented Sep 23, 2016 at 10:56
2
+50
$\begingroup$

I got

176

With this formation:

enter image description here

$\endgroup$
10
  • $\begingroup$ 7 is wrong shape. $\endgroup$
    – Oray
    Commented Jun 2, 2017 at 18:23
  • $\begingroup$ Alright, how about now? Edited the answer $\endgroup$ Commented Jun 2, 2017 at 18:28
  • $\begingroup$ @Oray interchanged 5 and 2 because 2's rotation just did not seem right. Score is still the same. $\endgroup$ Commented Jun 2, 2017 at 18:35
  • 2
    $\begingroup$ How is this accepted and bountied when the 7 is reflected, which the puzzle statement expressly does not allow? @Oray $\endgroup$
    – Rubio
    Commented Jun 2, 2017 at 23:10
  • $\begingroup$ @Rubio that's totally my mistake sorry :/ $\endgroup$
    – Oray
    Commented Jun 3, 2017 at 5:52
1
$\begingroup$

I have

$166$

With

primes together
$2\times 6 + 3\times 8 + 5\times 12 + 7\times 10 = 166$

$\endgroup$
2
  • $\begingroup$ that is $6*9 + 4*12 + 8*8 = 166$ $\endgroup$
    – Gintas K
    Commented Sep 13, 2016 at 9:49
  • $\begingroup$ Yes it should be $166$, I had missed one of the seven edges in the count. $\endgroup$ Commented Sep 13, 2016 at 9:58
0
$\begingroup$

I got

182 146

With this formation:

prime grid

EDIT: Miscalculated the score.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.