Let ⌊ x ⌋ denote the greatest integer less that or equal to x .
So, Find the sum of all possible solutions of
⌊ x ⌋ + ⌊ 2 x ⌋ + ⌊ 4 x ⌋ + ⌊ 8 x ⌋ + ⌊ 1 6 x ⌋ + ⌊ 3 2 x ⌋ = 1 2 3 4 5
Note: If you feel that there are no such possible values of x, type the answer as 0
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.
Correct method , !!!
What a great and professional answer!
awesome solution !! but there is a little mistake in the sum of "max of m" (its sum has 7 terms, one extra). The extra term in "max of m" is +2, luckily it didn't influenced the result. The correct is "max of m" = 0+1+3+7+15+31 = 57, therefore 0 <= m <= 57.
f(195.999999999999999) = 12342 and f(196.000000000000000) = 12348 and
x and f(x) are in proportions only.
answer to the problem is given in the "NOTE" itself
Umm..don't you think that the 'Note' in the question kind of gives away the answer. I simply read the note & typed 0 in the answer box.
⌊ x ⌋ + ⌊ 2 x ⌋ +...+ ⌊ 3 2 x ⌋ =12345
CASE 1:- Let x ∈ Z
Then, 6 3 x = 1 2 3 4 5
Obviously, no integer x satisfies the given equation.
CASE 2:- Let x ∈ / Z
Then, rewriting ⌊ x ⌋ as x − { x } ,
6 3 x − 6 3 { x } = 1 2 3 4 5
We get 6 3 ⌊ x ⌋ = 1 2 3 4 5
As ⌊ x ⌋ must be an integer, no value satisfies the given equation.
Hence number of values of x satisfying the equation come out to be 0
If x is an integer, we know the left-hand side will equal to 12348 when x = 1 9 6 , so we put down the value of x a little bit such that we can just minus out 3 , but since we drop down the value of x and the six floor will all minus at least 1 , the smaller value it can get is 1 2 3 4 2 , it is not possible to get 1 2 3 4 5 , just answer 0 then you're done!
I need you guys to tell me if what I did was right: first, for all integers n between 0 and 5 it is true that ⌊ 2 n x ⌋ ≤ 2 n x < ⌊ 2 n x ⌋ + 1 . Then, if we sum
n = 0 ∑ 5 ⌊ 2 n x ⌋ = 1 2 3 4 5 ≤ n = 0 ∑ 5 2 n x = 6 3 x < n = 0 ∑ 5 ( ⌊ 2 n x ⌋ + 1 ) = 1 2 3 6 0 ,
then 1 9 5 . 9 5 2 3 8 1 ≤ x < 1 9 6 . 1 9 0 4 7 6 2 . But then again, as ⌊ 2 n x ⌋ ≤ 2 n x , there must be some x and n such that
2 n ⌊ 2 n x ⌋ = 1 9 5 . 9 5 2 3 8 1 .
As there is no x and n in the allowed intervals such that the last equation holds true, there must be no solutions.
Just use excel Remember one fact: [32x] respondes one to small variations of x, namely, step of 1/32 if de decimal portion of x is between 0 and 1/32, the expression becames: 63y = 12345, where y is the integer part of x; result is decimal - no solution Now, iterate in steps of 1/32. Use Excell Each cell has the formula: =FLOOR(F$3*$E4;1)
It could be done with expressions but it's to boring with no real value added
Step 1/32 1 2 4 8 16 32
1 0,03115 0 0 0 0 0 0 63 195,952381 2 0,0624 0 0 0 0 0 1 64 192,890625 3 0,09365 0 0 0 0 1 2 66 187,0454545 4 0,1249 0 0 0 0 1 3 67 184,2537313 5 0,15615 0 0 0 1 2 4 70 176,3571429 6 0,1874 0 0 0 1 2 5 71 173,8732394 7 0,21865 0 0 0 1 3 6 73 169,109589 8 0,2499 0 0 0 1 3 7 74 166,8243243 9 0,28115 0 0 1 2 4 8 78 158,2692308 10 0,3124 0 0 1 2 4 9 79 156,2658228 11 0,34365 0 0 1 2 5 10 81 152,4074074 12 0,3749 0 0 1 2 5 11 82 150,5487805 13 0,40615 0 0 1 3 6 12 85 145,2352941 14 0,4374 0 0 1 3 6 13 86 143,5465116 15 0,46865 0 0 1 3 7 14 88 140,2840909 16 0,4999 0 0 1 3 7 15 89 138,7078652 17 0,53115 0 1 2 4 8 16 94 131,3297872 18 0,5624 0 1 2 4 8 17 95 129,9473684 19 0,59365 0 1 2 4 9 18 97 127,2680412 20 0,6249 0 1 2 4 9 19 98 125,9693878 21 0,65615 0 1 2 5 10 20 101 122,2277228 22 0,6874 0 1 2 5 10 21 102 121,0294118 23 0,71865 0 1 2 5 11 22 104 118,7019231 24 0,7499 0 1 2 5 11 23 105 117,5714286 25 0,78115 0 1 3 6 12 24 109 113,2568807 26 0,8124 0 1 3 6 12 25 110 112,2272727 27 0,84365 0 1 3 6 13 26 112 110,2232143 28 0,8749 0 1 3 6 13 27 113 109,2477876 29 0,90615 0 1 3 7 14 28 116 106,4224138 30 0,9374 0 1 3 7 14 29 117 105,5128205 31 0,96865 0 1 3 7 15 30 119 103,7394958 32 0,9999 0 1 3 7 15 31 120 102,875
let x be an integer ... so [x]=x,hence x+2x+4x+8x+16x+32x = 12345 ..... solving this equation we get x=195.95 which is not an integer . so it contradicts above assumption hence no solution
what if x is not an integer?? this is just one side of the coin!!
Well here's the problem. If we allow x to be any real number, and there is one x that satisfies the equation, we can make infinite number of other xs by adding very small epsilon to the original x. For example, say that 1 is qualified as an x, then 1.00001 can be also an x because substituting 1 to 1.00001 does not change the result of the equation. So the solution should be either infinite or 0. Since creator of this problem didn't state about the case of the solution being infinite, the solution must be 0?
Problem Loading...
Note Loading...
Set Loading...
If x < 0, then:
⌊ a x ⌋ < 0 ∀ a ∈ N
so : ⌊ x ⌋ + ⌊ 2 x ⌋ + ⌊ 4 x ⌋ + ⌊ 4 x ⌋ + ⌊ 8 x ⌋ + ⌊ 1 6 x ⌋ + ⌊ 3 2 x ⌋ < 0 = 1 2 3 4 5
Therefore, for a solution to exist, x must be positive .
If a solution exists, it will be in the form:
x = n + p : n ∈ N , p ∈ R , 0 ≤ p < 1
such that:
⌊ x ⌋ = n ,
⌊ 2 x ⌋ = ⌊ 2 ( n + p ) ⌋ = ⌊ 2 n + 2 p ⌋ ∈ { 2 n , 2 n + 1 } ( because 0 ≤ 2 p < 2 ) ,
⌊ 4 x ⌋ = ⌊ 4 n + 4 p ⌋ ∈ { 4 n , 4 n + 1 , 4 n + 2 , 4 n + 3 } ( because 0 ≤ 4 p < 4 ) ,
⌊ 8 x ⌋ ∈ { 8 n + i : i ∈ N , i ≤ 7 } ,
⌊ 1 6 x ⌋ ∈ { 1 6 n + i : i ∈ N , i ≤ 1 5 } ,
⌊ 3 2 x ⌋ ∈ { 3 2 n + i : i ∈ N , i ≤ 3 1 }
And this gives us that: ⌊ x ⌋ + ⌊ 2 x ⌋ + ⌊ 4 x ⌋ + ⌊ 4 x ⌋ + ⌊ 8 x ⌋ + ⌊ 1 6 x ⌋ + ⌊ 3 2 x ⌋ = 6 3 n + m : m ∈ N
The 63n comes from adding (n + 2n + 4n + 8n + 16n + 32n) that results from the floor operation. m is the integer that results from adding up all the integer terms that come out of the floor operations (like 3 in 4n + 3 if ⌊ 4 x ⌋ happens to equal 4n + 3)
A lower bound on m is found when no integer terms come out of the floor operations. In this case, m = 0
An upper bound on m is found when every floor operation results with the maximum integer term. In this case, m = 0 + 1 + 2 + 3 + 7 + 15 + 31 = 59
So now we know that : 0 ≤ m ≤ 5 9
Now, the equation at hand becomes: 6 3 n + m = 1 2 3 4 5
∴ 6 3 n = 1 2 3 4 5 − m
∴ n = 6 3 1 2 3 4 5 − m
and becuase n must be an integer, and 12345 is not divisible by 63. Then m must be the reminder of 12345/63 .
∴ m = 1 2 3 4 5 mod 6 3 = 6 0
∴ for a solution to exist, m must be equal to 60.
but we have : 0 ≤ m ≤ 5 9
∴ m cannot equal 60.
∴ There is no solution.
∴ The sum of all possible solutions is 0