A Mysterious Recursion

Algebra Level 2

The function f f is defined only on integer values as follows:

f ( x ) = { x + 10 when x < 10 f ( x 5 ) when x 10 f(x) = \begin{cases} x+10 & \mbox{when } x < 10 \\ f(x-5) & \mbox{when } x \geq 10 \\ \end{cases}

What is the maximum value of the function?


The answer is 19.

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.

8 solutions

Kshitij Nishan
Nov 6, 2013

Since, x can have only integer values & x+10 is strictly increasing.

Therefore, (x+10) is max at x=9 i.e. f(9)=19.

Now,
At x=10; f(10)=f(10-5)= f(5)= 5+10=15;
At x=11; f(11)=f(11-5)=f(6)=16;
..................................
..................................
At x=14; f(14)= f(14-5)=19;
& At x=15; f(15)= f(15-5)=f(10)= f(10-5)= f(5)= 15
..................................................
......................................................
And thus the function periodically repeats itself and the max value achieved during this repetition is 19.


its 19... got it wrong...said 20..

Gourav Mukherjee - 7 years, 7 months ago

19,India

The function not defined for x>=10 so...the greatest value possible is 19 for x <10

Arun Kr - 7 years, 7 months ago

Log in to reply

Can you explain what you mean by "The function is not defined for x>=10"? Are you saying that f(11) is not defined? If so, why not?

Calvin Lin Staff - 7 years, 7 months ago

Sorry dude! But the function is well defined at x>=10!

Kshitij Nishan - 7 years, 7 months ago

i said 9......i thot it was asked wat is x....wasted 22 points

Rohan Salunkhe - 7 years, 7 months ago

good solution

Yuvi Jags - 7 years, 7 months ago

yes 19 is the correct answer

radha hati - 7 years, 7 months ago

this question is incomplete . domain of x has not been specified . that is why according to me answer tends to 20 that is why i wrote 20

Uday Khanna - 6 years, 10 months ago

forgot about functions... :(

hina jahanzeb - 7 years, 7 months ago

Log in to reply

You just need to revise.....no worries! :)

Kshitij Nishan - 7 years, 7 months ago
Bryan Asuncion
Nov 8, 2013

Since 9 is the largest value you can get in the x < 10 Then 9 + 10 = 19 19 is the answer

f(x)=x+10 is defined when x<10. hence it is a maximum when x=9, then 9+10= 19. f(x)=f(x-5) is defined only when x is equal or greater than 10. to derive the same maximum value for both condition, the value of x isn't necessary to be the same. f(x-5) can actually equal to x+10. then, what we need to ensure is f(x) for the first condition must be equal to the second condition ,f(x-5).hence,when the value of x for the first condition is 9 ,then the value of x for the second condition will be 14 and give u the same maximum value= 19.

Chia Yu Shen - 7 years, 7 months ago
Cyrus Andal
Nov 7, 2013

9+10=19

Can you explain what you mean?

Calvin Lin Staff - 7 years, 7 months ago

explain it

radha hati - 7 years, 7 months ago
Kshitiz Agrawal
Nov 6, 2013

for values greater than 10 function will go back like f(12) will be f(7) likewise so maximum value will be at 9 i. e. 19

what would be if suppose that our x=25?

Nitesh Singh - 7 years, 7 months ago

Oh its pretty simple

Hamza Iqbal - 7 years, 7 months ago
Prasun Biswas
Dec 21, 2013

In this function, we can see that if x>=10, then f(x)=f(x-5) and thus we can see that if we give any value of x>=10, it finally gets reduced to a form of f(x) with x<10. And so, the values of f(x) only lies between 0<x<10. We see that we get highest value of f(x) in f ( 9 ) = 9 + 10 = 19 f(9)=9+10=\boxed{19}

Rama Krishna
Nov 10, 2013

f(x)=x+10 when x<10, put x value from 1 to 9. the last value is 9 so f(x)=9+10=19.

Muralidhar Kamidi
Nov 10, 2013

The recursion implies that all values of x greater than or equal to 10 will be reduced until it becomes less than 10. And for a value of x less than 10, the function has the greatest value at x = 9 in 19.

f ( 9 ) f(9) should be greatest, as x = 10 t o 14 x=10 to 14 ends up f ( x ) = f ( 5 ) t o f ( 9 ) f(x)=f(5) to f(9)

This is a periodic relation. So, highest value, f ( 9 ) = 10 + 9 = 19 f(9)=10+9=19

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...