Berpikir Komputasional: Tantangan Berbagi Batang Kayu
Selamat datang kembali dalam seri latihan logika dan informatika! Dalam dunia ilmu komputer, kita sering kali dihadapkan pada masalah pengelolaan sumber daya yang terbatas. Bagaimana cara menyelesaikan suatu pekerjaan dengan menggunakan bahan baku seminimal mungkin? Pertanyaan dasar inilah yang menjadi inti dari kemampuan Berpikir Komputasional (Computational Thinking).
Salah satu soal tantangan yang sangat populer dan menarik untuk dipecahkan adalah soal berjudul "Berbagi Batang Kayu".
Soal ini mengajak kita mensimulasikan situasi nyata yang melibatkan Kibo dan Koko dalam sebuah proyek kerajinan tangan. Di balik narasi permasalahannya, terdapat prinsip dasar matematika kombinatorik dan algoritma optimasi yang biasa digunakan para pakar komputer untuk memecahkan masalah efisiensi industri.
Mengapa Mengasah Logika Melalui Soal Ini Sangat Penting?
Banyak orang mengira bahwa belajar informatika hanya berkutat di depan layar komputer atau memrogram baris koding. Padahal, fondasi terpenting dari seorang ahli informatika adalah cara berpikirnya. Melalui soal tipe studi kasus pemotongan bahan seperti ini, kamu berlatih 4 pilar berpikir komputasional:
- Dekomposisi: Memecah kebutuhan kayu total menjadi bagian-bagian ukuran kecil yang diminta.
- Pengenalan Pola: Menemukan pola pemotongan kayu utuh agar menghasilkan sisa terbuang paling sedikit.
- Abstraksi: Fokus pada ukuran panjang kayu dan mengabaikan variabel lain yang tidak relevan.
- Perancangan Algoritma: Menyusun langkah sistematis dalam memotong kayu dari awal hingga semua kebutuhan terpenuhi.
Studi Kasus: Berbagi Batang Kayu
Kibo dan Koko sedang membuat kerajinan tangan dari batang kayu kecil. Kibo memiliki 20 (dua puluh) buah batang kayu yang masing-masing panjangnya 10 cm.
Koko memerlukan batang kayu tambahan yang berukuran 4 cm sebanyak 7 buah dan berukuran 3 cm sebanyak 7 buah. Kibo ingin memberikan kayu miliknya kepada Koko.
📌 Tantangan Utama:
Berapa banyak batang kayu minimal yang diberikan oleh Kibo kepada Koko?
Panduan Berpikir & Latihan Analisis
Jangan terburu-buru menebak angka! Agar kamu bisa menemukan jawaban yang paling tepat, coba ikuti tahapan analisis di bawah ini saat mendiskusikan soal ini bersama kelompok atau teman sekelas:
1. Hitung Total Kebutuhan Panjang Kayu
Langkah pertama yang paling sederhana adalah menghitung berapa total panjang kayu ideal yang dibutuhkan Koko secara matematis. Hitung total panjang dari 7 buah kayu ukuran 4 cm ditambahkan dengan total panjang dari 7 buah kayu ukuran 3 cm. Apakah nilai total tersebut bisa langsung dibagi dengan 10 cm?
2. Perhatikan Kendala Fisik Pemotongan Sisa Kayu
Ingat! Batang kayu yang dimiliki Kibo terpisah dalam bentuk satuan batang 10 cm, bukan dalam bentuk kayu cair yang bisa digabungkan seenaknya. Artinya, jika kamu memotong 1 batang kayu 10 cm untuk diambil ukuran tertentu, pasti akan ada potongan sisa. Sisa potongan tersebut apakah masih bisa dimanfaatkan untuk ukuran lain, atau justru terbuang?
3. Buat Daftar Variasi Kombinasi Pemotongan
Coba daftarkan di buku catatanmu, apa saja kombinasi potongan yang mungkin didapatkan dari 1 batang kayu utuh (10 cm):
- Kombinasi A: Dipotong menjadi kayu 4 cm dan 4 cm (Total 8 cm → Sisa 2 cm).
- Kombinasi B: Dipotong menjadi kayu 3 cm, 3 cm, dan 3 cm (Total 9 cm → Sisa 1 cm).
- Kombinasi C: Dipotong menjadi kayu 4 cm, 3 cm, dan 3 cm (Total 10 cm → Sisa 0 cm).
- Kombinasi D: Dipotong menjadi kayu 4 cm, 4 cm, dan 3 cm (Apakah muat?).
Manakah kombinasi yang paling efisien dan tidak menyisakan ruang terbuang? Gunakan kombinasi yang paling hemat sebanyak mungkin!
📝 Tabel Simulasi Mandiri
Gunakan tabel di bawah ini sebagai orak-orek untuk menguji kombinasi kamu sebelum menentukan jawaban akhir:
| Batang Ke- | Potongan 4 cm | Potongan 3 cm | Sisa Terbuang (cm) |
|---|---|---|---|
| Batang 1 | ... | ... | ... |
| Batang 2 | ... | ... | ... |
| Batang 3 | ... | ... | ... |
| Batang 4 | ... | ... | ... |
| Dst... | ... | ... | ... |
Berapa Hasil Perhitungan Kamu? 💬
Apakah jawaban kamu 5 batang, 6 batang, atau 7 batang? Sertakan juga alur pemotongan yang kamu pilih di kolom komentar agar kita bisa berdiskusi bersama!
🔔 Pengumuman: Pembahasan lengkap beserta kunci jawaban dan penjelasannya akan dipublikasikan pada postingan selanjutnya. Jangan lupa tandai blog ini agar tidak ketinggalan update!

.webp)


6 batang
BalasHapusKenapa jawabannya 6 batang?
Hapus