E517. Sur un très grand tableau noir Imprimer
E5. Enigmes logiques
calculator_edit.png  
Q1 - 2010 nombres entiers strictement positifs, pas nécessairement distincts, sont écrits en vrac sur un très grand tableau noir. J’écris une première séquence d’entiers a0,a1,a2,...,ai,...  telle que pour i = 0,1,2,.... ai  est le nombre de ces entiers strictement supérieurs à i. Je continue tant que les ai  sont strictement positifs et je n’écris pas de zéros. Je poursuis avec une deuxième séquence d’entiers b0,b1,b2,...,bj,....   obtenue à partir de la première sequence selon le même procédé. Et ainsi de suite…. Quels sont les termes de la 2010ième  séquence ?
Q2 - J’efface tout et j’écris une première séquence de 2010 nombres entiers positifs ou nuls, pas nécessairement distincts : a0,a1,a2,...,ai,...,a2010 . En dessous de chacun des termes  , j’écris une deuxième séquence de 2010 entiers : b0,b1,b2,...,bi,....,b2010     dans laquelle bi  est le nombre d’occurrences de l’entier ai  . Je poursuis le processus en écrivant une troisième séquence de 2010 entiers strictement positifs   c0,c1,c2...,ci,....,c2010 dans laquelle ci  représente le nombre d’occurrences de bi . Et ainsi de suite…
Montrer qu’à partir d’un certain numéro k, les séquences sont toutes identiques entre elles. Quelle est la plus grande valeur possible de k ? Donner l’exemple d’une séquence a0,a1,a2,...,ai,...,a2010   qui maximise k.
Sources :d’après Tournoi des Villes et  olympiades russes de mathématiques.

 Solution


Jean Drabbe,Claude Felloneau et Jean Moreau de Saint Martin ont résolu les deux questions du problème.

 

Â