Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Â
Â
Â
Â
Â
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
E517. Sur un très grand tableau noir |
E5. Enigmes logiques |
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.   |