Question 21 — UTC Tryout #1 OSN-K 2025 A6

Bearcu bermain dengan 3 buah tiang: tiang A, B, dan C. Di tiang A terdapat cakram berukuran 1, 3, dan 5, sedangkan di tiang B terdapat cakram berukuran 2, 4, dan 6. Tiang C belum terisi. Bearcu ingin memindahkan semua cakram ke tiang C. Karena takut rusak, Bearcu akan memindahkan cakram satu per satu. Bearcu juga tidak ingin cakram yang ukuran lebih kecil ditumpuk oleh cakram berukuran lebih besar. Berapa kali Bearcu harus memindahkan cakram agar semua cakram berada di tiang C?