10
$\begingroup$

In a competitive sort of exam, the following question was aimed at 8th graders and above-

Sophie had written the numbers 1 to 22 in the 22 discs in the figure, but Adelaide, her big annoying sister, erased fourteen.

enter image description here

Find the positions of the numbers erased knowing that

  1. Each number written in the centre of a hexagon represents the sum of numbers placed at the vertices of this hexagon
  2. Two discs directly connected by a line never contain consecutive numbers.

On the answer sheet, write the values of the numbers $a, b, c, d$ and $e$.

On top of this, the question may have multiple answers (and the student is expected to report all of them) as well.

I don't have any idea about how to attack this problem. Of course, brute forcing is not a solution since in that case you have to check through $\sim 22^{14}\approx 6.2\times 10^{18}$ cases which is an impossibility even for a computer programme.

After doing some Google search recently, I found out something similar called Hexagonal Tortoise Problem and a paper about it. But, these couldn't take me anywhere.

One random observation is that if we indeed need to brute force the solution with some educated guesses, then maybe the disc connecting $4,7,12$ is the one to start with (since that's the one which is most restricted). But, even in that case, there are too many choices to deal with.

All ideas are welcome.


This question had an extremely elegant solution which was closed down because of the complaints of the question being a contest problem. The reality is that-

  1. I had already submitted my answers for the contest
  2. I posted the question only after the initial contest deadline

But unfortunately, I wasn't aware that the contest had extended their deadlines and hence I made this mistake.

I can't clearly remember the answer (except that it dealt with adding up the numbers in the boxes somehow). If someone can solve it, or someone here remembers it, or the actual original answerer sees it once more, please consider putting the answer here again.

$\endgroup$
3
  • 2
    $\begingroup$ Refrain from helping this person as this is from an on-going contest. ifomg.org/home is the link to the website. The competition deadline was extended to 31st Jan. $\endgroup$
    – KaRmA
    Commented Jan 15, 2022 at 15:30
  • $\begingroup$ This has been closed and locked, per the guidelines on competition problems. drive.google.com/file/d/1cN6hTHiD1LyTcIp63YfxuggqPaxvKqBG/view $\endgroup$
    – Xander Henderson
    Commented Jan 31, 2022 at 18:49
  • $\begingroup$ @KaRmA For future reference, you can flag a question for moderator review. Had you flagged this as a contest problem two weeks ago, I might have seen it sooner. $\endgroup$
    – Xander Henderson
    Commented Jan 31, 2022 at 18:50

2 Answers 2

2
$\begingroup$

The "elegant" solution you are missing is probably the following: Add all the numbers from the three hexagons at the corners. This gives on the one hand the sum of these three hexagons, on the other hand, this is equal to the sum of all numbers except 12, 16, b and c: $$69 + 56 + 66 = \sum_{k=1}^{22} k - (12 + 16 + b + c)$$ This yields $$b + c = 34.$$ Luckily, there is only one possibility to add two of the missing numbers to 34, namely b = 15 and c = 19 (b can't be 19 due to lying next to 20 in the grid). From there, it is easy to fill the remaining empty slots to obtain the solution that was presented in another answer.

$\endgroup$
3
  • $\begingroup$ Finding solution to b+c=N can be done in O(n). With sorted remaining digits, if both tails sum to less than N, drop the small one; if more, drop the big one. For N=34, we have {1,2,3,5,6,8,11,14,15,17,18,19,21,22} → {14,15,17,18,19,21,22} → {14,15,17,18,19} → → {15,17,18,19} ⇒ 2 tails: 15+19=34 $\endgroup$ Commented Jul 11, 2022 at 22:48
  • $\begingroup$ Yes, this is exactly the one I was missing! Thanks! (+1) $\endgroup$ Commented Jul 12, 2022 at 4:11
  • $\begingroup$ For uniqueness, we drop 2 tails, and restart search. {17,18} → {} $\endgroup$ Commented Jul 13, 2022 at 0:42
1
$\begingroup$

You can greatly reduce the number of cases needed to be checked significantly by noting that the sum constraint means you only really need to iterate over at most $22^8$ possible tuples. But a lot of these cases are killed beforehand by checking consecutiveness and uniqueness, so my program only checked $338373$ cases to yield the only possible solution as

Solution

Hence, we have $a = 1, b = 15, c = 19, d = 17, e = 18$.

$\endgroup$
4
  • $\begingroup$ This question had an extremely elegant solution which was closed down because of the complaints of the question being a contest problem. The reality is that (1) I had already submitted my answers for the contest and (2) I posted the question only after the initial contest deadline. But, I wasn't aware that the contest had extended their deadlines and hence I made this mistake. $\endgroup$ Commented Jul 11, 2022 at 8:56
  • $\begingroup$ Anyways, the answer (by whom I don't remember) that I am talking about dealt with adding up the numbers in the boxes and manipulating it somehow to easily get a couple of squares in- the rest follows trivially from it. That way, you don't need to write any codes. $\endgroup$ Commented Jul 11, 2022 at 8:56
  • $\begingroup$ Your answer isn't bad though (+1) $\endgroup$ Commented Jul 11, 2022 at 8:56
  • $\begingroup$ @SayanDutta I assumed so, I was just juggling this with some other questions and didn't want to think too hard for it :P $\endgroup$ Commented Jul 11, 2022 at 9:22

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .