Quarante et un en cercle, un sur deux sort : le numéro 19 survit

Écrivez 41 comme 32 + 9 et le survivant est 2 × 9 + 1, sans éliminer personne en comptant.

Arithmétique et fonctions · Niveau: Résultat classique · Mis à jour le 2026-11-10

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.

Ce site est un site d'outils indépendant édité par un tiers. Il n'est ni affilié à Casio, à Texas Instruments ou à leurs distributeurs, ni sponsorisé ou autorisé par eux. Les noms de modèles et de produits sont des marques commerciales de leurs détenteurs respectifs et n'apparaissent ici que pour identifier les appareils.

Les séquences de touches de ces manuels ont été rédigées à partir des propres données de disposition de ce site — les mêmes que celles qu'affiche la calculatrice en ligne — ainsi que d'informations produit accessibles au public. Les spécifications et les configurations régionales sont vérifiées sur l'appareil physique et à partir de la documentation la plus récente du fabricant.