Sebuah keluarga terdiri atas 5 orang yg akan melewati jembatan

Berikut ini adalah pertanyaan dari Iqbalfaldova1821 pada mata pelajaran TI untuk jenjang Sekolah Menengah Pertama

Sebuah keluarga terdiri atas 5 orang yg akan melewati jembatan di atas jurang dengan bantuan lampu yg hanya bertahan 30 detik.Kecepatan setiap orang berbeda beda orang A= 1 detik,orang B=3detik,orang C=6detik,orang D=8detik,orang E=12detik.Jembatan hanya dapat dilewati maksimal 2 orang.Jika ada orang yg melewati jembatan maka kecepatannya akan dihitung berdasarkan yg paling lambat.Buat lah algoritma dalam bentuk deskripsi cara keluarga tersebut bisa lewat di jembatan dengan selamat dalam waktu hanya 30 detik tersebut

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

Cara dewa (Tau waktu yang akan dibutuhkan oleh setiap orang.):

Pada putaran pertama A dan B jalan bersama sampai 2 detik kemudian A kembali ke awal jembatan sambil menunggu B sampai ke ujung jembatan, putaran kedua A berjalan bersama C sampai 5 detik kemudian A kembali ke awal jembatan, setelah C sampai di ujung, A berjalan bersama D 7 detik kemudia A kembali ke awal jembatan, setelah D sampai, A berjalan bersama E sampai ujung jembatan.

Cara lain:

Pada putaran pertama A dan B jalan bersama sampai separuh perjalanan lalu A kembali ke awal jembatan sambil menunggu B sampai ke ujung jembatan, putaran kedua A berjalan bersama C sampai separuh jembatan kemudian A kembali ke awal jembatan, setelah C sampai di ujung, A berjalan bersama D sampai separuh jembatan kemudia kembali ke awal jembatan, setelah D sampai, A berjalan bersama E sampai ujung jembatan.

Waktu yang dibutuhkan sama-sama 29 detik karena waktu A kembali ke awal tertutup oleh waktu orang yang A temani.

Penjelasan:

A = 1 dtk

B = 3 dtk

C = 6 dtk

D = 8 dtk

E = 12 dtk

A = Pengantar

A & B = 3

A & C = 6

A & D = 8

A & E = 12

Total waktu yang dibutuhkan = 29

Semoga dengan pertanyaan yang sudah terjawab oleh grizlycious dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Tue, 13 Jul 21