Bu Dengklek sedang ingin mempersiapkan dua makanan, dan kedua makanan tersebut terbuat dari 4 bahan yang sama yaitu daging, tomat, ikan dan wortel.
Pertama, Bu Dengklek harus memasak ikan dan wortel secara bersamaan dan membutuhkan waktu 5 menit (S1). Kemudian Bu Dengklek memasak daging dan tomat bersamaan dan membutuhkan waktu 5 menit (S2). Kemudian hasil dari daging dan tomat tersebut dibagi menjadi tiga bagian (S9, S5, S4). Untuk proses S4, Bu Dengklek menggabungkan hasil dari S2 dan S1 dan memprosesnya selama 5 menit. Begitu seterusnya sampai makanannya jadi, dan setiap proses itu membutuhkan waktu 5 menit. Tentulah bisa saja dua proses berjalan bersamaan, dan waktu total untuk menyelesaikan kedua makanan itu menjadi lebih singkat. Berapakah waktu minimum yang diperlukan Bu Dengklek untuk menyelesaikan masakannya
a. 20 menit
b. 15 menit
c. 30 menit
d. 25 menit
e. 55 menit
#OSN2016
S1 + S2 = 5 menit
S3 + S4 + S5 = 5 menit + (S1 + S2) = 10 menit
S6 + S7 + S8 + S9 = 5 menit + (S3 + S4 + S5) = 15 menit
S10 = 5 menit + (S6 + S7 +S8 +S9) = 20 menit
?S11 = 5 menit + (S10) = 25 menit
Jadi, 25 menit (D) waktu yang dihabiskan.
Bisa dikatakan soal ini termasuk dalam, Rekursif dan Graf.
oksip
Terdapat 11 proses dan 2 proses bisa dilakukan bersamaan, serta setiap proses dibutuhkan waktu 5 menit. Sehingga waktu minimum yang dibutuhkan adalah:
ceil(11/2) * 5 = ceil(5.5) * 5 = 6 * 5 = 30 (C)
SMAIT Nur Hidayah
bukannya kalau div itu nanti pembulatannya ke bawah ya? jadi 11 div 2 = 5
Masuk untuk menulis jawaban
Dari S11 diproses lagi jadi makanan sehingga nambah 5 menit lagi(?).