Aktivitas (s,f)=[(1, 4), (3, 5), (0, 6), (5, 7), (8, 9)]. Maksimal non-overlapping dengan earliest finish?

Perhatikan kode fungsi rekursif aneh berikut:

function M(n: integer): integer;
begin
if n > 106 then M := n – 10
else M := M(M(n + 15));
end;

Jika dipanggil perintah M(87), berapakah nilai kembalian (return value) yang dihasilkan?

Aktivitas (s,f)=[(1, 4), (3, 5), (0, 6), (5, 7), (8, 9)]. Maksimal non-overlapping dengan earliest finish?

Bentuk De Morgan dari NOT (A AND B)?

Tinggi minimal BST seimbang dengan 7 node dalam edge?

Tentukan kompleksitas waktu asimtotik dari potongan kode berikut:
for i = 1 to n:
for j = 1 to i:
proses()

F(0)=0,F(1)=1,F(k)=F(k-1)+F(k-2). Nilai F(11)?

Agen 007 dan Bebek Kwek memainkan permainan mengambil koin. Terdapat 33 koin di meja. Pemain bergiliran mengambil koin, minimal 1 koin dan maksimal 3 koin pada setiap giliran. Pemain yang mengambil koin terakhir menang. Jika Agen 007 jalan duluan dan keduanya bermain optimal tanpa celah, siapakah yang pasti menang?

Diberikan array A = [-3, 8, 8, -3, -3]. Berapa banyak subarray kontigu yang jumlah elemennya minimal 3?

Diberikan sebuah struktur data Stack (Tumpukan) kosong. Dilakukan serangkaian instruksi berikut secara berurutan:
PUSH(19), POP(), PUSH(28), PUSH(13), PUSH(16), PUSH(33), PUSH(19), POP(), POP(), PUSH(9)
Berapakah nilai elemen yang berada pada puncaknya (TOP) saat ini? (Jika stack kosong, jawab 0).

Pak Dengklek berada di koordinat pojok kiri atas (0,0) pada sebuah grid berukuran 6 baris dan 5 kolom. Ia ingin menuju pojok kanan bawah (5, 4) dengan aturan hanya boleh bergerak ke KANAN atau ke BAWAH. Namun, terdapat rintangan di koordinat (4, 3) dan (3, 1) yang tidak boleh dilewati. Berapa banyak kemungkinan rute berbeda yang bisa dilewati?

Push 1,2,3 ke stack. Urutan pop mana yang TIDAK mungkin terjadi?

Diketahui g(0)=1, g(1)=3, dan g(n)=g(n-1)+2g(n-2). Berapa nilai g(6)?

A XOR A = ? dan A XOR 0 = ?

Insertion Sort worst-case array ukuran 12 terurut terbalik, jumlah perbandingan?

DAG 1->2,1->3,2->4,3->4. Berapa banyak topological sort valid?

Di dalam sebuah kantong gelap, terdapat 5 jenis pola bola yang berbeda. Setiap jenis pola memiliki tepat 16 buah. Anda harus mengambil bola satu per satu tanpa melihat. Berapa jumlah pengambilan MINIMAL yang menjamin Anda pasti mendapatkan setidaknya 6 bola dengan pola yang SAMA?

Selesaikan T(n)=T(n/2)+1 dengan Master Theorem.

Bebek Kwak dan Robot X memainkan permainan mengambil koin. Terdapat 37 koin di meja. Pemain bergiliran mengambil koin, minimal 1 koin dan maksimal 4 koin pada setiap giliran. Pemain yang mengambil koin terakhir menang. Jika Bebek Kwak jalan duluan dan keduanya bermain optimal tanpa celah, siapakah yang pasti menang?

Bob berada di koordinat pojok kiri atas (0,0) pada sebuah grid berukuran 6 baris dan 5 kolom. Ia ingin menuju pojok kanan bawah (5, 4) dengan aturan hanya boleh bergerak ke KANAN atau ke BAWAH. Namun, terdapat rintangan di koordinat (3, 1) dan (1, 1) yang tidak boleh dilewati. Berapa banyak kemungkinan rute berbeda yang bisa dilewati?