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 ?
|