Squares, Floors and Fractions? Pfft!

x 1 , x 2 , x 3 , x 4 x_1 , x_2 , x_3 , x_4 and x 5 x_5 are positive integers such that

x 1 + x 2 3 2 + x 2 + x 3 3 2 + x 3 + x 4 3 2 + x 4 + x 5 3 2 = 38 \left \lfloor \dfrac {x_1 + x_2}{3} \right \rfloor^2 + \left \lfloor \dfrac {x_2 + x_3}{3} \right \rfloor^2 + \left \lfloor \dfrac {x_3 + x_4}{3} \right \rfloor^2 + \left \lfloor \dfrac {x_4 + x_5}{3} \right \rfloor^2 = 38

and x 1 > x 2 > x 3 > x 4 > x 5 x_1 > x_2 > x_3 > x_4 > x_5 . Find the sum of all the numbers x 1 , x 2 , x 3 , x 4 , x 5 x_1, x_2, x_3, x_4, x_5 in all solutions.


The answer is 100.

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.

3 solutions

Jamie Mackillop
Nov 16, 2014

By definition, the floor function is an integer, so in this case 38 is the sum of 4 squares. The only squares for which this holds are 16 + 9 + 9 + 4 = 38. Considering the first (and largest) square, we know x 1 + x 2 3 = 4 \lfloor \frac {x_{1}+x_{2}} {3} \rfloor = 4 in order for the square itself to equal 16. Therefore, due to the nature of the floor function,

4 x 1 + x 2 3 < 5 4 \leq \frac {x_{1}+x_{2}} {3} < 5

so

x 1 + x 2 x_{1} + x_{2} is 12, 13 or 14

Applying the same process for the other three squares, we obtain the following possibilities.

x 2 + x 3 x_{2} + x_{3} is 9, 10 or 11

x 3 + x 4 x_{3} + x_{4} is 9, 10 or 11

x 4 + x 5 x_{4} + x_{5} is 6, 7 or 8

We know x 2 > x 3 > x 4 x_{2} > x_{3} > x_{4} , so because they are integers, x 2 x_{2} must be at least 2 bigger than x 4 x_{4} . Therefore x 2 + x 3 x_{2} + x_{3} must be at least two bigger than x 3 + x 4 x_{3} + x_{4} . The only possibility which fits this is x 2 + x 3 = 11 x_{2} + x_{3} = 11 and x 3 + x 4 = 9 x_{3} + x_{4} = 9

We know that x 4 > x 5 x_{4} > x_{5} , so in order for x 4 + x 5 x_{4} + x_{5} to be 6, 7 or 8, it is necessary that x 4 4 x_{4} \geq 4

We also know that x 3 > x 4 x_{3} > x_{4} and that x 3 + x 4 = 9 x_{3} + x_{4} = 9 from before. Because x 4 4 x_{4} \geq 4 , the only possibility is that x 3 = 5 x_{3} = 5 and thus x 4 = 4 x_{4} = 4

We know that x 2 + x 3 = 11 x_{2} + x_{3} =11 , so it follows that x 2 = 6 x_{2} =6

This means x 1 x_{1} and x 5 x_{5} have two possibilities each. x 1 x_{1} could equal 7 or 8, and x 5 x_{5} could equal 2 or 3. We now have all the different possible values for the numbers. To summarise the four different cases, the values for x 1 , x 2 , x 3 , x 4 , x 5 x_{1}, x_{2}, x_{3}, x_{4}, x_{5} are:

7, 6, 5, 4, 2

7, 6, 5, 4, 3

8, 6, 5, 4, 2

8, 6, 5, 4, 3

The question wants the sum of the numbers in each of the possible solutions, which is

( 7 + 6 + 5 + 4 + 2 ) + (7+6+5+4+2)+

( 7 + 6 + 5 + 4 + 3 ) + (7+6+5+4+3)+

( 8 + 6 + 5 + 4 + 2 ) + (8+6+5+4+2)+

( 8 + 6 + 5 + 4 + 3 ) (8+6+5+4+3)

= 24 + 25 + 25 + 26 = 100 = 24+25+25+26=100

