Ni K

16 Mei 2022 14:21

Iklan

Iklan

Ni K

16 Mei 2022 14:21

Pertanyaan

soal algoritma= pada suatu distrik terdapat tiga orang zombie dan tiga orang nakes ingin menyeberangi sungai menuju distrik lainnya namun di temukan masalah: 1.hanya terdapat 1 perahu yang bisa di gunakan untuk menyebrang. 2.perahu hanya bisa di tumpangi oleh maksimal 2 orang dengan keterangan tidak boleh jumblah zombie lebih banyak dari jumlah nakes baik itu di perahu,di distrik 1,maupun di distrik 2. pertanyaan: Tuliskan algoritma penyeberangan agar 6 orang tersebut menyebrang ke distrik 2


13

1

Jawaban terverifikasi

Iklan

Iklan

K. Kak.Vera

29 Maret 2023 12:34

Jawaban terverifikasi

<p>Algoritma penyeberangan agar 6 orang tersebut menyebrang ke distrik 2 adalah sebagai berikut</p><ol><li>satu nakes akan menyebrang dari distrik 1 ke distrik 2 dengan salah satu zombie, menyisakan dua zombie dan dua nakes</li><li>setelah di distrik 2, nakes turun ke distrik 2 dan zombie akan kembali lagi ke distrik 1</li><li>setelah zombie kembali ke distrik 2, zombie ke 2 akan menaiki perahu. Setelah sampai di distrik 2, salah satu zombie turun ke distrik 2 dan satu lagi kembali ke distrik 1&nbsp;<br><i>(kondisi sekarang: dalam perahu ada 1 zombie, di distrik 1 terdapat 2 nakes 1 zombie dan distrik 2 terdapat 1 nakes dan 1 zombie)</i></li><li>kemudian zombie dalam perahu menjemput salah satu nakes untuk menyebrang ke distrik 2. Setelah sampai distrik 2 nakes turun dan zombie kembali ke distrik 1</li><li>kemudian zombie menjemput zombie ketiga untuk dibawa ke distrik 2. Setelah sampai distrik 2, salah satu zombie turun dan salah satunya lagi kembali ke distrik 1&nbsp;<br><i>(kondisi sekarang: dalam perahu ada 1 zombie, di distrik 1 terdapat 1 nakes dan distrik 2 terdapat 2 nakes dan 2 zombie)</i></li><li>terakhir, zombie akan membawa nakes ke distrik 2. Dan sesampainya di distrik 2 keduanya turun.</li></ol><p>&nbsp;</p><p>Demikian algoritma &nbsp;penyeberangan agar 6 orang tersebut menyebrang ke distrik 2&nbsp;</p>

Algoritma penyeberangan agar 6 orang tersebut menyebrang ke distrik 2 adalah sebagai berikut

  1. satu nakes akan menyebrang dari distrik 1 ke distrik 2 dengan salah satu zombie, menyisakan dua zombie dan dua nakes
  2. setelah di distrik 2, nakes turun ke distrik 2 dan zombie akan kembali lagi ke distrik 1
  3. setelah zombie kembali ke distrik 2, zombie ke 2 akan menaiki perahu. Setelah sampai di distrik 2, salah satu zombie turun ke distrik 2 dan satu lagi kembali ke distrik 1 
    (kondisi sekarang: dalam perahu ada 1 zombie, di distrik 1 terdapat 2 nakes 1 zombie dan distrik 2 terdapat 1 nakes dan 1 zombie)
  4. kemudian zombie dalam perahu menjemput salah satu nakes untuk menyebrang ke distrik 2. Setelah sampai distrik 2 nakes turun dan zombie kembali ke distrik 1
  5. kemudian zombie menjemput zombie ketiga untuk dibawa ke distrik 2. Setelah sampai distrik 2, salah satu zombie turun dan salah satunya lagi kembali ke distrik 1 
    (kondisi sekarang: dalam perahu ada 1 zombie, di distrik 1 terdapat 1 nakes dan distrik 2 terdapat 2 nakes dan 2 zombie)
  6. terakhir, zombie akan membawa nakes ke distrik 2. Dan sesampainya di distrik 2 keduanya turun.

 

Demikian algoritma  penyeberangan agar 6 orang tersebut menyebrang ke distrik 2 


Iklan

Iklan

lock

Yah, akses pembahasan gratismu habis


atau

Dapatkan jawaban pertanyaanmu di AiRIS. Langsung dijawab oleh bestie pintar

Tanya Sekarang

Mau pemahaman lebih dalam untuk soal ini?

Tanya ke Forum

Biar Robosquad lain yang jawab soal kamu

Tanya ke Forum

LATIHAN SOAL GRATIS!

Drill Soal

Latihan soal sesuai topik yang kamu mau untuk persiapan ujian

Cobain Drill Soal

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

Pertanyaan serupa

Apa yang dimaksud program aplikasi dan berikan contohnya!

65

3.7

Lihat jawaban (1)

Untuk mengisi liburannya selama 6 hari, Ana dan Bobi merencanakan tinggal di desanenek. Kebetulan, di sana ada tiga petani A,B,dan C yang membutuhkan bantuan untuk menggarap sawahnya masingmasing. Mereka menawari Ana dan Bobi upah jika mau membantu mereka. Masing-masing petani tersebut memberikan penawaran yang berbeda: Petani A menawarkan 10 ribu rupiah buat masing-masing (Ana dan Bobi) setiap hari. Petani B hanya akan memberi Bobi sepuluh ribu rupiah pada hari pertama kemudian setiap berikutnya menaikkan sebesar 10 ribu menjadi 20 ribu, 30 ribu, dan seterusnya, sementara ia akan memberi Ana di hari pertama 100 ribu rupiah dan kemudian diturunkan 10 ribu rupiah setiap hari berikutnya menjadi 90 ribu, 80 ribu, dan seterusnya. Petani C tidak tertarik dibantu Bobi, sehingga ia hanya akan memberi 1 ribu rupiah di hari pertama saja dan tidak akan memberi apapun di hari berikutnya. Sementara untuk Ana, ia akan memberikan seribu rupiah pada hari pertama, lalu setiap hari berikutnya dua kali lipat sebelumnya. Jadi Ana akan mendapatkan seribu rupiah, 2 ribu rupiah, 4 ribu rupiah, 8 ribu rupiah dan seterusnya. Mereka berniat untuk melewati setiap hari masa liburnya di desa nenek dengan membantu petani, dan mereka berdua sudah berjanji untuk bekerja pada petani yang sama. Mengenai upah, mereka juga diam-diam sudah sepakat untuk membagi sama rata dari yang diperoleh berdua. Pertanyaannya: Kepada petani yang mana mereka bekerja sehingga mendapat upah yang paling banyak ?

98

4.3

Lihat jawaban (8)

Iklan

Iklan