Problème délicat ..

Bonsoir, on m'a posé un problème, je souhaite aidé quelqu'un mais je ne vois pas comment , peut être vous aurrez une idée ? elle sera la bienvenue ..


On dispose N personnes en cercle qui sont numérotées dans l'ordre de 1 à N.
On décide de tuer la personne qui porte le premier numéro , puis de laisser la vie sauve au numéro 2, puis de tuer le numéro 3 et ainsi de suite en en supprimant un sur deux jusqu'à ce qu'il n'en reste plus qu'un qui sera le survivant.

Par exemple si on a 6 personnes au départ, on tue le 1, puis le 3, puis le 5, puis le 2, puis le 6 et il ne reste donc que le 4.

La question est Peut on trouver une formule qui donne le numéro du dernier survivant en fonction du nombre de participants, et si oui qu'elle est-elle ?

Merci ..