CAT 2018 Slot 1 Quant Q26
- Quantitative Aptitude
- Algebra › Functions
- Medium
- Type in the answer (TITA)
- CAT_2018_SLOT1_QA_Q26
Question 26
If f(x+2)=f(x)+f(x+1) for all positive integers x, and f(11)=91, f(15)=617, then f(10) equals
Type-in-the-answer (TITA) question: no options are given; enter the value.
Answer this question Opens in practice mode, free, no sign-in.
Show answer and solution
Answer:
54
Solution
-
By Fibonacci-type recurrence expansion:
f(15)=3f(10)+5f(11)
-
Substitute known values:
617=3f(10)+5(91)
3f(10)=617−455=162⟹f(10)=54.
Detailed explanation
Concept: Fibonacci-Type Linear Recurrence Relations.
-
The given recurrence relation is:
f(x+2)=f(x+1)+f(x)
This matches the standard Fibonacci recurrence where each term is the sum of the preceding two terms.
-
Let f(10)=a and we are given f(11)=91.
-
Express successive terms in terms of a and f(11):
-
f(12)=f(11)+f(10)=91+a
-
f(13)=f(12)+f(11)=(91+a)+91=182+a
-
f(14)=f(13)+f(12)=(182+a)+(91+a)=273+2a
-
f(15)=f(14)+f(13)=(273+2a)+(182+a)=455+3a
-
Notice that in general:
f(11+k)=Fk−1f(10)+Fkf(11)
For k=4:
f(15)=F3f(10)+F4f(11)=3f(10)+5f(11)=3a+5(91)=3a+455
-
We are given f(15)=617. Set up the linear equation:
3a+455=617
3a=617−455=162
a=3162=54
-
Therefore, f(10)=54.
Practise similar questions
Practice 1 CAT_2018_SLOT1_QA_Q26_SQ01
A sequence of inventory counts satisfies the relation T(n+2)=T(n+1)+T(n) for all positive integers n. If T(8)=47 and T(12)=319, then the value of T(7) is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
28
Solution
-
Expand T(12) in terms of T(7) and T(8) using Fibonacci weights:
T(12)=3T(7)+5T(8)
-
Substitute the given values:
319=3T(7)+5(47)=3T(7)+235
-
Solve for T(7):
3T(7)=319−235=84⟹T(7)=28.
Practice 2 CAT_2018_SLOT1_QA_Q26_SQ02
The population index of a culture after n observation cycles satisfies g(n+2)=g(n)+g(n+1) for all positive integers n. If g(6)=52 and g(11)=591, then g(5) equals
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
35
Solution
-
Expand g(11) using Fibonacci multipliers:
g(11)=5g(5)+8g(6)
-
Substitute g(11)=591 and g(6)=52:
591=5g(5)+8(52)=5g(5)+416
-
Solve for g(5):
5g(5)=175⟹g(5)=35.
Functions questions from other CAT papers
- CAT 2025 Slot 1 Quant Q3
Let 3 x 6 and [x^2] = [x]^2 , where [x] is the greatest integer not exceeding x . If set S represents all…
- CAT 2025 Slot 2 Quant Q21
Let f(x) = x(2x-1) and g(x) = x(x-1) . Then, the domain of the function h(x) = f(g(x)) + g(f(x)) is all real…
- CAT 2025 Slot 3 Quant Q3
For real values of x , the range of the function f(x)=2x-3/2x^2+4x-6 is
- CAT 2024 Slot 1 Quant Q12
Consider two sets A = \2, 3, 5, 7, 11, 13\ and B = \1, 8, 27\ . Let f be a function from A to B such that…
- CAT 2024 Slot 2 Quant Q9
A function f maps the set of natural numbers to whole numbers, such that f (xy) = f (x) f (y) + f (x) + f…