Update

Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है

Subjects
0 reads0 ratings0 helpful

If (K_1=1), (K_2=1), and (K_n=2K_{n-1}+K_{n-2}), what is the value of (K_5)?

Answer and explanation

Correct answer: (17)

The direct answer is B: 17. The recurrence is \\(K_n=2K_{n-1}+K_{n-2}\\), so each new term is twice the immediately previous term plus the term before it. Start with \\(K_1=1\\) and \\(K_2=1\\). For n=3, \\(K_3=2K_2+K_1=2(1)+1=3\\). For n=4, \\(K_4=2K_3+K_2=2(3)+1=7\\). For n=5, \\(K_5=2K_4+K_3=2(7)+3=17\\). Therefore option B is correct. Option A, 15, does not result from the rule and may come from an addition or doubling error. Option C, 19, is not obtained when the correct earlier terms are used. Option D, 21, is also inconsistent with the recurrence. The common mistake is to double both earlier terms or to use only the previous term; the rule specifically says double the previous term and then add the term before it. Memory cue: “double the neighbour, add the older one.”

Related tags

SequencesProgressionsRecursive-RuleClass-9Expert

Was this question useful?

No ratings yetWrite a review / Rate this question

Student Reviews

No published reviews yet.

Add Muft Shiksha to your Home Screen

In Safari, tap Share, then Add to Home Screen.