Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2014 - Komputer , Nomor 11

11

N orang berdiri membentuk lingkaran, dan menunggu pembagian hadiah. Penghitungan dimulai pada suatu titik dan disebut posisi pertama, posisi selanjutnya mengikuti arah jarum jam. Pada setiap penghitungan, K-1 orang akan dilewati dan orang ke K akan keluar dari lingkaran. Proses ini dilakukan berulang-ulang hingga tinggal 1 orang dalam lingkaran dan orang tersebut yang akan mendapatkan hadiah. Jika diberikan N = 20 dan K = 14, orang pada posisi berapa yang akan mendapatkan hadiah?

Contoh : N = 5 dan K = 2, maka urutan orang yang keluar mulai dari yang paling awal adalah 2, 4, 1, 5, sehingga yang akan mendapatkan hadiah adalah orang pada posisi 3.