Algorithmes classiques : élimination par position, combinaisons de somme et distance d'édition

Élimination des positions impaires Énoncé Étant donné une séquence contenant tous les entiers de 0 à n en ordre croissant, on applique un filtrage répété : à chaque passage, on supprime les éléments situés aux positions impaires. On répète cette opération jusqu'à ce qu'il ne reste qu'un seul nombre. Il faut déterminer ce dernier nombre survi ...

Publié le 18 juillet à 20h58