Online Quiz 4 Relasi Rekurensi Attempt Review

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
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
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
Question 3
Partially correct
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

Determine T2 .

Answer: 6 
Question 5
Correct
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
-2
 1 
-1
Question 6
Correct
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

Determine T3 .

Answer: 28 
Question 8
Correct
4 of 7 16/03/2022, 19:57
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
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
EN: Given the recurrence relation xn = nxn−1 + xn−2 .

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

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
Question 11
Incorrect
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
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
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
Correct
1
EN: Given the recurrence relation 3xn = n xn−1 + xnn−2 + xn−3 + n!.
1
ID: Diberikan relasi rekurensi 3xn = n xn−1 + xnn−2 + xn−3 + n!.
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

Determine T2 .

Answer: 8 
Previous Activity
Jump to...
Next Activity
7 of 7 16/03/2022, 19:57

Online Quiz 4 Relasi Rekurensi Attempt Review

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Online Quiz 4 Relasi Rekurensi Attempt Review

Uploaded by

Copyright:

Available Formats

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

MATEMATIKA DISKRIT SE-45-03 [FKI]

/ Online Quiz 4: Relasi Rekurensi

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

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

Time taken 45 mins 1 sec

Grade 84.44 out of 100.00

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.

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

Select one or more:

Mark 0.00 out of 1.00

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

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

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:

Mark 1.00 out of 1.00

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

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

Mark 1.00 out of 1.00

Select one or more:

Mark 1.00 out of 1.00

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

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

Select one or more:

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

nonhomogenous of degree two (tak homogen berderajat dua)

 nonlinear (tak linier) 

 it has constant coefficients (memiliki koefisien konstan) 

 homogenous of degree two (homogen berderajat dua) 

Mark 1.00 out of 1.00

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

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

Mark 1.00 out of 1.00

Mark 1.00 out of 1.00

EN: Choose all properties of the following recurrence relation:

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

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

Select one or more:

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

nonhomogenous (tidak homogen)

 it has constant coefficients (memiliki koefisien konstan) 

Mark 1.00 out of 1.00

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

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

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)

nonhomogenous of degree two (tak homogen berderajat dua)

Mark 0.00 out of 1.00

EN: Given a recurrence relation

ID: Diberikan suatu relasi rekurensi

Mark 1.00 out of 1.00

Mark 1.00 out of 1.00

EN: Given a recurrence relation

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

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

Mark 1.00 out of 1.00