Millionaire Mode

Recurrence Relations

Question 1 of 14

What is the general form of a linear homogeneous recurrence relation of order k?

  1. a_n = c_1 * a_{n-1} + c_2 * a_{n-2} + ... + c_k * a_{n-k}
  2. a_n = c_1 * a_{n-1} + c_2 * a_{n-2} + ... + c_k * a_{n+k}
  3. a_n = c_1 * a_{n+1} + c_2 * a_{n+2} + ... + c_k * a_{n+k}
  4. a_n = c_1 * a_{n-1} + c_2 * a_{n-2} + ... + c_k * a_{n-1}

Prize Money

15₹7 Crores
14₹1 Crore
13₹50,00,000
12₹25,00,000
11₹12,50,000
10₹6,40,000
9₹3,20,000
8₹1,60,000
7₹80,000
6₹40,000
5₹20,000
4₹10,000
3₹5,000
2₹2,000
1₹1,000