Sambutan Selamat Datang

Selamat datang di "Garry Ariel Blog". Kritik dan saran dari Anda sangat saya harapkan untuk terus meningkatkan kualitas dari blog ini, terimakasih :) Ruby

Jumat, 12 Agustus 2016

Digital Weighing Scales Riddle

Hai sobat!
Pada kesempatan kali ini, saya akan kembali mencoba mem-posting suatu teka-teki. Buat yang penasaran, silahkan langsung cek soal dan pembahasannya berikut ini :)

-------------------------------------------------------------------------------------------------------------------------------------------------

PERMASALAHAN
Anda diberikan sebuah timbangan digital dan 18 buah objek yang identik. Delapan belas objek tersebut disusun berbaris dari kiri ke kanan. Diketahui bahwa dari 18 objek tersebut, 15 objek memiliki berat 100 gram, sementara 3 objek lainnya memiliki berat 99 gram. Diketahui pula bahwa posisi 3 objek yang beratnya 99 gram tersebut berurutan. Anda diminta menetukan dimanakah persisnya posisi ketiga objek tersebut menggunakan timbangan digital. Sayangnya, timbangan digital tersebut hanya dapat digunakan 2 kali saja.

-------------------------------------------------------------------------------------------------------------------------------------------------

PERTANYAAN
Bagaimanakah cara Anda agar dengan dua kali penimbangan, Anda bisa menentukan posisi ketiga objek tersebut?

-------------------------------------------------------------------------------------------------------------------------------------------------

Nah, itu tadi permasalahannya, selamat mencoba sobat!
Kalau udah nggak kuat, silahkan cek pembahasannya berikut ini :p

-------------------------------------------------------------------------------------------------------------------------------------------------

Pembahasan Tahap I:
Untuk memudahkan, kita nomori dulu posisi objek-objek tersebut dengan nomor 1 sampai 18 dari kiri ke kanan. Karena posisi ketiga objek berurutan, berarti hanya ada 16 kemungkinan konfigurasinya. Ide penyelesaian masalah ini yaitu mengkategorikan 16 konfigurasi tersebut kedalam 4 kelompok (masing-masing kelompok berisi 4 konfigurasi). Pada penimbangan pertama, kita akan mencaritau konfigurasi tersebut ada pada kelompok yang mana. Kemudian pada penimbangan kedua, kita akan mencaritau konfigurasi mana yang dimaksud dari 4 konfigurasi yang ada dalam kelompok tersebut.
Langkah pertama, kita timbang dahulu objek-objek pada posisi 1,2,3,8,9,10,11,16,17,18. Dari sini, akan menghasilkan 4 kelompok kemungkinan sebagai berikut.
Kategori 1. Total beratnya 1000 gram. Ini berarti bahwa tiga objek yang kita cari kemungkinan berada di (4,5,6), (5,6,7), (12,13,14), atau (13,14,15).
Kategori 2. Total beratnya 999 gram. Ini berarti bahwa tiga objek yang kita cari kemungkinan berada di (3,4,5), (6,7,8), (11,12,13), atau (14,15,16).
Kategori 3. Total beratnya 998 gram. Ini berarti bahwa tiga objek yang kita cari kemungkinan berada di (2,3,4), (7,8,9), (10,11,12), atau (15,16,17).
Kategori 4. Total beratnya 997 gram. Ini berarti bahwa tiga objek yang kita cari kemungkinan berada di (1,2,3), (8,9,10), (9,10,11), atau (16,17,18).
Dengan strategi penimbangan yang demikian, kita akan mengetahui konfigurasi yang dimaksud berada pada kategori yang mana.

Nah, itu tadi strategi penimbangan pertama, jika ingin kembali mencoba menebak bagaimana strategi penimbangan kedua, silahkan dipikirkan dulu sebelum melanjutkan ke Pembahasan Tahap II :)


Pembahasan Tahap II:
Sekarang, kita akan telaah masing-masing kategori sebagai berikut.
Kategori 1.
Jika konfigurasi yang dicari berada pada kategori 1, maka strategi penimbangan kedua yaitu menimbang objek pada posisi 4,5,6,12.
Jika total beratnya 400 gram, maka posisi ketiga objek yaitu 13,14,15.
Jika total beratnya 399 gram, maka posisi ketiga objek yaitu 12,13,14.
Jika total beratnya 398 gram, maka posisi ketiga objek yaitu 5,6,7.
Jika total beratnya 397 gram, maka posisi ketiga objek yaitu 4,5,6.
Kategori 2.
Jika konfigurasi yang dicari berada pada kategori 2, maka strategi penimbangan kedua yaitu menimbang objek pada posisi 3,6,7,11,12,13.
Jika total beratnya 600 gram, maka posisi ketiga objek yaitu 14,15,16.
Jika total beratnya 599 gram, maka posisi ketiga objek yaitu 3,4,5.
Jika total beratnya 598 gram, maka posisi ketiga objek yaitu 6,7,8.
Jika total beratnya 597 gram, maka posisi ketiga objek yaitu 11,12,13.
Kategori 3.
Jika konfigurasi yang dicari berada pada kategori 3, maka strategi penimbangan kedua yaitu menimbang objek pada posisi 2,7,8,10,11,12.
Jika total beratnya 600 gram, maka posisi ketiga objek yaitu 15,16,17.
Jika total beratnya 599 gram, maka posisi ketiga objek yaitu 2,3,4.
Jika total beratnya 598 gram, maka posisi ketiga objek yaitu 7,8,9.
Jika total beratnya 597 gram, maka posisi ketiga objek yaitu 10,11,12.
Kategori 4.
Jika konfigurasi yang dicari berada pada kategori 4, maka strategi penimbangan kedua yaitu menimbang objek pada posisi 1,8,9,10.
Jika total beratnya 400 gram, maka posisi ketiga objek yaitu 16,17,18.
Jika total beratnya 399 gram, maka posisi ketiga objek yaitu 1,2,3.
Jika total beratnya 398 gram, maka posisi ketiga objek yaitu 9,10,11.
Jika total beratnya 397 gram, maka posisi ketiga objek yaitu 8,9,10.


-------------------------------------------------------------------------------------------------------------------------------------------------
Nah itu tadi sekilas pembahasan mengenai Digital Weighing Scales Riddle. Buat temen2 yang masih pingin nyoba teka-teki lagi, bisa coba cek teka-teki berikut :)
Kumpulan Teka-Teki

Tidak ada komentar:

Posting Komentar