• Aucun résultat trouvé

Enoncé J155 (Diophante) Comment changer les + en

N/A
N/A
Protected

Academic year: 2022

Partager "Enoncé J155 (Diophante) Comment changer les + en"

Copied!
1
0
0

Texte intégral

(1)

Enoncé J155 (Diophante) Comment changer les + en−

Chaque case d’un quadrillage 100×100 contient un signe plus (+).

On peut inverser tous les signes d’une ligne ou d’une colonne, autant de fois qu’on le souhaite.

Peut-on obtenir 2020 signes moins (−) ?

Si oui, quel est le nombre minimum d’inversions nécessaires ? Solution de Jean Moreau de Saint-Martin

En fin d’opération, le contenu d’une case reflète la parité du nombre de fois où on a inversé sa ligne ou sa colonne. Peu importe l’ordre de ces inversions, et le résultat est lié aux nombresaetbdes lignes et des colonnes inversées un nombre impair de fois.

On peut supposer qu’il s’agit des apremières lignes et des b pre- mières colonnes. Les signes + occupent alors un rectangle dea×b cases et un rectangle de (100−a)×(100−b) cases, soit en tout 2ab−100(a +b) + 10000 cases. Il s’agit d’égaler ce nombre à 100×100−2020 = 7980.

Cela donneab−50(a+b)+5000 = 3990, soit (50−a)(50−b) = 1490.

Mais 1490 ne se factorise pas en produit de deux facteurs < 50, car 149 est un nombre premier. Il est impossible d’obtenir 2020 signes moins par l’opération indiquée.

Références

Documents relatifs

Un parall´ el´ epip` ede rectangle, dont la hauteur est ´ egale ` a la diagonale du rectangle de base, est exactement constitu´ e par des d´ es cubiques de 1cm de cˆ ot´ e. La

Q 1 Déterminer la plus grande puissance de 10 obtenue en multipliant des entiers distincts

A l’équilibre, le polygone de composition des forces est semblable au tri- angle ABC ; les côtés BC, CA, AB sont vus de P sous les angles π − A,. π − B, π

Les droites BI et BJ sont bissectrices de l’angle P BQ, donc la division (P, Q, I, J ) est harmonique et les cercles passant par P et Q sont orthogo- naux au cercle de diamètre IJ

Tous les termes de la suite sont des nombres premiers

Je choisis, sans vous le dire, un nombre entier N que vous devez deviner en posant des questions de la forme : “N est-il égal à 10 ?” et je dois répondre ou bien “Oui, vous

[r]

On peut inverser tous les signes d’une ligne ou d’une colonne, autant de fois qu’on le souhaite.. Peut-on obtenir 2020 signes