Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2017 - Komputer , Nomor 19

19

 Pak Dengklek ingin memasak telur dadar menggunakan mesin-mesin pemecah, pengocok dan penggoreng yang bekerjanya tidak tergantung satu sama lain. Ada 3 tahapan untuk membuat telur dadar yaitu mulai memecah, kemudian mengocok, dan terakhlr menggoreng. Pak Dengklek memiliki 3 mesin pemecah telur, 2 mesin pengocok telur, dan 4 mesin penggoreng telur. Untuk bekerja, satu mesin pemecah butuh 3 menit/telur, satu mesin pengocok butuh 2 menit/telur, dan satu mesin penggoreng butuh 5 menit/telur. Waktu memindahkan telur dari satu mesin ke mesin lainnya dianggap tidak ada.

Contoh: Untuk memasak 3 telur waktu yang dibutuhkan adalah 12 men it dengan ilustrasi sebagai berikut:

Berapa menitkah waktu minimum yang diperlukan untuk memasak 15 telur?