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)f(x + 2) = f(x) + f(x + 1) for all positive integers xx, and f(11)=91f(11) = 91, f(15)=617f(15) = 617, then f(10)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)f(15) = 3f(10) + 5f(11)

  • Substitute known values:

    617=3f(10)+5(91)617 = 3f(10) + 5(91)

    3f(10)=617−455=162  ⟹  f(10)=543f(10) = 617 - 455 = 162 \implies f(10) = 54.

Detailed explanation

Concept: Fibonacci-Type Linear Recurrence Relations.

  1. The given recurrence relation is:

    f(x+2)=f(x+1)+f(x)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.

  2. Let f(10)=af(10) = a and we are given f(11)=91f(11) = 91.

  3. Express successive terms in terms of aa and f(11)f(11):

    • f(12)=f(11)+f(10)=91+af(12) = f(11) + f(10) = 91 + a

    • f(13)=f(12)+f(11)=(91+a)+91=182+af(13) = f(12) + f(11) = (91 + a) + 91 = 182 + a

    • f(14)=f(13)+f(12)=(182+a)+(91+a)=273+2af(14) = f(13) + f(12) = (182 + a) + (91 + a) = 273 + 2a

    • f(15)=f(14)+f(13)=(273+2a)+(182+a)=455+3af(15) = f(14) + f(13) = (273 + 2a) + (182 + a) = 455 + 3a

  4. Notice that in general:

    f(11+k)=Fk−1f(10)+Fkf(11)f(11 + k) = F_{k-1} f(10) + F_k f(11)

    For k=4k = 4:

    f(15)=F3f(10)+F4f(11)=3f(10)+5f(11)=3a+5(91)=3a+455f(15) = F_3 f(10) + F_4 f(11) = 3f(10) + 5f(11) = 3a + 5(91) = 3a + 455

  5. We are given f(15)=617f(15) = 617. Set up the linear equation:

    3a+455=6173a + 455 = 617

    3a=617−455=1623a = 617 - 455 = 162

    a=1623=54a = \frac{162}{3} = 54

  6. Therefore, f(10)=54f(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)T(n + 2) = T(n + 1) + T(n) for all positive integers nn. If T(8)=47T(8) = 47 and T(12)=319T(12) = 319, then the value of T(7)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)T(12) in terms of T(7)T(7) and T(8)T(8) using Fibonacci weights:

    T(12)=3T(7)+5T(8)T(12) = 3T(7) + 5T(8)

  • Substitute the given values:

    319=3T(7)+5(47)=3T(7)+235319 = 3T(7) + 5(47) = 3T(7) + 235

  • Solve for T(7)T(7):

    3T(7)=319−235=84  ⟹  T(7)=283T(7) = 319 - 235 = 84 \implies T(7) = 28.

Practice 2 CAT_2018_SLOT1_QA_Q26_SQ02

The population index of a culture after nn observation cycles satisfies g(n+2)=g(n)+g(n+1)g(n + 2) = g(n) + g(n + 1) for all positive integers nn. If g(6)=52g(6) = 52 and g(11)=591g(11) = 591, then g(5)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)g(11) using Fibonacci multipliers:

    g(11)=5g(5)+8g(6)g(11) = 5g(5) + 8g(6)

  • Substitute g(11)=591g(11) = 591 and g(6)=52g(6) = 52:

    591=5g(5)+8(52)=5g(5)+416591 = 5g(5) + 8(52) = 5g(5) + 416

  • Solve for g(5)g(5):

    5g(5)=175  ⟹  g(5)=355g(5) = 175 \implies g(5) = 35.

Functions questions from other CAT papers

  1. 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…
  2. 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…
  3. 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
  4. 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…
  5. 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…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc