Seorang diberi 80 koin emas. 79 koin sama beratnya, sedangkan satu koin palsu dan lebih ringan. bagaimana cara menemukan koin palsu dengan hanya 4 kali penimban

bagi jadi 3, yaitu 27,27,26
1. misal 27-27 imbang, berarti ada di 26. bagi jadi 9,9,8.
2. misal 9-9 imbang, berarti ada di 8. bagi jadi 2,2,3
3. misal 2-2 imbang, berarti ada di 3. bagi jadi 1,1,1 (anggep aja x,y,z)
4a. misal x-y imbang, berarti z
4b. kalo x-y ga imbang, berarti jawabannya salah satunya

dan seterusnya untuk kasus yang lain. kuncinya adalah dibagi 3 kelompok, lalu dua diantaranya ditimbang. jika sama, ambil kelompok yang satunya. jika beda, ambil yang lebih ringan