Ils étaient dix - Lycée Maillol (Perpignan)

Des personnes sont disposées en cercle et numérotées de 1 à n.
On élimine celle portant le numéro 1, puis une sur deux vers la gauche (ou la droite) et on poursuit ainsi tant qu’il en reste. Quel sera le numéro du dernier survivant ?
Généraliser en supprimant une personne sur k