x 1 , x 2 , x 3 , x 4 and x 5 are positive integers such that
⌊ 3 x 1 + x 2 ⌋ 2 + ⌊ 3 x 2 + x 3 ⌋ 2 + ⌊ 3 x 3 + x 4 ⌋ 2 + ⌊ 3 x 4 + x 5 ⌋ 2 = 3 8
and 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 in all solutions.
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.
Well, 38 also can be 36 + 1 + 1 + 0. @Jamie Mackillop . Why can this not be the case?
The solution of different integers may also be 9,5,4,3,1
Log in to reply
No it can't be. The floor function of 4+3 divided by 3 is not 3
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.
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.
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?
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
Greatest integer function of x is defined as the largest number less than or equal to x.
Let ⌊ 3 x i + x i + 1 ⌋ = a , b , c , d when i = 1 , 2 , 3 , 4 respectively. Now we have :
a ⩾ b ⩾ c ⩾ d (at most one inequality hold)
a 2 + b 2 + c 2 + d 2 = 3 8
So the only values of a , b , c , d is 4 , 3 , 3 , 2 respectively.
Since b = c we can claim that ( x 4 , x 3 , x 2 ) = ( x 4 , x 4 + 1 , x 4 + 2 ) = ( 4 , 5 , 6 )
From a = 4 and d = 2 we get x 1 = ( 7 o r 8 ) and x 5 = ( 2 o r 3 ) .
the solutions are : ( 2 , 4 , 5 , 6 , 7 ) , ( 2 , 4 , 5 , 6 , 8 ) ( 3 , 4 , 5 , 6 , 7 ) , ( 3 , 4 , 5 , 6 , 8 ) Answer: ( 4 + 5 + 6 ) × 4 + 1 4 + 1 6 = 1 0 0
note: writing a solution by a phone it might be not the best idea :P
a , b , c , d can also be 6 , 1 , 1 , 0 . Why is this not the case?
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...
Log in to reply
Yes, but you have to state that in the solution.
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.
Problem Loading...
Note Loading...
Set Loading...
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 ⌊ 3 x 1 + x 2 ⌋ = 4 in order for the square itself to equal 16. Therefore, due to the nature of the floor function,
4 ≤ 3 x 1 + x 2 < 5
so
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 is 9, 10 or 11
x 3 + x 4 is 9, 10 or 11
x 4 + x 5 is 6, 7 or 8
We know x 2 > x 3 > x 4 , so because they are integers, x 2 must be at least 2 bigger than x 4 . Therefore x 2 + x 3 must be at least two bigger than x 3 + x 4 . The only possibility which fits this is x 2 + x 3 = 1 1 and x 3 + x 4 = 9
We know that x 4 > x 5 , so in order for x 4 + x 5 to be 6, 7 or 8, it is necessary that x 4 ≥ 4
We also know that x 3 > x 4 and that x 3 + x 4 = 9 from before. Because x 4 ≥ 4 , the only possibility is that x 3 = 5 and thus x 4 = 4
We know that x 2 + x 3 = 1 1 , so it follows that x 2 = 6
This means x 1 and x 5 have two possibilities each. x 1 could equal 7 or 8, and 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 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 + 3 ) +
( 8 + 6 + 5 + 4 + 2 ) +
( 8 + 6 + 5 + 4 + 3 )
= 2 4 + 2 5 + 2 5 + 2 6 = 1 0 0