Di hari ulang tahun Kwak, dia mengadakan permainan “Putaran Permen.” Permainan tersebut adalah sebagai berikut, misalnya ada 10 orang yang ikut, termasuk Kwak. Mereka semua melingkar, dengan Kwak selalu di posisi pukul 12. Kwak yang membawa permen dengan jumlah yang sangat besar akan membagikannya kepada teman-temannya. Dimulai dari Kwak, mereka akan berhitung dari 1 (satu) hingga 2 (dua). Setiap orang yang berhitung 2 (dua) akan mendapatkan 1 (satu) buah permen, tapi setelah itu harus keluar dari lingkaran. Hal tersebut terus dilakukan hingga tersisa 1 (satu) orang, dan orang tersebut akan mendapatkan sisa permen yang tersedia. Dalam kasus 10 orang, maka orang ke-5 (Kwak adalah orang bernomor 1) yang akan mendapatkan sisa permen. Jika ada 65000 orang, maka orang nomor berapakah yang akan mendapatkan sisa permen?
a. 64233
b. 64465
c. 64464
d. 32233
e. 32232
Persoalan ini disebut dengan persoalan Josephus Problem
Cara Cepat (hanya berlaku apabila jarak pelompatan adalah 2)
> jumlah orang
> Cari nilai n sedemikian hingga paling mendekati jumlah orang
> cari nilai l
> orang terakhir adalah orang dengan nomor urut
Penyelesaian
Orang terakhir
B . 64465
NB: untuk pelompatan > 2 dapat digunakan rumus rekursif.
https://youtu.be/fZ3p2Iw-O2I
Masuk untuk menulis jawaban