Olympiades académiques 2015 179
1. Prouver que a1+a2+a3+a4+a5+a6+a7+a8= 32.
2. a) Justifier que les 8 nombres a1, a2, a3, a4, a5, a6, a7, a8sont tous distincts.
b) En déduire que :
a1+a2+a3+a4+a5+a6+a7+a8>1 + 2 + 3 + 4 + 5 + 6 + 7 + 8.
3. Existe-t-il un 8-découpage magique de l’échiquier ?
C : Dans cette partie, on se propose de déterminer les valeurs de ppour lesquelles il existe un p-découpage
magique.
On considère un p-découpage magique de l’échiquier, en supposant qu’il en existe.
On note a1, a2, a3, . . . aples nombres de cases blanches de chacun des prectangles qui forment ce p-
découpage.
1. Calculer la somme a1+a2+a3+···+ap.
2. Justifier par ailleurs que a1+a2+a3+··· +ap>p(p+ 1)
2.
3. En déduire un encadrement du nombre ppuis donner les valeurs éventuelles de p.
4. Quelles sont les valeurs de ppour lesquelles l’échiquier a effectivement un p-découpage magique ?
Éléments de solution
Remarque : un rectangle ne vérifie pas la condition 1si et seulement si il a un nombre impair de cases,
ce qui équivaut à un nombre de lignes et un nombre de colonnes tous deux impairs.
1. a) Seuls des 3-découpages aet bvérifient la condition 1. Seul aest magique car bne vérifie pas
la condition 2.
b) On considère un p-découpage de type 2 ne respectant aucune des conditions 1et 2.
Le rectangle de gauche ayant un nombre pair de cases, il est nécessaire que l’un au moins des
deux rectangles de droite ait un nombre impair de cases. L’échiquier ayant un nombre pair de
cases, l’autre rectangle de droite a également un nombre impair de cases.
La condition 2n’étant pas réalisée, deux au moins des trois rectangles ont la même aire donc,
pour des questions de parité, cela ne peut-être que les deux rectangles de droite. Ayant le même
nombre de colonnes, ils ont donc le même nombre de lignes qui ne peut donc être que 4. Or ce
nombre devrait être impair. Contradiction !
Il n’existe donc pas de 3-découpage de type 2qui ne respecte aucune des conditions 1et 2.
2. Le raisonnement est repris à la question 3 dans le cadre général. On obtient une contradiction
donc il n’existe pas de 8-découpage magique.
3. a) La condition 1étant réalisée, le rectangle qui a aicases blanches a en tout 2aicases. Comme
le nombre total de cases est de 64, on obtient :
a1+a2+a3+··· +ap= 32
b) Les aires des rectangles sont proportionnelles aux nombres de cases donc aux nombres de cases
blanches. Comme les aires sont deux à deux distinctes, il en est de même des nombres de cases
blanches. Quitte à changer les numéros, on peut considérer que l’on a a1< a2< a3< . . . < ap.
Ces huit entiers naturels distincts sont donc tels que pour chacun d’entre eux ai>i.
On en déduit que a1+a2+a3+··· +ap>1 + 2 + 3 + ··· +p.
Donc a1+a2+a3+·+ap>p(p+ 1)
2.
c) On déduit des deux questions précédentes que p(p+ 1) 664.
La résolution de l’inéquation p2+p−64 60donne −1−√257
26p6−1 + √257
2.
Or −1−√257
2≈ −8,5et −1 + √257
2≈7,5. L’entier naturel pest donc compris entre 2 et 7.
d) Pour chacune de ces six valeurs, il existe bien un p-découpage magique . . .