• Aucun résultat trouvé

J155. Comment changer les + en

N/A
N/A
Protected

Academic year: 2022

Partager "J155. Comment changer les + en"

Copied!
1
0
0

Texte intégral

(1)

J155. Comment changer les + en – Problème proposé par Raymond Bloch

Chaque case d’un quadrillage 100 x 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 proposée par Nicolas Petroff

En considérant que les seules opérations sont des inversions de lignes ou de colonnes et partant d’un tableau 100X100 de signes plus, en inversant la 1ère ligne, on obtient 100 signes moins , puis en inversant les (m-1) lignes suivantes, on obtient 100m signes moins.

Puis à partir de ces m opérations en inversant la 1ère colonne, on obtient (100-2m) signes moins supplémentaires, puis en inversant les (p-1) colonnes suivantes, on obtient donc en tout :

[100m+p(100-2m)] signes moins,

soit en totalité: [100(m+p)-2mp] signes moins, cette façon de procéder en inversant les m 1ères lignes puis les p 1ères colonnes n’enlève rien à la généralité de la formule obtenue.

Partant de cette formule, avec quelques essais sur une calculatrice (puis vérification avec un automate à explorations exhaustives…), on obtient le résultat qui se rapproche le plus de 2020, soit 2024 en

21 opérations : soit 19 inversions de colonnes et 2 inversions de lignes ou : 2 inversions de colonnes et 19 inversions de lignes.

---

Références

Documents relatifs

Donc

En rassemblant les deux tableaux pr´ec´edents, on va d´eterminer le signe de f (x)

L’accès aux archives de la revue « Nouvelles annales de mathématiques » implique l’accord avec les conditions générales d’utilisation ( http://www.numdam.org/conditions )..

Définition (graphique et non formelle) Une fonction est continue quand le tracé de sa courbe représentative peut se faire sans lever le

[r]

Mod´ eliser cette situation par deux arbres diff´ erents.. On peut donc en conclure que le vaccin

Fiche exercices tableau de signes.

L'expression du membre de gauche est donnée sous la forme