- Anda memiliki sebuah neraca yang dapat digunakan untuk membandingkan bobot dua obyek dan mengetahui mana yang lebih berat. Jika Anda memiliki 128 benda, berapa kali minimal Anda harus menggunakan neraca tersebut untuk menentukan mana benda terberat DAN benda terberat kedua dari 128 benda tadi?
Untuk mendapatkan benda terberat, bisa dengan melakukan perbandingan dua-dua sampai mendapatkan benda tersebut.
Perbandingan pertama 64 dan menyisakan 64 benda. Lakukan seterusnya hingga didapatkan 1 benda terberat.
64 + 32 + 16 + 8 + 4 + 2 + 1 = 127.
Benda terberat kedua belum tentu yang dilakukan perbandingan di akhir karena bisa saja pertama atau kedua, namun karena lebih ringan dari terberat, akhirnya benda tersebut tidak dibandingkan lagi. Sehingga kumpulkan semua benda yang telah ‘dikalahkan’ oleh benda terberat, yaitu sebanyak 7 benda (karena benda terberat telah dibandingkan sebanyak 7 kali).
Karena untuk mendapatkan benda terberat dari 7 benda butuh 6 kali perbandingan, maka total penggunaan neraca adalah 127 + 6 = 133.
