Solve this cube if you can!

Positive integers are written on all faces of a cube, one on each. At each corner of the cube, the product of the numbers on the faces that meet at the corner is written. The sum of the numbers written at all the corners is 2004 2004 . If T T denotes the sum of the numbers on all faces, find the sum of all possible values of T T .


The answer is 1193.

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.

2 solutions

Seth Lovelace
Dec 14, 2014

I really like this problem, so lets write a solution. To start, lets label each side. To make things simple, I will call one side x, and the side opposite to it x', another side y and its opposite y', and the last two sides z and z'. This can be done in any fashion, because if you look closely, it does not affect the outcome of the products. We are told that the vertices where the sides of the cube meet are equal to the product of the numbers on each of the sides, and that the sum of all the vertices is 2004. Thus with a little work it can be shown that:

x y z + x y z + x y z + x y z + x y z + x y z + x y z + x y z = 2004 xyz+xyz'+xy'z'+xy'z+x'y'z'+x'y'z+x'yz'+x'yz=2004

With a little factorization, it can be shown that:

( x + x ) ( y + y ) ( z + z ) = 2004 (x+x')(y+y')(z+z')=2004

Now, the prime factorization of 2004 is 2 2 3 167 { 2 }^{ 2 }\cdot 3\cdot 167

Now that we have the prime factorization, and we know that we need three factors, i.e. (x+x'), (y+y'), and (z+z'), we can solve for all possible factorizations with three numbers. These factorizations are as follow:

4 3 167 2 6 167 2 3 334 2 2 501 4\cdot 3\cdot 167\\ 2\cdot 6\cdot 167\\ 2\cdot 3\cdot 334\\ 2\cdot 2\cdot 501

x+x' , y+y', or z+z' must sum to each of the factors. In the case of x+x' = 1, that indicates that the value x = 0 and x' = 1, or vice versa. Since x cannot equal zero, as it must be a positive integer, we cannot include 1 in our factorization of 2004.

Now the question asks for the sum of all the sides as T, and then the sum of all possible values of T. Since we now have all the possible factorizations of 2004 with three terms, all that is left is to check that the sum of each factorization is unique, which I can assure you is the case, and then sum all of the sums. Thus:

( 4 + 3 + 167 ) + ( 2 + 6 + 167 ) + ( 2 + 3 + 334 ) + ( 2 + 2 + 501 ) = T (4+3+167)+(2+6+167)+(2+3+334)+(2+2+501) = \sum{T}

174 + 175 + 339 + 505 = 1193 174+175+339+505 = \boxed{1193}

awesome!! +1 for the factorization part!! :D :D

Aditya Pappula - 5 years, 11 months ago

Log in to reply

Factorization is even more than simple! But the further continuation is boring and confusing!!!

Andreas Wendler - 5 years, 5 months ago

I didn't notice the 505 case :/ I entered 688

Kush Singhal - 5 years, 8 months ago

I have seen this somewhere else also.

Parth Lohomi - 6 years, 2 months ago

Log in to reply

It was appeared in INMO

Surya Prakash - 5 years, 11 months ago

Log in to reply

I think it was in RMO-2004.

Akshat Sharda - 5 years, 9 months ago

"Positive integers are written on all faces of a cube, one on each"

Terza Reyhan - 5 years, 6 months ago

I forgot case 1 :(

Nanda Rahsyad - 5 years, 5 months ago

you missed one factors: 1 x 1002 x 2 so the sum is 1193 + (1 + 1002 + 2) = 2198.

suman kumar - 5 years ago

Log in to reply

actually its still 1193 because what ur saying is that the sum of 2 positive integers would be 1, because it is the sum of 2 sides

Jacob Kirmayer - 2 years, 2 months ago

brilliant!!!! wow!!!

renzo gantala - 3 years, 7 months ago

I did it exactly in the same way

Alec Piazza - 1 year, 1 month ago

y not the 3 factors be 1-2-1002, 1-1-2004, 1-3-668 etc .. its given only positive numbers .... not numbers greater than 1 ... I considered the number ONE also and got 6 more possibilies and hence got answer as 5903 .....

AWAITING UR GUD REPLY BROTHER

Ganesh Ayyappan - 5 years, 6 months ago

Log in to reply

x+x' , y+y', or z+z' must sum to each of the factors. In the case of x+x' = 1, that indicates that the value x = 0 and x' = 1, or vice versa. Since x cannot equal zero, as it must be a positive integer, we cannot include 1 in our factorization of 2004.

Seth Lovelace - 5 years, 6 months ago
Lu Chee Ket
Dec 19, 2015

Let's have a brute force solution:

 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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
PROGRAM Cube; {174 + 175 + 339 + 505 = 1193}

USES CRT;

CONST
     rg = 1200; {Adjustable for faster search!}

VAR
    a, b, c, d, e, f, p, q: LONGINT;
    Face: ARRAY[1..16197] OF LONGINT; {Just tried to maximize.}
    i, j: WORD;

BEGIN
     CLRSCR;
     i:=0;
     FOR a:=1 TO 4 DO
      FOR b:=1 TO 4 DO
       FOR c:=b TO rg DO
        FOR d:=b TO rg DO
         FOR e:=c TO rg DO
          FOR f:=a TO 7 DO
       BEGIN
            p:=(a+f)*(b*c+c*d+d*e+e*b); {(a + f)(b + d)(c + e)}
            IF p=2004 THEN
            BEGIN
                 INC(i);
                 q:=a+b+c+d+e+f;
                 Face[i]:=q;
                 WRITELN(q, ';  ', a, ' ', b, ' ', c, ' ', d, ' ', e, ' ', f, ' ', i);
            END
       END;
       WRITELN;
       FOR j:=1 TO i DO
       IF (Face[j]<>174) AND (Face[j]<>175) AND (Face[j]<>339) THEN
          WRITELN(Face[j]);
       WRITE('Completed. i  = ', i, ' p = ', p, ' q = ', q, ' ', 
                       a, ' ', b, ' ', c, ' ', d, ' ', e, ' ', f);
       READLN
END.

Answer: 1193 \boxed{1193}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...