omb
Menu principal
Sujets d'articles
OMB 2004 Finale MAXI Question 4 Informations | BxMO 2017 | SBPM  
OMB 2004 Finale MAXI Question 4
2366 vues  | Retourner à la liste des questions

Une liste initiale contient tous les entiers de 1 à 2004 dans un ordre quelconque.

L'opération suivante lui sera appliquée de manière répétée :

Si la première valeur de la liste est le nombre , les premières valeurs sont récrites dans l'ordre inverse de celui où elles étaient (les autres valeurs sont inchangées). Notons que si , la liste n'est pas modifiée.


(a) Existe-t-il une liste initiale telle qu'après lui avoir appliqué l'opération quatre fois successivement, le nombre 1 apparaisse en première position (sans que 1 soit apparu plus tôt en première position) ?

(b) Existe-t-il une liste initiale telle qu'après lui avoir appliqué l'opération dix-sept fois successivement, le nombre 1 apparaisse en première position (sans que 1 soit apparu plus tôt en première position) ?

(c) Existe-t-il, pour tout naturel tel que , une liste initiale telle qu'après lui avoir appliqué l'opération fois successivement, le nombre 1 apparaisse en première position (sans que 1 soit apparu plus tôt en première position) ?

(d) Pour toute liste initiale, existe-t-il nécessairement un naturel tel qu'après avoir appliqué l'opération à la liste fois successivement, le nombre 1 apparaisse en première position ?



Solution(s) proposée(s) :
Solution de Philippe Schram


 
Les commentaires appartiennent à leurs auteurs. Nous ne sommes pas responsables de leur contenu.
Membres
Prénom :

Nom :

Mot de passe : 

Conserver la connexion

Récupérer mot de passe
Recherche
Le site officiel de l'Olympiade Mathématique Belge
Contact webmasters :
Référencement