Online Quiz 4: Relasi Rekurensi: Attempt review https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=43058...

MATEMATIKA DISKRIT SE-45-03 [FKI]

Dashboard / My courses / CII1G3-SE-45-03 / Topic 4: Recurrence Relation (Topik 4: Relasi Rekurensi)

/ Online Quiz 4: Relasi Rekurensi

1 of 7 16/03/2022, 19:57
Online Quiz 4: Relasi Rekurensi: Attempt review https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=43058...

Started on Wednesday, 16 March 2022, 6:53 PM

State Finished

Completed on Wednesday, 16 March 2022, 7:38 PM

Time taken 45 mins 1 sec

Marks 12.67/15.00

Grade 84.44 out of 100.00

Good job!
Feedback

Question 1

Correct

Mark 1.00 out of 1.00

EN: Which one is the solution of the recurrence

xn = 2xn−1 − xn−2 for all n ≥ 2.

ID: Manakah yang merupakan solusi dari relasi rekurensi

xn = 2xn−1 − xn−2 for all n ≥ 2.

Select one or more:

xn = 2n
 xn = 4 

 xn = 5 

 xn = 3n 

Question 2

Incorrect

Mark 0.00 out of 1.00

EN: Execution time of a recursive algorithm for the input of n kB is expressed using the following recurrence:

Tn = 6Tn−1 − 8Tn−2 where T0 = 0 and T1 = 1 .

Determine T4 .

ID: Waktu ekseskusi dari suatu algoritma rekursif untuk masukan n kB dinyatakan dengan rekurensi berikut:

Tn = 6Tn−1 − 8Tn−2 dengan T0 = 0 dan T1 = 1 .

Tentukan nilai dari T4 .

Answer: 96 

2 of 7 16/03/2022, 19:57
Online Quiz 4: Relasi Rekurensi: Attempt review https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=43058...

Question 3

Partially correct

Mark 0.67 out of 1.00

EN: Choose all linear homogenous recurrence relations.

ID: Pilihlah semua relasi rekurensi linier homogen.

Select one or more:

 100xn = 23xn−2 − 25xn−4 

 xn + 2xn−1 + 3xn−2 = 0 

xn = xn−1 + (xn−2 )2 + 2

xn = xn−1 ⋅ xn−2
 xn−5 − xn−7 = 10xn 

 xn − xn−1 = 10 

Question 4

Correct

Mark 1.00 out of 1.00

EN: Execution time of a recursive algorithm for the input of n kB is expressed using the following recurrence:

Tn = 6Tn−1 − 8Tn−2 where T0 = 0 and T1 = 1 .

Determine T2 .

ID: Waktu ekseskusi dari suatu algoritma rekursif untuk masukan n kB dinyatakan dengan rekurensi berikut:

Tn = 6Tn−1 − 8Tn−2 dengan T0 = 0 dan T1 = 1 .

Tentukan nilai dari T2 .

Answer: 6 

Question 5

Correct

Mark 1.00 out of 1.00

EN: Choose all roots of the characteristic equation of the following recurrence relation:

xn = 2xn−1 − xn−2 .
ID: Pilihlah semua akar dari persamaan karakteristik untuk relasi rekurensi berikut:

xn = 2xn−1 − xn−2 .

Select one or more:

3 of 7 16/03/2022, 19:57
Online Quiz 4: Relasi Rekurensi: Attempt review https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=43058...

-2

 1 

-1

Question 6

Correct

Mark 1.00 out of 1.00

EN: Given the recurrence relation xn = (xn−1 )2 + xn−2 .

Choose all correct statements about the above recurrence relation.

ID: Diberikan relasi rekurensi xn = (xn−1 )2 + xn−2 .

Pilihlah semua pernyataan yang benar terkait relasi rekurensi di atas.

Select one or more:

it has a non constant coefficient (memiliki koefisien tak konstan)

nonhomogenous of degree two (tak homogen berderajat dua)

linear (linier)

 nonlinear (tak linier) 

 it has constant coefficients (memiliki koefisien konstan) 

 homogenous of degree two (homogen berderajat dua) 

Question 7

Correct

Mark 1.00 out of 1.00

EN: Execution time of a recursive algorithm for the input of n kB is expressed using the following recurrence:

Tn = 6Tn−1 − 8Tn−2 where T0 = 0 and T1 = 1 .

Determine T3 .

ID: Waktu ekseskusi dari suatu algoritma rekursif untuk masukan n kB dinyatakan dengan rekurensi berikut:

Tn = 6Tn−1 − 8Tn−2 dengan T0 = 0 dan T1 = 1 .

Tentukan nilai dari T3 .

Answer: 28 

Question 8

Correct

Mark 1.00 out of 1.00

