Floor Ceiling Ceiling Floor

Algebra Level 3

If the range of positive x x satisfy the equation x x + x x = 111 \lceil x \lfloor x \rfloor \rceil + \lfloor x \lceil x \rceil \rfloor = 111 is α x β \alpha \leq x \leq \beta . What is the value of 8 α + 7 β 8\alpha + 7 \beta ?


The answer is 111.

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.

5 solutions

Aaaaaa Bbbbbb
Mar 27, 2014

Assume: x=k+t, in which k is largest integer less than x. We have:
( k + t ) k + t + ( k + t ) k + t = 111 \lceil{(k+t)\lfloor{k+t}}\rfloor\rceil+\lfloor{(k+t)\lceil{k+t}}\rceil\rfloor=111 = > 2 k 2 + k + k t + ( k + 1 ) t = 111 => 2k^2+k+\lceil{kt}\rceil+\lfloor{(k+1)t}\rfloor=111 = > 2 k 2 + k + 1 < = 111 , 2 k 2 + 3 k > = 111 =>2k^2+k+1<=111, 2k^2+3k>=111 So only k=7 satisfies problem's criteria. 7 t + 8 t = 6 \Longrightarrow\lceil{7t}\rceil+\lfloor{8t}\rfloor=6 3 8 < = t < = 3 7 = > 7 3 8 < = x < = 7 3 7 = > α = 7 3 8 , β = 7 3 7 \Longrightarrow\frac{3}{8}<=t<=\frac{3}{7}=>7\frac{3}{8}<=x<=7\frac{3}{7}=>\alpha=7\frac{3}{8}, \beta=7\frac{3}{7} 8 α + 7 β = 111 8\alpha+7\beta=\boxed{111}

whoa! Next time consider \geq or \leq to get the "greater than or equal to" and "less than or equal to" which are \geq and \leq

敬全 钟 - 7 years, 2 months ago

Why k = 7 k=7 satisfies the criteria???

Eddie The Head - 7 years, 2 months ago

Why should α , β \alpha , \beta be unique values? I think they can be any arbitrary bounds for x x . By the way, if you calculated this numerically, you should have x = 7.4 x = 7.4 which means any 2 values for α , β \alpha , \beta which satisfies α 7.4 β \alpha \leq 7.4 \leq \beta will be a correct solution not only your chosen solution :)

Mohamed ElGayar - 7 years, 2 months ago

Log in to reply

You are asked for the range of values which x x satisfies.

Calvin Lin Staff - 7 years, 2 months ago

Log in to reply

Why can't 7 and 8 be a range?

Mohamed ElGayar - 7 years, 2 months ago

Log in to reply

@Mohamed ElGayar It is not the (complete) range of the solution set. The range of the solution set is 7 3 8 x 7 3 7 7 \frac{3}{8} \leq x \leq 7 \frac{3}{7} .

Calvin Lin Staff - 7 years, 2 months ago

000

Danang AchSa - 7 years, 2 months ago

Nice problem,liked it.Good solution one,upvoted!!

rajdeep brahma - 4 years, 1 month ago
Ariel Gershon
May 8, 2014

Let f ( x ) f(x) denote x x + x x \lceil x \lfloor x \rfloor \rceil + \lfloor x \lceil x \rceil \rfloor

Notice that when a Z a \in \mathbb{Z} , then f ( a ) = 2 a 2 f(a) = 2a^2 . Thus f ( 7 ) = 98 < 111 < 128 = f ( 8 ) f(7) = 98 < 111 < 128 = f(8) .

It's not difficult to show that f ( x ) f(x) is (not strictly) increasing, since the floor and ceiling functions are increasing. Therefore, α \alpha and β \beta are strictly between 7 and 8.

Therefore, we can write x x as 7 + t 7 + t , where 0 < t < 1 0 < t < 1 . Then we get: f ( x ) = ( 7 + t ) 7 + t + ( 7 + t ) 7 + t = 7 ( 7 + t ) + 8 ( 7 + t ) = 49 + 7 t + 56 + 8 t f(x) = \lceil (7+t) * \lfloor 7+t \rfloor \rceil + \lfloor (7+t) * \lceil 7+t \rceil \rfloor = \lceil 7(7+t) \rceil + \lfloor 8(7+t) \rfloor = \lceil 49 + 7t \rceil + \lfloor 56 + 8t \rfloor f ( x ) = 105 + 7 t + 8 t = 111 f(x) = 105 + \lceil 7t \rceil + \lfloor 8t \rfloor = 111

Therefore, 7 t + 8 t = 6 \lceil 7t \rceil + \lfloor 8t \rfloor = 6 .

