Général
Le problème de Josèphe : 5 en cercle, qui est le survivant ?
Dans le problème de Josèphe : 5 personnes forment un cercle numérotées 1–5 ; chaque 2e personne est éliminée (k=2) en commençant à partir de la personne 1. Quelle personne survit ?
Questions fréquentes
Quelle est la réponse à l'énigme du problème de Josèphe avec 5 personnes ?
La personne numéro 3 est le dernier survivant. En comptant à partir de 1 avec k=2, on élimine 2, puis 4, puis 1, puis 5 — il reste donc 3.
Comment résoudre le problème de Josèphe étape par étape ?
Placez 5 personnes en cercle, numérotées de 1 à 5. À partir de 1, éliminez une personne sur deux : sortent 2, 4, 1, puis 5. La personne restante est le numéro 3.
Qu'est-ce que le problème de Josèphe ?
C'est un célèbre casse-tête de dénombrement où des personnes en cercle sont éliminées à intervalle fixe jusqu'à ce qu'il n'en reste qu'une. Avec 5 personnes et k=2, le survivant est en position 3.