link soal asli
link soal pdf

Deskripsi Soal:
Terdapat sebuah meja, dan diatasnya terdapat n kartu sebentuk. Sebuah kartu dapat ditaruh melewati tepi meja maksimal sepanjang 1/2 dari panjang kartu tersebut. ketika 2 buah kartu disusun, maka kartu paling bawah dapat ditaruh melewati tepi meja maksimal sepanjang 1/3 dari panjang kartu, dan kartu yang paling atas dapaat ditaruh melewati tepi kartu pertama maksimal sepanjang 1/2 dari panjang kartu. Secara umum apabila terdapat n kartu maka, total panjang kartu yang melewati tepi meja adalah 1/2 + 1/3 + … + 1/(n+1).

Anda diberikan total panjang kartu yang ingin dicapai, dan tentukan dibutuhkan berapa banyak minimal kartu yang digunakan untuk membentuk total panjang kartu tersebut.
Read the rest of this entry »