It's nice to see less numbers

Let the sum of first n n natural numbers be N N . Suppose two numbers k k , k + 1 k+1 are removed from the sum N N , the new sum becomes 1224. Find the value of k 20 k-20 .


The answer is 5.

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

Chew-Seong Cheong
Apr 12, 2015

N = i = 1 n i = n ( n + 1 ) 2 N = \displaystyle \sum_{i=1}^n {i} = \dfrac {n(n+1)}{2}

n ( n + 1 ) 2 ( k + k + 1 ) = 1224 n ( n + 1 ) 4 k 2 = 2448 k = n ( n + 1 ) 2450 4 k \Rightarrow \dfrac {n(n+1)}{2} -(k+k+1) = 1224 \quad \Rightarrow n(n+1)-4k-2 = 2448\\ \Rightarrow k = \dfrac {n(n+1)-2450}{4} \quad \Rightarrow k increases as n n increases.

Now, let us check the smallest possible n m i n 2 × 1224 = 49.47 = 49 n_{min} \approx \lfloor \sqrt{2\times 1224} \rfloor = \lfloor 49.47 \rfloor = 49 .

We know that k < n k<n . Let us check what is the largest possible n m a x n_{max} by assuming k = n k = n . Then:

n = n ( n + 1 ) 2450 4 4 n = n 2 + n 2450 n 2 3 n 2450 = 0 n = 51.02 n m a x 51 n = \dfrac {n(n+1)-2450}{4}\quad \Rightarrow 4n = n^2 + n - 2450 \\ \Rightarrow n^2 - 3n -2450 = 0 \quad \Rightarrow n = 51.02 \quad \Rightarrow n_{max} \approx 51

Let us check the values of k k for n = 49 , 50 , 51 n = 49, 50, 51 .

\(\begin{array} {} n = 49 & \Rightarrow k = \dfrac {49(50)-2450}{4} & = 0 < 1 \text{ unacceptable} \\ n = 50 & \Rightarrow k = \dfrac {50(51)-2450}{4} & = 25 \text{ acceptable} \\ n = 51 & \Rightarrow k = \dfrac {51(52)-2450}{4} & = 50.5 \text{ unacceptable} \end{array} \)

When n > 51 n > 51 , k > n k > n , which is unacceptable. Therefore, the acceptable k = 25 k = 25 and k 20 = 5 k-20 = \boxed{5}

Nice solution sir!

Rahul Chandani - 6 years, 2 months ago
Zein Barhoom
Apr 12, 2015

Good solution :)

Rahul Chandani - 6 years, 2 months ago

This is the shortest way and I did it in the same way too :).

Samarth Agarwal - 6 years, 2 months ago

Why do we assume that 9801+16k must be a square of some m?

Vedanth Bhatnagar - 6 years, 2 months ago

Log in to reply

As the value of n must be an integer hence the discriminant must be a square

Sagar Ojha - 6 years, 2 months ago

Log in to reply

Oh, I see. Thanks!

Vedanth Bhatnagar - 6 years, 1 month ago
Peter Macgregor
Apr 14, 2015

I split the problem into two parts; finding a solution (which is fairly easy), and then showing that the solution is unique (which is a little trickier).

First of all we have from the problem

n ( n + 1 ) 2 2 k 1 = 1224 \dfrac{n(n+1)}{2}-2k-1=1224

k = n ( n + 1 ) 2450 4 ( 1 ) \implies k=\dfrac{n(n+1)-2450}{4}\dots(1)

k 20 = n ( n + 1 ) 2530 4 ( 2 ) \implies k-20=\dfrac{n(n+1)-2530}{4}\dots(2)

Since 50 × 51 = 2550 50\times 51=2550 , (2) has an easy solution by inspection;

When n = 50 n=50 , k 20 = 5 \boxed{k-20=5}

Now let us think about the uniqueness of this solution.

From (1) we can see that n cannot be less than 50, because k then becomes zero or negative.

From (1) we can also see that n cannot be 51 because that yields a non-integer value for k.

Finally suppose that n = 50 + p n=50+p with p > 1 p>1 . Then (1) gives

k = ( 50 + p ) ( 51 + p ) 2450 4 = 100 + p 2 + 101 p 4 k=\dfrac{(50+p)(51+p)-2450}{4}=\dfrac{100+p^2+101p}{4}

k > 100 + 4 p + 100 4 = 50 + p = n \implies k>\dfrac{100+4p+100}{4}=50+p=n

But this cannot be!

k cannot be omitted from the sum if it is greater than the last and greatest number in the sum.

In conclusion ( n , k ) = ( 50 , 25 ) (n,k)=(50,25) is the unique solution in positive integers and with k < n k<n to (1)

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...