Seorang tukang besi mempunyai koin emas A, B, C, D, E, dan F dengan masa yang seharusnya sama
Seorang tukang besi mempunyai koin emas A, B, C, D, E, dan F dengan masa yang seharusnya sama. Diketahui salah satu koin adalah palsu dengan masa yang berbeda. Tukang besi melakukan penimbangan menggunakan neraca dua lengan untuk menentukan koin yang palsu. Jelaskan bagaimana cara penimbangan (algoritme) sehingga tukang besi dapat menentukan koin yang palsu dengan cara menimbang paling banyak 3 kali.
Jawab:
Untuk menentukan koin palsu dengan menggunakan penimbangan paling banyak 3 kali, tukang besi dapat mengikuti langkah-langkah berikut:
Langkah Pertama:
- Ambil tiga koin dan letakkan di sisi kiri neraca.
- Ambil tiga koin lainnya dan letakkan di sisi kanan neraca.
- Jika kedua sisinya seimbang, maka koin palsu berada di enam koin yang tidak digunakan dalam penimbangan pertama ini.
Langkah Kedua:
- Jika kedua sisinya tidak seimbang, pilih tiga koin dari sisinya yang lebih berat.
- Letakkan satu koin di sisi kiri, satu koin di sisi kanan, dan sisanya di luar neraca.
- Jika kedua sisinya seimbang, maka koin palsu adalah koin yang tidak digunakan dalam penimbangan kedua ini.
Langkah Ketiga:
- Jika kedua sisinya tidak seimbang, berarti koin palsu ada di antara dua koin yang digunakan dalam penimbangan kedua ini.
- Pilih salah satu koin dari sisi yang lebih berat dan letakkan di sisi kiri neraca.
- Pilih salah satu koin dari sisi yang lebih ringan dan letakkan di sisi kanan neraca.
- Jika kedua sisinya seimbang, maka koin palsu adalah koin yang tidak digunakan dalam penimbangan ketiga ini.
- Jika kedua sisinya tidak seimbang, maka koin palsu adalah koin yang ada di sisi yang lebih berat.
----------------#----------------
Semoga Bermanfaat
Jangan lupa komentar & sarannya
Email: nanangnurulhidayat@gmail.com
Kunjungi terus: masdayat.net OK! 😁
Post a Comment for "Seorang tukang besi mempunyai koin emas A, B, C, D, E, dan F dengan masa yang seharusnya sama"