Czterdzieści jeden osób stoi w kręgu i co druga występuje, w kółko, aż zostanie jedna. Gdzie powinieneś stanąć? Odpowiedź wymaga jednego odejmowania: weź największą potęgę dwójki nieprzekraczającą 41, czyli 32, podwój to, co zostało, i dodaj jeden. 41 − 32 = 9, a 2 × 9 + 1 = 19. Pierwszy link robi całość w jednym wierszu, drugi wyświetla 2⁵ = 32, a trzeci wyświetla resztę 9, którą żywi się wzór. Powód, dla którego pojawiają się potęgi dwójki, jest taki, że jedna runda odliczania dokładnie połowi krąg, a ocalałym jest ta nieparzysta osoba, gdy krąg zostanie przycięty do rozmiaru, który wzór uniesie.
Opowieść u Józefa Flawiusza nie dotyczy tej gry. Mówi się, że on i czterdziestu towarzyszy broni zostało uwięzionych w jaskini w 67 roku n.e. i zgodzili się zabić przez odliczanie, zamiast się poddać; Józef, według relacji, ułożył odliczanie tak, by to on został. Gdy odpada co trzecia osoba zamiast co drugiej, ostatnim stojącym wśród 41 jest numer 31, i to liczbę cytują źródła. Wersja k = 2 to ta, która poddaje się jednowierszowemu wzorowi, i wraca w podręcznikach właśnie dlatego, że 41 to wystarczająco mała dana, by sprawdzić ręcznie, i wystarczająco duża, by odpowiedź nie była oczywista — 19 trudno zgadnąć, a łatwo zweryfikować.
Odpowiedź
19
Jak to czytać
2·(41 − 2⁵) + 1 na warsztacie. Drugi link to potęga dwójki, którą wzór odejmuje, trzeci to reszta, którą podwaja.
Źródło
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
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.