The Mystic Triangle

Logic Level 5

Insert the digits 0 to 9 without repetition in the 10 circles at the vertices of the figure above such that the sum of the numbers in the vertices of each shaded triangle is equal.

Among the solutions that exist, the vertex in the Center circle can have only certain possible values. Find the product of those possible values.


The answer is 18.

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.

4 solutions

Satyen Nabar
Apr 28, 2015

The sum of the digits from 0 0 to 9 9 is 45 45 .

The three corner triangle sums + center number = 45 45 . Since each triangle sum is equal and 45 45 is divisible by 3 3 , center number can only be 0 , 3 , 6 , 9 0, 3, 6, 9

( A ) (A) If center vertex is 0 0 the sum of each triangle is 15 15 . Now the middle three triangles that share the center number each must sum up to 15 15 . But we don't have three sets of 2 2 numbers to sum up to 15 15 in the middle triangles. Only ( 7 , 8 ) (7,8) and ( 9 , 6 ) (9,6) . So center vertex cant be 0 0 .

( B ) (B) If center vertex is 3 3 , the sum of each triangle is 14 14 . The middle three triangles that share the center number can have three sets of two numbers that sum up to 11 11 viz ( 5 , 6 ) (5, 6) , ( 4 , 7 ) (4, 7) and ( 9 , 2 ) (9, 2) . So 3 3 can be center vertex. The numbers not used 0 , 1 , 8 , 0, 1, 8, are our corner vertices.

( C ) (C) If center vertex is 6 6 , the sum of each triangle is 13 13 . The middle three triangles that share the center number can have three sets of two numbers that sum up to 7 7 viz ( 0 , 7 ) (0, 7) , ( 2 , 5 ) (2, 5) and ( 3 , 4 ) (3, 4) . So 6 6 can be center vertex. The numbers not used 1 , 8 , 9 1, 8, 9 are our corner vertices.

( D ) (D) If center vertex is 9 9 the sum of each triangle is 12 12 . Now the middle three triangles that share the center number each must sum up to 12 12 . But we don't have three sets of 2 2 numbers to sum up to 3 3 in the middle triangles. Only ( 0 , 3 ) (0,3) and ( 2 , 1 ) (2,1) . So center vertex cant be 9 9 .

Our answer is 18 18 .

Great problem and great solution, Satyen! I used similar arguments, except for one little shortcut based on symmetry: If you have a solution, you get another one by replacing all your numbers x x by 9 x 9-x . Thus it suffices to consider center values 4 , \leq{4}, eliminating the need for your cases (C) and (D).

It seems like there is only one way to place the numbers 0,..,9, up to symmetry (rotation, reflection, and x x vs 9 x 9-x symmetry).

Otto Bretscher - 6 years, 1 month ago

Log in to reply

Tx Otto. Good point !

Satyen Nabar - 6 years, 1 month ago

Haha, I used the same shortcut too, so I knew definitely that the answer was either 18 or 0!

Aalap Shah - 6 years, 1 month ago

Case B and C are not complete; you need to show that both of them can actually exist. Writing only which numbers go to corners and such isn't enough to show that the examples can actually exist.

Ivan Koswara - 6 years, 1 month ago

Log in to reply

Thanks Ivan.. have put in two possible solutions

Satyen Nabar - 6 years, 1 month ago

Here is a minizinc model to solve this with a legendary solver

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
include "globals.mzn";

int: n = 9;

array[1..n+1] of var 0..n: A;

solve satisfy;

constraint
  A[1] + A[2] + A[5] = A[2] + A[3] + A[6]
  /\
  A[2] + A[3] + A[6] = A[3] + A[4] + A[7]
  /\
  A[3] + A[4] + A[7] = A[5] + A[6] + A[8]
  /\
  A[5] + A[6] + A[8] = A[6] + A[7] + A[9]
  /\
  A[6] + A[7] + A[9] = A[8] + A[9] + A[10]
;

constraint
  alldifferent ([A[i]|i in 1..n+1])
;

output [show(A)];

Run with ./mzn-g12fd --all-solutions /tmp/mystic.mzn

Refer to my (in progress) wiki on discrete probability distribution - uniform distribution , to know what this means

Michael Biro
May 15, 2015

Let x , y , z , T x,y,z,T be the center value, the sum of the hexagon ring, the sum of the triangle corners, and the mutual triangle sum, respectively.

Note the following relationships:

0 + 1 + + 4 + 5 = 15 y 39 = 4 + 5 + + 8 + 9 0+1+\dots + 4 + 5 = 15 \leq y \leq 39 = 4 + 5 + \dots + 8 + 9

3 x + 2 y + z = 6 T 3x + 2y + z = 6T and 3 x + y = 3 T 3x + y = 3T imply that z = 3 x z = 3x

x + y + z = 45 x + y + z = 45 then implies that 4 x + y = 45 4x + y = 45

From the equations above, derive that x y z 0 m o d 3 x \equiv y \equiv z \equiv 0\mod 3 and y 1 m o d 4 y \equiv 1\mod 4 .

Therefore, the possibilities for x , y , z x,y,z are 6 , 21 , 18 6,21, 18 and 3 , 33 , 9 3, 33,9 , respectively. A quick check indicates that both are indeed possible.

Aaaaaa Bbbbbb
May 2, 2015

It is easy to see that total (T) of all numbers of vertices of the graph is divisible by 6. But this total in the range [65..96]. Try some values: 66, 72, 78, 84, 90, 96. But this total minus total of number of the range: [0..9] is: total of number of three inner triangles-number in the center C. T 45 = 3 × T 6 C = T 2 C T-45=3 \times \frac{T}{6} - C = \frac{T}{2}-C C = 45 T 2 C=45-\frac{T}{2} Try more conditions to get C=6 when T=78 or C=3 by T=84. R e s u l t = 18 Result = \boxed{18}

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...