JEE Sequence And Series

A set of consecutive natural numbers from 1 1 to n n are written and one number is removed from it. The Arithmetic Mean of the remaining numbers is found to be 71 2 \frac{71}{2} , then the sum of all possible value(s) of the number removed from the set is z z ..

Find the value of z \lfloor \sqrt{z} \rfloor .


This Problem is inspired from a JEE 2013 Problem


The answer is 8.

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

Let m m be the number removed. Then we require that

n ( n + 1 ) 2 m n 1 = 71 2 \dfrac{\dfrac{n(n + 1)}{2} - m}{n - 1} = \dfrac{71}{2}

n ( n + 1 ) 2 m = 71 ( n 1 ) \Longrightarrow n(n + 1) - 2m = 71(n - 1)

n 2 70 n ( 2 m 71 ) = 0 \Longrightarrow n^{2} - 70n - (2m - 71) = 0

n = 70 ± 4900 + 8 m 284 2 = 35 ± 1154 + 2 m . \Longrightarrow n = \dfrac{70 \pm \sqrt{4900 + 8m - 284}}{2} = 35 \pm \sqrt{1154 + 2m}.

Now if we took the root with the negative sign, we would end up with n ( 35 1154 + 2 ) = 1 n \le (35 - \sqrt{1154 + 2}) = 1 , which wouldn't make sense given the conditions of removal, so we must choose the root with the positive sign.

Next, for n n to be an integer we will then require that 1154 + 2 m = a 2 1154 + 2m = a^{2} for some integer a a , (and without loss of generality we can require that a a be positive). Now 1154 + 2 m 1154 + 2m is always even, so we must have a = 2 b a = 2b for some positive integer b . b. Thus

1154 + 2 m = ( 2 b ) 2 m = 2 b 2 577. 1154 + 2m = (2b)^{2} \Longrightarrow m = 2b^{2} - 577.

For m m to be positive we will then require that b 17. b \ge 17. Now for b = 17 b = 17 we have m = 1 m = 1 and thus n = 35 + 34 = 69. n = 35 + 34 = 69. Checking these numbers, we have that

69 35 1 69 1 = 71 2 , \dfrac{69*35 - 1}{69 - 1} = \dfrac{71}{2}, so we have found one solution.

For b = 18 b = 18 we have m = 71 m = 71 and n = 35 + 36 = 71. n = 35 + 36 = 71. Checking these numbers, we have that

71 36 71 71 1 = 71 2 , \dfrac{71*36 - 71}{71 - 1} = \dfrac{71}{2}, and so we have a second valid solution.

For b = 19 b = 19 we have m = 145 m = 145 and n = 35 + 38 = 73 n = 35 + 38 = 73 , which would not work since we must have m < n . m \lt n. In fact for b 19 b \ge 19 we will always have m > n m \gt n , and hence we have found the only two solutions, namely 1 1 and 71 71 .

Thus the desired solution is 1 + 71 = 8 . \lfloor \sqrt{1 + 71} \rfloor = \boxed{8}.

Upvoted!! Brilliant Solution Sir!!

Prakhar Bindal - 6 years, 3 months ago

Log in to reply

Thanks. Nice problem. :)

Brian Charlesworth - 6 years, 3 months ago

After n^2-(2m-71)=70n we can say that n must be greater than 70 and n must be odd. Then we got only n=71, the others are neglected because in those cases we got m>n that is impossible. So the answer is 8

Aritra Chakraborty - 6 years, 3 months ago
Aareyan Manzoor
Mar 11, 2015

let x x be the removed number. note that 1 + 2 + 3... + n = n ( n + 1 ) 2 n N 1+2+3...+n=\dfrac{n(n+1)}{2}\forall n\in \mathbb{N} we see that the am is n ( n + 1 ) 2 x n 1 = 71 2 \dfrac{\dfrac{n(n+1)}{2}-x}{n-1}=\dfrac{71}{2} n 2 70 n 2 x + 71 = 0 n^2-70n-2x+71=0 we see that for n to be natural, D = 4 k 2 D=4k^2 7 0 2 4 ( 2 x + 71 ) = 4 k 2 70^2-4(-2x+71)=4k^2 for some integer k x = k 2 2 577 ( 1 ) k 2 > 1154 ( 2 ) x=\dfrac{k^2}{2}-577--(1)\longrightarrow k^2>1154--(2) since x is positive,note that x n x 70 + D 2 x\leq n\longrightarrow x\leq\dfrac{70+\sqrt{D}}{2} x 35 + k x\leq 35+k insert from 1, k 2 2 577 k + 35 \dfrac{k^2}{2}-577\leq k+35 k 2 2 k 1224 0 34 k 36 ( 3 ) k^2-2k-1224\leq 0\longrightarrow -34\leq k\leq 36--(3) intersecting 3 and 2, 34 k 36 k 2 > 1154 -34\leq k\leq 36 ∩ k^2>1154 1154 k 2 3 6 2 1154\leq k^2\leq 36^2 we see that k 2 = 3 4 2 , 3 5 2 , 3 6 2 k^2=34^2,35^2,36^2 hence all x z = 3 4 2 2 577 + 3 6 2 2 577 z=\dfrac{34^2}{2}-577+\dfrac{36^2}{2}-577 as the odd value wont be an integer. z = 72 z=72 and z = 8 \lfloor\sqrt{z}\rfloor=\boxed{8}

excellent solution

Soham Dibyachintan - 6 years, 2 months ago
Gautam Sharma
Mar 10, 2015

Let the removed no. be δ \delta

First we note that the following expression always holds

n ( n + 1 ) 2 n n ( n + 1 ) 2 δ n ( n + 1 ) 2 1 \frac {n(n+1)}{2}-n \le \frac {n(n+1)}{2}-\delta \le \frac {n(n+1)}{2}-1

And given n ( n + 1 ) 2 δ = 71 ( n 1 ) 2 \frac {n(n+1)}{2}-\delta =\frac{71(n-1)}{2}

n ( n + 1 ) 2 n 71 ( n 1 ) 2 n ( n + 1 ) 2 1 \frac {n(n+1)}{2}-n \le \frac{71(n-1)}{2} \le \frac {n(n+1)}{2}-1

Solving the two inequalities - From 1 s t we get n [ 1 , 71 ] 1^{st} \text{we get} n\in[1,71]

From 2 n d we get n ( , 1 ] U [ 69 , ) 2^{nd} \text{we get } n\in(-\infty,1]U[69,\infty)

So we get n=1 or n [ 69 , 71 ] n \in [69,71]

Substituting these n in n ( n + 1 ) 2 δ = 71 ( n 1 ) 2 \frac {n(n+1)}{2}-\delta =\frac{71(n-1)}{2}

There are only 2 possible I + I^+ values of δ = 1 o r 71 \delta =1 or 71

Hence 72 = 8 \lfloor\sqrt{72}\rfloor = \boxed{8}

Yeah now i now another way to solve this problem without the use of number theory.thanks Gautam Bhaiya.

Prakhar Bindal - 6 years, 3 months ago

Log in to reply

Thanks for appreciating! bhai yaar ek baat poochni thi tu GTB me hai kya?

Gautam Sharma - 6 years, 3 months ago

Log in to reply

Haan gtb mein he hun

Prakhar Bindal - 6 years, 3 months ago

Log in to reply

@Prakhar Bindal dummy admission? kyunki suna hai to present to hota nahi.

Gautam Sharma - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...