← Olympiades 2011 — La Réunion

Exercice 1

Olympiades · Académie La Réunion · 2011 · Toutes séries

ArithmétiqueSuites / Algorithmique

Sujet

Les deux premières questions sont à traiter par tous les candidats.
La troisième question ne sera traitée que par les élèves inscrits dans la série \(S\).
On écrit des entiers dans toutes les cases d'un tableau, de façon à ce qu'il y ait parmi eux au moins un entier pair et au moins un entier impair.
Exemple

310
9172
136

On dit que deux cases sont voisines si elles ont un côté commun : par exemple la case contenant le 17 est voisine de celle contenant le 9 mais pas de celle contenant le 6 .

Puis on fabrique un deuxième tableau à partir du premier de la façon suivante : on additionne les nombres écrits dans les cases voisines d'une case du tableau initial et on écrit cette somme dans la case correspondante du nouveau tableau. On fait de même avec les huit autres cases.
Exemple : à partir du tableau donné dans l'exemple précédent, on obtient le nouveau tableau :

10203
211523
12245

1. A traiter par tous les candidats.

Donner le tableau obtenu à partir du tableau initial suivant :
187
3422
1395

2. A traiter par tous les candidats

On s'intéresse aux tableaux à trois lignes et trois colonnes.
Avec les conditions données au départ, peut-on obtenir :
a. Un tableau dont les cases contiennent toutes des nombres pairs?
b. Un tableau dont les cases contiennent toutes des nombres impairs?

3. A traiter par les élèves de la série \(S\) uniquement

On s'intéresse aux tableaux à trois lignes et quatre colonnes.
Avec les conditions données au départ, peut-on obtenir un tableau dont les cases contiennent toutes des nombres pairs?
  1. On obtient :
111230
184216
122231