Hidden Roots Part 2

Calculus Level 5

F ( x ) = 1 x 1 + 1 x 2 + 1 x 3 + + 1 x 99 + 1 x 100 \mathfrak{F}(x)=\dfrac{1}{x-1}+\dfrac{1}{x-2}+\dfrac{1}{x-3} + \ldots +\dfrac{1}{x-99}+\dfrac{1}{x-100}

Given the above function F ( x ) \mathfrak{F}(x) and

x 1 , x 2 , , x n \large x_{1},x_{2}, \ldots ,x_{n} are its roots in some order.

Find the maximum possible value of value
[ x 1 ] [ x 2 ] + [ x 3 ] [ x 4 ] + ± [ x n ] n + 1 \large\dfrac{ [x_{1} ]-[ x_{2} ]+ [ x_{3} ]-[ x_{4} ]+ \ldots \pm[ x_{n} ]} {n+1}

Details and Assumptions

[ m ] [m] represents greatest integer function of m m

Also try Hidden Roots


The answer is 25.

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

Discussions for this problem are now closed

Prakhar Gupta
Jan 23, 2015

Consider a polynomial function f ( x ) f(x) with roots 1 , 2 , 3 , 1,2,3, \ldots . f ( x ) = ( x 1 ) ( x 2 ) ( x 100 ) f(x) = (x-1)(x-2)\ldots (x-100) Taking log both sides:- l o g ( f ( x ) ) = i = 1 100 l o g ( x i ) log(f(x)) = \sum_{i=1}^{100} log(x-i) Differentiating wrt to x x :- f ( x ) f ( x ) = i = 0 100 1 x i = F ( x ) \dfrac{f'(x)}{f(x)} = \sum_{i=0}^{100} \dfrac{1}{x-i} = \mathfrak{F} (x) Question is talking about the roots of F ( x ) \mathfrak{F} (x) which are same as the roots of f ( x ) f'(x) .

Now, f ( x ) f(x) is a polynomial of degree 100 , 100, so f ( x ) f'(x) is a polynomial of degree 99. 99. Hence f ( x ) f'(x) has 99 99 roots.

Also by Rolle's Theorem, Their lies at least 1 1 root of f ( x ) f'(x) between any two roots of f ( x ) . f(x). So we have 99 99 roots of F ( x ) \mathfrak{F} (x) each lying between two consecutive integers between 1 1 to 100. 100. The values of [ x i ] s [x_{i}]'s are 1 , 2 , 3 , 4 , 99 1,2,3,4,\ldots 99 .

We have to arrange the values so that we get the maximum value of the given expression. The expression can be expressed as:- 99 49 + 98 48 + 51 1 + 50 99 + 1 \dfrac{99-49+98-48+\dots 51-1+50}{99+1} = 50 × 50 100 =\dfrac{50\times 50}{100} = 25 =\boxed{25}

Classy but seen somewhere

devansh shringi - 6 years, 4 months ago

This was an Amazing problem! @shubhendra singh

Satvik Golechha - 6 years, 4 months ago

Thanks SG.

Shubhendra Singh - 6 years, 4 months ago
Chew-Seong Cheong
Jan 26, 2015

It is note that F ( x ) = n = 1 100 1 x n \space F (x)=\sum _{ n=1 }^{ 100 }{ \frac { 1 }{ x-n } }\space has roots when not all the denominators are positive or negative. Therefore, there is no root for x 1 \space x \le 1\space and x 100 \space x \ge 100 . And there are 99 \space 99\space roots such that: a n = n \space \lfloor a_n \rfloor = n , where n = 1 , 2 , 3... 99 \space n = 1, 2, 3... \space 99 . See the graphs below.

Therefore, the required answer is:

99 1 + 98 2 + 97 3 + . . . + 51 49 + 50 99 + 1 = 2500 100 = 25 \dfrac {99-1+98-2+97-3+...+51-49+50}{99+1} = \dfrac {2500}{100} = \boxed{25}

Shekhar Prasad
Jan 30, 2015

Adding 1st & last term, we have (2x-101)/(x-1)(x-100) Similarily 2nd & second last term = (2x-101)/(x-2)(x-99) So, function = (2x-101) [ 1/(x-1)(x-100) + 1/(x-2)(x-99)+.....+1/(x-50)(x-51)] Function has only one root , x = 50.5 GIF(x) = 50 Hence 50/2 = 25 Answer

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...