1. Sekolah Dasar
  2. Sekolah Menengah Pertama
  3. Sekolah Menengah Atas
  4. Mata Pelajaran
  5. Programming

SOAL 6 Tiga berang-berang, masing-masing mempunyai satu meja belajar sendiri.

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

SOAL 6 Tiga berang-berang, masing-masing mempunyai satu meja belajar sendiri. Pada setiap meja ada 2 buku, yang anda lihat berantakan urutannya. Mereka ingin merapikannya pada beberapa kali (putaran) dan menukar buku. Pada setiap putaran, setiap berang-berang menukar dengan salah satu cara: • Pada cara pertama, satu berang-berang menukar dua buku yang berada pada sebuah meja (Contoh A). • Pada cara kedua, berang-berang bersebelahan menukar dua buku yang ada pada kiri-kanannya (Contoh B). 5 1 63 B 42 • Pada putaran pertama (dan pada setiap putaran bernomor ganjil berikutnya), setiap berang- berang menukar buku yang ada di mejanya (contoh A) jika keduanya tidak terurut. • Pada putaran kedua (dan pada setiap putaran bernomor genap berikutnya), setiap berang- berang, kecuali di meja terkanan, menukar buku terkanannya dengan buku terkiri meja disebelah kanannya (contoh B) jika keduanya tidak terurut. Putaran-putaran dilakukan sampai semua terurut. Tantangan: Berapa banyaknya putaran minimal yang dibutuhkan untuk mendapatkan urutan 1, 2, 3, 4, 5, 6?​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Untuk menentukan berapa banyak putaran minimal yang dibutuhkan untuk mendapatkan urutan 1, 2, 3, 4, 5, 6, kita akan menjalankan simulasi langkah demi langkah.

Awalnya, buku-buku berada dalam urutan yang berantakan: 5 1 6 3 4 2

Putaran 1 (Putaran Ganjil):

Berang-berang pada meja pertama menukar buku 5 dan 1. Urutan buku menjadi: 1 5 6 3 4 2

Putaran 2 (Putaran Genap):

Berang-berang pada meja pertama menukar buku 5 dan 6. Urutan buku menjadi: 1 6 5 3 4 2

Putaran 3 (Putaran Ganjil):

Berang-berang pada meja pertama menukar buku 5 dan 3. Urutan buku menjadi: 1 6 3 5 4 2

Putaran 4 (Putaran Genap):

Berang-berang pada meja pertama menukar buku 5 dan 4. Urutan buku menjadi: 1 6 3 4 5 2

Putaran 5 (Putaran Ganjil):

Berang-berang pada meja pertama menukar buku 5 dan 2. Urutan buku menjadi: 1 6 3 4 2 5

Putaran 6 (Putaran Genap):

Berang-berang pada meja kedua menukar buku 6 dan 3. Urutan buku menjadi: 1 3 6 4 2 5

Putaran 7 (Putaran Ganjil):

Berang-berang pada meja pertama menukar buku 6 dan 4. Urutan buku menjadi: 1 3 4 6 2 5

Putaran 8 (Putaran Genap):

Berang-berang pada meja pertama menukar buku 6 dan 2. Urutan buku menjadi: 1 3 4 2 6 5

Putaran 9 (Putaran Ganjil):

Berang-berang pada meja pertama menukar buku 6 dan 5. Urutan buku menjadi: 1 3 4 2 5 6

Setelah putaran ke-9, urutan buku menjadi 1 2 3 4 5 6. Semua buku telah terurut.

Jadi, jumlah putaran minimal yang dibutuhkan untuk mendapatkan urutan 1, 2, 3, 4, 5, 6 adalah 9 putaran.

Semoga dengan pertanyaan yang sudah terjawab oleh TanahBorneo 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: Wed, 23 Aug 23
<< Previous Post
Next Post >>