Kırk bir kişi halka şeklinde durur ve her iki kişiden biri, tur boyunca, tek kişi kalana kadar çıkar. Nereye durmalısınız? Cevap bir çıkarma ister: 41'i aşmayan en büyük iki kuvvetini alın, ki bu 32'dir, artanı ikiye katlayın ve bir ekleyin. 41 − 32 = 9 ve 2 × 9 + 1 = 19. Birinci bağlantı hepsini tek satırda yapar, ikincisi 2⁵ = 32 yazdırır, üçüncüsü ise formülün beslendiği 9 kalanını yazdırır. İkinin kuvvetlerinin ortaya çıkmasının nedeni, sayımın bir turunun halkayı tam olarak yarıya indirmesidir ve hayatta kalan, halka kuralın taşıyabileceği bir boyuta indirildiğinde tek numaralı konumda duran kişidir.
Josephus Flavius'taki hikâye bu oyun değildir. Onun ve kırk silah arkadaşının MS 67'de bir mağarada kıstırıldığı ve teslim olmak yerine sırayla sayarak birbirlerini öldürmekte anlaştıkları söylenir; Josephus, anlatıya göre, sayımı kendisi kalacak şekilde düzenledi. Her iki kişide bir yerine her üç kişide birinin çıktığı sürümde 41 arasında son kalan 31 numaradır, ki kaynakların andığı sayı budur. k = 2 sürümü tek satırlık bir formüle boyun eğen sürümdür ve ders kitaplarında tam olarak bu yüzden tekrar eder: 41, elle doğrulanacak kadar küçük ve cevabın aşikâr olmayacağı kadar büyük bir girdidir — 19'u tahmin etmek zor, doğrulamak kolaydır.
Cevap
19
Nasıl okunur
Çalışma alanında 2·(41 − 2⁵) + 1. İkinci bağlantı formülün çıkardığı iki kuvveti, üçüncüsü ikiye katlanan kalan.
Kaynak
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
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.