Quarante et une personnes se placent en anneau et une sur deux sort, tour après tour, jusqu'à ce qu'il en reste une. Où devriez-vous vous placer ? La réponse a besoin d'une soustraction : prenez la plus grande puissance de deux qui n'excède pas 41, qui est 32, et doublez ce qui reste puis ajoutez un. 41 − 32 = 9, et 2 × 9 + 1 = 19. Le premier lien fait tout en une ligne, le deuxième affiche 2⁵ = 32, et le troisième affiche le reste 9 dont la formule se nourrit. La raison pour laquelle des puissances de deux apparaissent est qu'un tour du compte réduit le cercle exactement à la moitié, et le survivant est la personne impaire quelle qu'elle soit quand le cercle a été raboté à une taille que le motif peut soutenir.
L'histoire de Josèphe n'est pas ce jeu. On dit que lui et quarante compagnons soldats furent coincés dans une caverne en 67 apr. J.-C. et convinrent de se tuer en comptant plutôt que de se rendre ; Josèphe, selon le récit, arrangea le compte pour rester le dernier. Avec une personne sur trois qui sort au lieu d'une sur deux, le dernier qui reste parmi 41 est le numéro 31, ce qui est le numéro que les sources citent. La version k = 2 est celle qui cède à une formule en une ligne, et elle réapparaît dans les manuels exactement parce que 41 est une entrée assez petite pour vérifier à la main et assez grande pour que la réponse ne soit pas évidente : 19 est une conjecture difficile et une vérification facile.
Réponse
19
Comment la lire
2·(41 − 2⁵) + 1 dans l'espace de travail. Le deuxième lien est la puissance de deux que la formule soustrait, le troisième le reste qu'elle double.
Source
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
Résolvez-le dans la calculatrice
Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.