Empat puluh satu orang berdiri dalam lingkaran dan gugur satu tiap dua orang, berputar sampai tinggal satu. Di mana harus berdiri? Jawabannya memerlukan satu pengurangan: ambil pangkat 2 terbesar yang tidak melebihi 41, yaitu 32, gandakan sisanya lalu tambah 1. 41 − 32 = 9 dan 2 × 9 + 1 = 19. Tautan pertama melakukan semuanya dalam satu baris, yang kedua menunjukkan 2⁵ = 32, yang ketiga sisa 9 yang menjadi makanan rumus. Pangkat 2 muncul karena satu putaran penghitungan mengurangi lingkaran tepat menjadi setengah, dan setiap kali lingkaran terpotong ke ukuran yang dapat menanggung polanya, yang selamat ialah orang pada posisi ganjil.
Kisah Josephus Flavius bukanlah permainan ini. Ia dan empat puluh rekannya dikabarkan terperangkap dalam gua pada tahun 67 M, dan sepakat untuk saling membunuh menurut hitungan alih-alih menyerah. Menurut legenda Josephus mengatur hitungan agar dirinya yang tersisa. Bila gugur satu tiap tiga orang alih-alih tiap dua, yang terakhir dari 41 orang ialah nomor 31, dan itulah bilangan yang disebut sumber sejarah. Varian k = 2 adalah yang muat ke dalam rumus satu baris, dan justru itu alasan ia muncul di buku teks. 41 cukup kecil untuk diperiksa dengan tangan dan cukup besar sehingga jawabannya tidak kentara. 19 sulit ditebak tetapi mudah diperiksa.
Jawaban
19
Cara membacanya
2·(41 − 2⁵) + 1 di meja kerja. Tautan kedua ialah pangkat 2 yang dikurangi rumus, dan yang ketiga sisa yang digandakan rumus.
Sumber
Flavius Josephus, The Jewish War III, on the siege of Jotapata in 67 CE; the counting-out game named after him has the closed form J(n) = 2(n − 2^⌊log₂ n⌋) + 1 when every second person leaves the circle
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.