4 of 7 16/03/2022, 19:57
Online Quiz 4: Relasi Rekurensi: Attempt review https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=43058...

EN: The characteristic equation of the recurrence relation xn = xn−1 + 2xn−3 is λ3 + aλ2 + bλ + c = 0. What is
a + b + c?
ID: Persamaan karakteristik dari relasi rekurensi xn = xn−1 + 2xn−3 adalah λ3 + aλ2 + bλ + c = 0. Berapakah
a + b + c?

Answer: -3 

Question 9

Correct

Mark 1.00 out of 1.00

EN: Choose all properties of the following recurrence relation:

xn = xn−1 + xn−2 + xn−3 .

ID: Pilihlah semua sifat yang dimiliki relasi rekurensi berikut:

xn = xn−1 + xn−2 + xn−3 .

Select one or more:

 homogenous (homogen) 

 linear (linier) 

 has a degree of three (memiliki derajat tiga) 

nonhomogenous (tidak homogen)

 it has constant coefficients (memiliki koefisien konstan) 

Question 10

Correct

Mark 1.00 out of 1.00

EN: Given the recurrence relation xn = nxn−1 + xn−2 .

Choose all correct statements about the above recurrence relation.

ID: Diberikan relasi rekurensi xn = nxn−1 + xn−2 .

Pilihlah semua pernyataan yang benar terkait relasi rekurensi di atas.

Select one or more:

it has constant coefficients (memiliki koefisien konstan)

 homogenous of degree two (homogen berderajat dua) 

 it has a non constant coefficient (memiliki koefisien tak konstan) 

nonlinear (tak linier)

 linear (linier) 

nonhomogenous of degree two (tak homogen berderajat dua)

5 of 7 16/03/2022, 19:57
Online Quiz 4: Relasi Rekurensi: Attempt review https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=43058...

Question 11

Incorrect

Mark 0.00 out of 1.00

EN: Given a recurrence relation

bn = bn−1 + 2bn−2
where b0 = 0 and b1 = 1.
Determine the value of b20 (write your answer as an integer).

ID: Diberikan suatu relasi rekurensi

bn = bn−1 + 2bn−2
dengan b0 = 0 dan b1 = 1.
Tentukan nilai b20 (tuliskan jawaban dalam bilangan bulat).

Answer: 30 

Question 12

Correct

Mark 1.00 out of 1.00

EN: The characteristic equation of the recurrence relation xn = 6xn−1 + 18xn−2 is λ2 + aλ + b = 0. The roots are r1
and r2 . What is r1 + r2 ?
ID: Persamaan karakteristik dari relasi rekurensi xn = 6xn−1 + 18xn−2 adalah λ2 + aλ + b = 0. Akar-akarnya
adalah r1 dan r2 . Berapakah r1 + r2 ?

Answer: 6 

Question 13

Correct

Mark 1.00 out of 1.00

EN: Given a recurrence relation

xn = xn−1 − xn−2 for n ≥2

with x0 = 3 and x1 = 5. What is the value of x5 ?
ID: Diberikan relasi rekurensi

xn = xn−1 − xn−2 untuk n ≥2

dengan x0 = 3 dan x1 = 5. Berapakah nilai dari x5 ?

Answer: -2 

Question 14

Correct

6 of 7 16/03/2022, 19:57
Online Quiz 4: Relasi Rekurensi: Attempt review https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=43058...

Correct

Mark 1.00 out of 1.00

1
EN: Given the recurrence relation 3xn = n xn−1 + xnn−2 + xn−3 + n!.
Choose all correct statements about the above recurrence relation.
1
ID: Diberikan relasi rekurensi 3xn = n xn−1 + xnn−2 + xn−3 + n!.
Pilihlah semua pernyataan yang benar terkait relasi rekurensi di atas.

Select one or more:

linear (linier)

homogenous of degree three (homogen berderajat tiga)

 it has a non constant coefficient (memiliki koefisien tak konstan) 

it has constant coefficients (memiliki koefisien konstan)

 nonlinear (tak linier) 

 nonhomogenous of degree three (tak homogen berderajat tiga) 

Question 15

Correct

Mark 1.00 out of 1.00

EN: Execution time of a recursive algorithm for the input of n kB is expressed using the following recurrence:

Tn = 8Tn−1 − 16Tn−2 where T0 = 0 and T1 = 1 .

Determine T2 .

ID: Waktu ekseskusi dari suatu algoritma rekursif untuk masukan n kB dinyatakan dengan rekurensi berikut:

Tn = 8Tn−1 − 16Tn−2 dengan T0 = 0 dan T1 = 1 .

Tentukan nilai dari T2 .

Answer: 8 

Previous Activity

Jump to...

Next Activity

7 of 7 16/03/2022, 19:57