garder de gauche à droite le premier plus grand des k+1 premiers chiffres (puis des k , k-1 ... ) et ainsi de suite.

@énigmatus: le nombre résiduel est bien entendu formé par les chiffres résiduels lus dans l'ordre. C'est ce que j'ai cru bon de préciser dans l'énoncé, non ?

@ Gwen, Vasimolo: non, et je ne vous dirai pas pourquoi, l'énigme étant tout de même assez simple, surtout pour vous deux.

D'accord Gwen, mais comme pour Vasimolo, ce n'est toujours pas correct...

Tiens, tiens, je viens de mettre en défaut, d'un coup d'un seul, 2 des meilleures lames de ce site. Y aurait il un petit piège bien masqué ?

Non Francky.

Ma première idée est rarement la bonne

On repère le chiffre le plus grand parmi les k+1 premiers chiffres des n chiffres du nombre ( le premier en cas d'égalité ) et on efface tous ceux qui le précèdent : on a effacé f chiffres . On procède de même avec la nouvelle série de n-f chiffres restants . Si on n'a effacé aucun chiffre ( f = 0 ) , on regarde la série à partir du deuxième chiffre , etc ...

Vasimolo

Je pense que:
- on cherche d'abord ou se trouve le plus grand chiffre. S'il y a des doublons on prend celui de gauche.
- on retire 1 ou des chiffres a gauche de ce plus grand chiffre.
- pour savoir lequel, on procede par recurrence.
- dans le groupe, on repere le plus grand, et on retire un chiffre a gauche de ce chiffre, par recurrence.
- quand il n'y a plus de chiffres a gauche du plus grand on continue par retirer a gauche du 2eme plus grand.. plus du 3eme plus grand et ainsi de suite..
Quand le nieme plus grand se trouve etre le dernier chiffre a droite on continue par retirer le plus petit chifre.

Donc par exemple:
Si on part de  1108393417261
on obtient:
- 118393417261
- 18393417261
- 8393417261
- 893417261
- 93417261
- 9417261 (moins 3 par recurrence, a gauche du 7)
- 947261
- 97261
- 9761
- 976
- 97
- 9

Éliminer tout ce qui précède la première occurrence du plus grand chiffre présent parmi les (k+1) premiers.
Refaire la même chose avec le nombre obtenu à l'étape précédente privé de son chiffre initial et la nouvelle valeur de k, nombre de chiffres qu'il faut encore enlever.
Re... jusqu'à épuisement de k chiffres ôtés.

Ce n'était pas une énigme bien compliquée, il fallait juste faire attention à choisir un intervalle plus fort d'une unité que k.

La réponse pourrait être ainsi rédigée:

Dans l'intervalle compris entre le dernier chiffre conservé (exclus) et le chiffre de rang k+1+c inclus, c étant le nombre de chiffres conservés, conserver le chiffre le plus fort (le plus à gauche si égalité). On arrête quand k+1+c dépasse n.

Merci aux participants.