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