Le problème de Josèphe est un problème de mathématiques imaginé par un soldat juif il y a près de 2 000 ans et qui continue de défier l’esprit des mathématiciens aujourd’hui.
Ce problème de mathématiques aurait été créé par le soldat juif Flavius Josèphe au 1er siècle de notre ère pendant le siège romain de Yodfat. Durant une guerre Josèphe fut pris au piège avec son groupe de 40 soldats, encerclé par les troupes ennemies. La légende raconte que le groupe encerclé préféra se suicider plutôt que d’être capturé.
Ainsi Josèphe et ses soldats formèrent un cercle et décidèrent de se tuer mutuellement et successivement, de façon à ce qu’une personne tue la troisième personne sur sa gauche, que la personne à droite du mort tue à son tour la troisième personne sur sa gauche, ainsi de suite jusqu’à ce qu’il ne reste plus qu’un seul survivant. Existe-t-il un moyen de vous assurer que vous serez la dernière personne en vie ? Et s’il y a un nombre différent de personnes dans le cercle ?