Well, 38 also can be 36 + 1 + 1 + 0. @Jamie Mackillop . Why can this not be the case?

Sharky Kesa - 6 years, 6 months ago

The solution of different integers may also be 9,5,4,3,1

naveen yadav - 6 years, 6 months ago

Log in to reply

No it can't be. The floor function of 4+3 divided by 3 is not 3

Sharky Kesa - 6 years, 6 months ago

we can rearrange the given equation as sqr[X1+X2] + sqr[X2+X3] + sqr[X3+X4] + sqr[X4+X5] = 38* 9=342 X1=9, X2=5; X3=4; X2=3; X1=1 This satisfies the equation.

naveen yadav - 6 years, 6 months ago

Log in to reply

The floor function wouldn't allow that.

Sharky Kesa - 6 years, 6 months ago

Well, this is so simple, neat and nice problem to be well mistaken as a difficult problem. Did the same! But you should have considered all the possible positive integer solutions like the one Sharky said and (5,4,3,2,0) and then eliminating them. This would complete the solution, I think.

Kartik Sharma - 6 years, 4 months ago

hi,I'm Amar and i wanted to tell u that ur solution is great...............i just have one question..............what i the floor function?

Amarnath Ganguli - 6 years, 6 months ago

Log in to reply

it is greatest integer of corresponding number like floor 2.5 is 2,floor of 10 is 10 and so on

aaron paul - 6 years, 6 months ago

Greatest integer function of x is defined as the largest number less than or equal to x.

Pranjal Jain - 6 years, 6 months ago
Mahdi Al-kawaz
Nov 16, 2014

Let x i + x i + 1 3 = a , b , c , d \lfloor \frac{x_{i}+x_{i+1}}{3} \rfloor=a,b,c,d when i = 1 , 2 , 3 , 4 i=1,2,3,4 respectively. Now we have :

  • a b c d (at most one inequality hold) a \geqslant b \geqslant c \geqslant d \text {(at most one inequality hold)}

  • a 2 + b 2 + c 2 + d 2 = 38 a^{2}+b^{2}+c^{2}+d^{2}=38

So the only values of a , b , c , d a,b,c,d is 4 , 3 , 3 , 2 4,3,3,2 respectively.

Since b = c b=c we can claim that ( x 4 , x 3 , x 2 ) = ( x 4 , x 4 + 1 , x 4 + 2 ) = ( 4 , 5 , 6 ) (x_{4},x_{3},x_{2})=(x_{4},x_{4}+1,x_{4}+2)=(4,5,6)

From a = 4 a=4 and d = 2 d=2 we get x 1 = ( 7 o r 8 ) x_{1}=(7 or 8) and x 5 = ( 2 o r 3 ) x_{5}=(2 or 3) .

the solutions are : ( 2 , 4 , 5 , 6 , 7 ) , ( 2 , 4 , 5 , 6 , 8 ) (2,4,5,6,7) , (2,4,5,6,8) ( 3 , 4 , 5 , 6 , 7 ) , ( 3 , 4 , 5 , 6 , 8 ) (3,4,5,6,7) , (3,4,5,6,8) Answer: ( 4 + 5 + 6 ) × 4 + 14 + 16 = 100 (4+5+6) \times 4+14+16=\boxed {100}


note: writing a solution by a phone it might be not the best idea :P

a , b , c , d a, b, c, d can also be 6 , 1 , 1 , 0 6, 1, 1, 0 . Why is this not the case?

Sharky Kesa - 6 years, 6 months ago

Log in to reply

@sharkskesa, if 0 = [(a+b)/3], then a + b = 0, 1, 2 - which is not possible for DISTINCT POSITIVE integers so...

Satyen Dhamankar - 6 years, 6 months ago

Log in to reply

Yes, but you have to state that in the solution.

Sharky Kesa - 6 years, 6 months ago
Abhijit Dixit
Feb 17, 2017

Inorder to find the no.of ways in which a no. Can be expressed as a sum of 4 squares one may use Euler's 4 square identity. Their are many more methods to do the same.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...