Olimpiade Sains Provinsi (OSP) 2015 - Komputer, Nomor 12
Pak Dengklek, Bu Dengklek, Ammar dan Rakina ingin melewati sebuah jembatan. Karena sudah berumur 1000 tahun, jembatan tersebut hanya bisa dilewati oleh maksimal 2 orang. Karena hari sudah malam, maka untuk dapat melewati jembatan tersebut diperlukan senter sebagai sumber penerangan. Namun, mereka hanya membawa sebuah senter. Diketahui untuk melewati jembatan tersebut Pak Dengklek membutuhkan waktu selama 10 detik, Bu Dengklek membutuhkan waktu 5 detik, Ammar membutuhkan waktu 2 detik dan Rakina membutuhkan waktu selama 1 detik. Apabila terdapat 2 orang yang melewati jembatan disaat yang bersamaan, maka orang yang lebih cepat akan menyesuaikan kecepatannya dengan orang yang lebih lambat. Waktu minimal yang dibutuhkan untuk mereka melewati jembatan tersebut adalah ….. detik.
3 jawaban
Hendry Prasetya11 tahun lalu
Tempat tinggal di Bandarlampung,Lampung,Indonesia. Peserta OSK'15 dan OSP'15 Bidang Komputer. Salam Kenal ^-^)b
9
P = Pak Dengklek (10) , B = Bu Dengklek(5), A= Ammar (2), R= Rakina (1).
Hanya terdapat 1 senter yang bisa dipakai.. maka harus bolak balik yang pertama untuk mengantar 1 orang, kemudian yang waktu tempuh paling sedikit mengembalikan senter tersebut ke titik awal. Misalkan X adalah titik awal, dan Y adalah titik akhir...
(Tanda panah berarti ada yang berjalan kearah panah tersebut)
X Arah Y Keterangan Waktu Tempuh
P,B,A,R - - (Semua masih di titik awal) 0
P,B ----------> A,R (Ammar dan Rakina menyebrang) 2
P,B,R <--------- A (Rakina kembali ke titik awal) 1
R ----------> P,B,A (Pak dan Bu Dengklek menyebrang) 10
A,R <--------- P,B (Ammar kembali ke titik awal) 2
- ----------> P,B,A,R (Ammar dan Rakina menyebrang) 2
Total = 0 + 2 + 1 + 10 + 2 +2 = 17
Cara ini saya dapatkan dari game logika .swf yaitu "Game 3 Family Crisis" by plastelina.net
#CMIIW
Masuk untuk menulis jawaban
Be Positive
Saya setuju dengan anda