problème d'héritage

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)







Posted by: ghghgh

Bonjour tout le monde,
voilà un petit problème qui serait sympa si vous me donnez la relation pour le résoudre.

Un vieil homme qui a beaucoup d'enfants (N) veut choisir lequel sera son héritier. Il les dispose en cercle, les numérote de 0 à N-1, et se met à en éliminer un sur K jusqu'à ce qu'il n'en reste qu'un... À quelle position doit se placer la personne voulant être choisie ?


J'ai déjà fait plein de tests à la main, pour trouver une sorte de suite, etc... une relation récurrente... mais je la trouve pas

j'espère que vous saurez m'aider !
voilà grand merci
bonne fin de journée



Posted by: Rain'

Si tu ne nous dit pas lequel il commence à éliminer ça risque d'être difficile.











-