Professional Documents
Culture Documents
SAmple MT ADA
SAmple MT ADA
Page 1 of 3
𝟒 𝒏=𝟎
𝒇(𝒏) = {
𝒇(𝒏 − 𝟏) + 𝟕 𝒐𝒕𝒉𝒆𝒓𝒘𝒊𝒔𝒆
𝒏(𝒏−𝟏)
11.Using 𝒂𝒏 + 𝒅 formula for the followings show the nth term
𝟐
a. 2 + 9 + 16 + 23 + … +n b. 9 + 12 + 15 + 18 + ...+n
𝟏 𝒏=𝟎
12.Compute f(8) for the recursive 𝒇(𝒏) = {
𝒏 ∗ 𝒇(𝒏 − 𝟏) 𝒐𝒕𝒉𝒆𝒓𝒘𝒊𝒔𝒆
13.What is the output of the following recurrence program if inputs were: 3,9 i.e.:
Compute t(2,9)
15.Using Mathematical Induction, show the final result of 2n-6 for any integer n ≥ 1
16.Show step by step output of Binary Divide and Conquer multiplication if x = 01111110 and y
= 01110110
17.What is the output of this function if n = 8
Page 2 of 3
18.Using Mathematical Induction, prove that ∑𝒏𝒊=𝟏 𝑖 = 𝟏 + 𝟐 + 𝟑 + 4 +. . . + n = 𝒌(𝒌+𝟏))
𝟐
19.Using Intelligent Guesswork, Calculate the following recurrence
𝟎 𝒏=𝟎
𝑻(𝒏) = {
𝟕𝑻(𝒏/𝟐) + 𝒏 𝑶/𝒘
Page 3 of 3