Now 7 t \lceil 7t \rceil and 8 t \lfloor 8t \rfloor are both nonnegative integers which sum to 6. Thus, 0 8 t 6 0 \le \lfloor 8t \rfloor \le 6 . Let k = 8 t k = \lfloor 8t \rfloor . Then k 8 t < k + 1 k \le 8t < k+1 , so 7 k 8 7 t < 7 ( k + 1 ) 8 \frac{7k}{8} \le 7t < \frac{7(k+1)}{8} Since 0 k 6 0 \le k \le 6 , this means that k 1 < 7 t < k + 1 k - 1 < 7t < k + 1 .

Hence, k 7 t k + 1 k \le \lceil 7t \rceil \le k+1 . We can't have 7 t = k + 1 \lceil 7t \rceil = k+1 because that would imply that 2 k + 1 = 6 2k + 1 = 6 . Therefore, 7 t = k \lceil 7t \rceil = k , and therefore k = 3 = 7 t = 8 t k = 3 = \lceil 7t \rceil = \lfloor 8t \rfloor .

Therefore, 3 8 t < 4 3 \le 8t < 4 and 2 < 7 t 3 2 < 7t \le 3 . Hence, t [ 3 8 , 1 2 ) t \in \left[ \frac{3}{8}, \frac{1}{2} \right) and t ( 2 7 , 3 7 ] t \in \left( \frac{2}{7}, \frac{3}{7} \right] .

Thus t [ 3 8 , 3 7 ] t \in \left[ \frac{3}{8}, \frac{3}{7} \right] .

Wow !! An amazing solution !!

Akshat Sharda - 5 years, 4 months ago
Tom Van Lier
Apr 9, 2014

Suppose that x = a + b with a N a \in N and 0 < b < 1 , b R . 0 < b < 1 , b \in R.

We then have x = a \lfloor x \rfloor = a and x = a + 1 \lceil{x} \rceil= a + 1 and so we get

x x = ( a + b ) . a = a 2 + a b = a 2 + a b . \lceil x \lfloor x \rfloor \rceil = \lceil (a + b) . a\rceil = \lceil a^2 + ab \rceil = a^2 + \lceil ab \rceil .

Similarily will x x = ( a + b ) . ( a + 1 ) = a 2 + a b + a + b = a 2 + a + a b + b = a 2 + a + ( a + 1 ) . b . \lfloor x \lceil x \rceil \rfloor = \lfloor (a +b). (a + 1) \rfloor = \lfloor a^2 + ab + a + b \rfloor = a^2 + a + \lfloor ab + b \rfloor = a^2 + a + \lfloor (a + 1) .b \rfloor .

We get x x + x x = 2 a 2 + a + a b + ( a + 1 ) . b = 111 \lceil x \lfloor x \rfloor \rceil + \lfloor x \lceil x \rceil \rfloor = 2 a^2 + a + \lceil ab \rceil + \lfloor (a + 1) .b \rfloor = 111

Upon filling in some natural numbers into 2 a 2 + a 2 a^2 + a , we find that for a = 6 a = 6 we only get 78 78 . The remaining terms clearly can't compensate for the missing part in 111 111 when a = 6 a = 6 and b < 1 b < 1 .

a = 7 a = 7 looks promising with 105 105 .

