Olimpiade Sains Kota (OSK) 2007 - Komputer, Nomor 18–20
Deskripsi Untuk Soal Nomor 18 dan 20
Suatu proyek terdiri atas 5 aktifitas: a, b, c, d, dan e. Aktifitas a harus dikerjakan sebelum b, aktifitas c harus dikerjakan setelah d dan e, aktifitas d harus dikerjakan sebelum e dan setelah a dan aktifitas e harus dikerjakan sebelum b. Beberapa aktifitas boleh dikerjakan bersamaan. Setiap aktifitas memerlukan waktu pengerjaan 1 jam.
18.
Berapa jam minimal untuk menyelesaikan seluruh aktifitas tersebut.
(A) 2 jam
(B) 3 jam
(C) 5 jam
(D) 4 jam
(E) 1 jam
19.
Aktifitas manakah yang boleh dikerjakan bersama-sama?
(A) a dan b
(B) b dan c
(C) a dan c
(D) d dan e
(E) b dan e
20.
Aktifitas manakah yang dikerjakan pada urutan ke 3 (atau jam ke 3)?
(A) a
(B) b
(C) c
(D) d
(E) e
5 jawaban
Zennoth GG9 tahun lalu
0
18. 4 Jam
19. A Dan C
20. D.d
Chalvin Polpan9 tahun lalu
0
A -->-- D -->-- E -->-- C
\ /
\ /
> B <
dengan X --> Y berarti X harus dikerjakan sebelum Y
Jam 1 :
Kita hanya bisa mengerjakan A, D sekarang bisa dikerjakan
Jam 2 :
Kita hanya bisa mengerjakan D, E sekarang bisa dikerjakan
Jam 3 :
Kita hanya bisa mengerjakan E, B dan C sekarang bisa dikerjakan
Jam 4:
Kerjakan B dan C sekaligus, sehingga tidak ada kerjaan yang tersisa
18. 4 jam
19. B dan C
20 E
mungkin BENAR8 tahun lalu
0
18. D. 4 jam
19. B. b dan c
20. E. e
Masuk untuk menulis jawaban