Olympiades · Académie Limoges · 2011 · Série S
DénombrementLogique
Le tableau ci-dessous est auto-référent. La dernière ligne se décrit d'elle-même.
| Nombre | 0 | 1 | 2 | 3 |
| Apparitions du nombre sur cette ligne | 1 | 2 | 1 | 0 |
On peut effectivement constater que la dernière ligne contient
On appelle tableau auto-référent d'ordre \(n\) un tableau auto-référent qui contient sur la première ligne tous les entiers de 0 à \(n\). Le tableau précédent est donc d'ordre 3 .
| Nombre | 0 | 1 | 2 | 3 |
| Apparitions du nombre sur cette ligne |
Existe-t-il un troisième tableau d'ordre 3 ?
2. Quelle est nécessairement la somme des nombres de la dernière ligne pour un tableau auto-référent d'ordre 3? et pour un tableau auto-référent d'ordre \(n\) ?
3. Proposer un tableau auto-référent d'ordre 4.
| Nombre | 0 | 1 | 2 | 3 | 4 |
| Apparitions du nombre sur cette ligne |
Existe-t-il un autre tableau auto-référent d'ordre 4 ?
4. Montrer qu'on ne peut pas construire un tableau auto-référent d'ordre 5
| Nombre | 0 | 1 | 2 | 3 | 4 | 5 |
| Apparitions du nombre sur cette ligne |
| Nombre | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| Apparitions du nombre sur cette ligne |
Dans la suite, on note \(\mathrm{A}(n)\) le nombre d'apparitions de \(n\) dans la dernière ligne.
| Nombre | 0 | 1 | 2 | 3 |
| Apparitions du nombre sur cette ligne | 2 | 0 | 2 | 0 |