Q6 Responsi DAA B

Pak Petra memiliki 2000 koin emas, yang terdiri dari 1999 koin asli dan 1 koin palsu. Koin palsu tersebut memiliki berat yang sedikit lebih ringan daripada koin yang asli. Pak Petra ingin memisahkan koin palsu tersebut dengn cara menimbang semua koin dengan neraca yang sangat akurat. Jika Pak Petra memisahkan koin tersebut menjadi 3 bagian sama rata setiap penimbangan (yaitu 1 bagian untuk neraca di sebelah kiri, 1 bagian untuk yang tidak ditimbang, dan 1 bagian untuk neraca di sebelah kanan), berapa kali penimbangan minimal yang harus Pak Petra lakukan agar dapat menemukan koin palsu tersebut?

• 8

• 9

• 10

• 7

Jika array yang kita inputkan adalah [1, 7, 7, 0, 1, 3, 6, 9], bagaimana susunan array saat iterasi 1 (asumsikan iterasi mulai dari 0) setelah fungsi Merge() dijalankan?

• [1, 7, 0, 1] [3, 6, 9, 7]

• [1, 7, 7, 0] [1, 3, 6, 9]

• [0, 1, 7, 7] [1, 3, 6, 9]

• [0, 1, 1, 3] [6, 7, 7, 9]