Just Observe it -2 !!!!!

Algebra Level 4

If f ( 3 x ) = x + f ( 3 x 3 ) f\left( 3x \right) =x+f\left( 3x-3 \right) for all x and it is given that f ( 3 ) = 1 f\left( 3 \right) =1 then find THE SUM OF DIGITS of f ( 300 ) f\left( 300 \right) .

=> No Big deal to solve it......................Just for FUN......................


The answer is 10.

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

Otto Bretscher
May 12, 2015

We will show, by induction, that f ( 3 n ) = k = 1 n k = n ( n + 1 ) 2 f(3n)=\sum_{k=1}^{n}k=\frac{n(n+1)}{2} . The case n = 1 n=1 is given. Now f ( 3 n ) = n + f ( 3 ( n 1 ) ) = n + k = 1 n 1 k = k = 1 n k f(3n)=n+f\left(3(n-1)\right)=n+\sum_{k=1}^{n-1}k=\sum_{k=1}^{n}k as claimed.

Thus f ( 300 ) = 100 × 101 2 = 5050 f(300)=\frac{100\times101}{2}=5050 and the sum of the digits is 10 \boxed{10} .

Saket Kr
May 20, 2015

make those into coordinate points to find an equation for it using a graphing calculator (1,1) (2,3) (3,6) (4,10) ... (term number, term value) let t stand for term value and n stand for term number the equation is [t=0.5n^2+0.5n] to figure out the 100th term just plug in 100 for n, the term number t=0.5(100)^2+0.5(100) t=5050

Sammy Berger
May 14, 2015

If you program at all, you look at this and see it as a recursive algorithm quickly. Basically, it has (n = 3 --> 1) as the base case, and goes up by 3 from the base case until it reaches the starting input, adding (x/3) each time.

Pulling out all those pesky threes will show you the true algorithm is basically "f(x) = x + f(x - 1), starting at f(100)".

Do a quick Gauss Summation to get f(100) = 5050, and add 5 and 5 for a final answer of 10.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...