a = 8 a = 8 is too big with 136 136 (the other terms can't be negative).

So I conclude that a = 7 a = 7 . For those who would find this too much 'guessing', I don't. When you inspect the first equation it already is clear that a value greater than 8 for x would be too much. This can give you the idea here.

Remains to find the value for b. It is clear that 7 b + 8 b = 6. \lceil 7b \rceil + \lfloor 8 b \rfloor = 6 . Clearly both terms could be 3 3 . To guarantee this, I checked whether the first term could be 4 and the second one 2. It would mean that 7 b > 3 7b > 3 and 8. b 3 8 . b \leq 3 or 3 7 < b 3 8 \frac{3}{7} < b \leq \frac{3}{8} which is impossible.

If you wonder why it cant' be the other way around (2 and 4), I found that trivial because of the floor and ceiling. A similar argument can however be used.

Now this means 7 b 8. b = 3 \lceil 7b \rceil \wedge \lfloor 8 .b \rfloor = 3 which reduces to the following conditions :

2 < 7 b 3 2 7 < b 3 7 2< 7b \leq 3 \Rightarrow \frac{2}{7} < b \leq \frac{3}{7}

3 8 b < 4 3 8 b < 4 8 3 \leq 8b < 4 \Rightarrow \frac{3}{8} \leq b < \frac{4}{8} .

Clearly 3 8 b 3 7 \frac{3}{8} \leq b \leq \frac{3}{7} so α = 7 + 3 8 β = 7 + 3 7 \alpha = 7 + \frac{3}{8} \wedge \beta = 7 + \frac{3}{7} which gives 111 for 8 α + 7 β 8 \alpha + 7 \beta

Adithya Mr
Mar 27, 2014

Since 2x^2 = 98 for 7 and 128 for 8, obviously 7<x<8 say x = 7 +k where k is between 0 and 1 , the equation then reduces to floor(7k)+ceil(8k) = 6

The only possibility is both these terms equal to 3 (if you try 4,2 or 2,4 u get infeasible solutions) which means 2<7k <3 , and 3<8k<4 These reduce to k lying between 3/8 and 3/7 and hence the answer is 111.

PS : wondering if there is a more elegant soln

I think there is because the answer is very unique but I can't figure it out, mostly trial and error...

Christopher Boo - 7 years, 2 months ago

It should be f l o o r ( 8 k ) + c e i l ( 7 k ) = 6 floor(8k) + ceil(7k) = 6 . I had a similar solution to yours; I don't think there's a more elegant solution though. It's always tedious with floors and ceilings

Ariel Gershon - 7 years, 1 month ago

Can u plz say How u reduced the eqn to floor(7k)+ceil(8k) = 6 ?

Bhavani Thirumalasetty - 7 years, 2 months ago

Log in to reply

That was mostly by trial and error.

Shishir Shahi - 3 years, 10 months ago
Carsten Meyer
Sep 10, 2019

The given function f : R + R + , f ( x ) : = x x + x x \begin{aligned} f:&&\mathbb{R}^+&\rightarrow\mathbb{R}^+,& f(x)&:=\lceil x\lfloor x\rfloor\rceil+\lfloor x\lceil x\rceil\rfloor \end{aligned} is a composition of increasing functions floor, ceil and multiplication with x > 0 x > 0 . Therefore f ( x ) f(x) is increasing and the solution of f ( x ) = 111 f(x)=111 is an interval (if it exists). Let's find upper and lower bounds for f ( x ) f(x) :: f ( x ) ( x x + 1 ) + x x ( x 2 + 1 ) + x ( x + 1 ) = 2 x 2 + x + 1 = : u ( x ) f ( x ) x x + ( x x 1 ) x ( x 1 ) + ( x 2 1 ) = 2 x 2 x 1 = : l ( x ) \begin{aligned} f(x)&\leq (x\lfloor x\rfloor+1)+x\lceil x\rceil\leq (x^2+1)+x(x+1)=2x^2+x+1=:u(x)\\[1em] f(x)&\geq x\lfloor x\rfloor+(x\lceil x\rceil-1)\geq x(x-1)+(x^2-1)=2x^2-x-1=:l(x) \end{aligned} A necessary condition for a solution x > 0 x>0 is l ( x ) ! 111 ! u ( x ) 7.17 881 1 4 x 897 + 1 4 7.74 \begin{aligned} l(x)\overset{!}{\leq}&111\overset{!}{\leq} u(x)&\Rightarrow&& 7.17\leq\frac{\sqrt{881}-1}{4}\leq x \leq \frac{\sqrt{897}+1}{4}\leq 7.74 \end{aligned} Now take an approximate solution x = 7 + 2 7 + r ! ( 7.17 ; 7.74 ) ( 7 ; 8 ) x=7+\frac{2}{7}+r\overset{!}{\in} (7.17;\:7.74)\subset (7;\:8) : f ( x ) = x 7 + x 8 = 49 + 2 + 7 r + 56 + 2 + 8 r + 2 7 = : 109 + R ( r ) = ! 111 \begin{aligned} f(x)=\lceil x\cdot 7\rceil+\lfloor x\cdot 8\rfloor=49+2+\green{\lceil 7r\rceil}+56+2+\green{\left\lfloor8r+\frac{2}{7}\right\rfloor}=:109+\green{R(r)}\overset{!}{=}111 \end{aligned} We need to find r r such that R ( r ) = ! 2 R(r)\overset{!}{=}2 :

R ( r ) = ! 2 0 < 7 r 1 1 8 r + 2 7 < 2 5 56 r 1 7 \begin{aligned} R(r)&\overset{!}{=}2&\Rightarrow&&0&<7r\leq 1&\wedge&&1&\leq 8r+\frac{2}{7}<2&\Rightarrow&&\frac{5}{56}\leq r\leq \frac{1}{7} \end{aligned} Insert it all into our approximate solution: x = 7 + 2 7 + r [ 59 8 ; 52 7 ] = : [ α ; β ] 8 α + 7 β = 111 x=7+\frac{2}{7}+r \in\left[\frac{59}{8};\:\frac{52}{7}\right]=:[\alpha;\:\beta]\quad\Rightarrow\quad 8\alpha+7\beta=\boxed{111}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...