Sejumlah kotak diletakkan di koridor, di dekat suatu lift. Koridor

Berikut ini adalah pertanyaan dari dinnerbonegrumm6 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

Sejumlah kotak diletakkan di koridor, di dekat suatu lift. Koridor sangat sempit sehingga kotak-kotak harus dibariskan satu-satu. Dengan lift tersebut, kotak-kotak hendak dikirimkan ke toko di lantai dasar. Lift hanya dapat mengangkut sekaligus kotak-kotak dengan total berat tidak kotak dari 80 kg dan tidak lebih dari 100 kg. Setelah terkirim maka lift akan kembali ke lantai tersebut.Saat memuatkan kotak-kotak ke dalam lift, kotak yang terdekat dengan lift yang akan diambil terlebih dulu. Seandainya penambahan suatu kotak dapat menyebabkan overload (karena total lebih dari 100 kg), kotak itu untuk sementara tidak dimasukkan ke dalam lift tapi ditaruh di koridor pada arah berlawanan dari semula sejauh-jauhnya.

Bila kotak-kotak dari barisan awal telah diambil, hal yang sama kemudian dilakukan pada barisan kotak yang terbentuk pada koridor arah berlawanan dengan semula hingga seluruh kotak disitu berhasil dikirim ke toko atau di pindah ke ujung koridor berlawanan dengannya. Hal itu terus-menerus dilakukan sampai semua kotak berhasil di kirim ke toko.


Pertanyaan :

Sampai semua kotak dikirimkan ke toko dengan prosedur tersebut di atas. Berapa kali lift turun-naik mengangkut kotak-kotak itu semula kotak kotak dengan berat masing-masing (15,30,25,10,30,45,23,50,55,34,20,40) seperti yang tercantum pada setiap kotak?

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban: 6x

Penjelasan:

Untuk menjawab pertanyaan ini, kita perlu mencari tahu urutan pengambilan kotak dan jumlah lift yang diperlukan untuk mengirimkan semua kotak ke toko.

Pertama, mari kita urutkan kotak-kotak berdasarkan jaraknya dari lift:

10, 15, 20, 23, 25, 30, 30, 34, 40, 45, 50, 55

Kita mulai dengan mengambil kotak-kotak dengan total berat tidak lebih dari 100 kg, dimulai dari kotak yang terdekat dengan lift. Oleh karena itu, lift pertama akan mengambil kotak-kotak dengan berat:

50 + 45 + 5 (10 tidak dimasukkan karena akan menyebabkan overload)

Total berat kotak yang diambil pada lift pertama adalah 100 kg. Kemudian, kotak-kotak yang tidak dimasukkan ke dalam lift pertama (yaitu kotak berisi 10 kg) ditaruh di ujung koridor arah berlawanan.

Kita lanjutkan dengan mengambil kotak-kotak dari barisan kedua, yaitu kotak-kotak yang telah ditaruh di koridor arah berlawanan. Kita urutkan kembali kotak-kotak ini berdasarkan jaraknya dari lift:

15, 20, 23, 25, 30, 30, 34, 40, 45, 50, 55

Lift kedua akan mengambil kotak-kotak dengan berat:

55 + 25 + 20 (15 tidak dimasukkan karena akan menyebabkan overload)

Total berat kotak yang diambil pada lift kedua adalah 100 kg. Kemudian, kotak-kotak yang tidak dimasukkan ke dalam lift kedua (yaitu kotak berisi 15 kg) ditaruh di ujung koridor arah berlawanan.

Kita teruskan proses ini sampai semua kotak dikirimkan ke toko. Setiap kali lift bergerak ke atas, lift tersebut mengambil kotak-kotak dari koridor di arah berlawanan dan kemudian kembali ke lantai dasar untuk mengirimkan kotak-kotak tersebut ke toko. Setiap kali lift kembali ke lantai dasar setelah mengirimkan kotak-kotak, lift tersebut mengambil kotak-kotak yang masih tersisa dari koridor awal.

Jadi, berdasarkan urutan pengambilan kotak-kotak dan jumlah lift yang diperlukan, kita dapat menyimpulkan bahwa lift harus turun-naik sebanyak 6 kali untuk mengirimkan semua kotak ke toko.

Semoga dengan pertanyaan yang sudah terjawab oleh yolandomanullang 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: Sat, 24 Jun 23