"Dari 9 koin yang identik dalam bentuk dan warnanya terdapat 1 koin palsu (lebih berat atau ringan) dan 8 asli. Berapa kali penimbangan, paling sedikitnya, untuk memastikan mana koin palsu? Apakah lebih berat atau ringan?"
Cara umum untuk menyelesaikan ini adalah
(log n) + 1 = (log 9) + 1 = 2 + 1 = 3.
Catatan:
log n di sini berbasis 3.
Jadi seandainya terdapat n = 27 koin maka,
(log 27) + 1 = 3 + 1 = 4 penimbangan.
Untungnya Paman APIQ telah menemukan cara penimbangan yang lebih efisien.
"Dari 12 koin yang identik dalam bentuk dan warnanya terdapat 1 koin palsu (lebih berat atau ringan) dan 11 asli. Berapa kali penimbangan, paling sedikitnya, untuk memastikan mana koin palsu? Apakah lebih berat atau ringan?"
log (n/4) + 2 = log (12/4) + 2 = 1 + 2 = 3 penimbangan.
Bila terdapat 36 koin maka,
log (36/4) + 2 = 2 + 2 = 4 penimbangan.
Cara Paman APIQ lebih efisien. Bagaimana cara lebih lengkapnya? Silakan mencobanya. Pasti lebih seru...!
Salam hangat...
Tidak ada komentar:
Posting Komentar