Un défi par semaine

Novembre 2021, 2e défi

Le 12 novembre 2021  - Ecrit par  Ana Rechtman Voir les commentaires (2)
Lire l'article en  

Nous vous proposons un défi du calendrier mathématique chaque vendredi et sa solution la semaine suivante.

Le calendrier 2021 est en vente ! Il s’intitule : « Le ciel dans tous ses états ».

De janvier à décembre, à travers 12 textes superbement illustrés, découvrez l’histoire des équations cachées dans les trajectoires des planètes et des étoiles ainsi que le développement des grandes théories qui ont accompagné cette ­aventure.

Semaine 45

De combien de façons peut-on choisir trois des neuf petits carrés ci-dessous de telle sorte qu’ils soient tous reliés par leurs côtés ?

PNG - 8 ko

Solution du 1er défi de novembre :

Enoncé

La réponse est : $80$.

La somme des cinq nombres vaut $400$, qui est un multiple de $4$.
D’après l’énoncé, la somme des quatre premiers nombres rentrés est également un multiple de $4$, puisque la moyenne des nombres est entière. On en déduit, par différence, que le dernier nombre rentré doit aussi être un multiple de $4$. Cela laisse deux possibilités : $76$ et $80$.

Nous allons voir qu’il ne peut en fait pas s’agir de $76$. En effet, si $76$ est le dernier nombre rentré, on peut tenir à nouveau le même raisonnement sur les quatre premiers nombres. Ceux-ci ont une somme égale à $324$, qui est un multiple de $3$. D’après l’énoncé, la somme des trois premiers nombres est également un multiple de $3$ et, par différence, le quatrième nombre rentré doit lui-même être multiple de $3$.

Or, aucun des cinq nombres rentrés par Ophélie n’est multiple de $3$. Cette situation est donc impossible, ce qui montre que le dernier nombre rentré est $80$.

Post-scriptum :

Calendrier mathématique 2021 - Sous la direction d’Ana Rechtman,

Partager cet article

Pour citer cet article :

Ana Rechtman — «Novembre 2021, 2e défi» — Images des Mathématiques, CNRS, 2021

Commentaire sur l'article

Voir tous les messages - Retourner à l'article

  • Novembre 2021, 2e défi

    le 12 novembre 2021 à 08:48, par Al_louarn

    Aux symétries près, il n’existe que deux configurations de $3$ petits carrés reliés par leurs côtés (triominos) : en « L » ou en « I ». Dans les deux cas, il y a un et un seul petit carré relié aux deux autres, que nous appellerons centre du triomino. Il suffit donc de compter, pour chaque petit carré de la grille, le nombre de triominos dont il est le centre. Et pour un carré de degré $d$ (càd relié à $d$ autres carrés dans la grille), c’est simplement le nombre de façons de choisir $2$ carrés parmi $d$, soit $\binom{d}{2}$. Comme la grille est composée de $4$ carrés de degré $2$, $4$ carrés de degré $3$ et $1$ carré de degré $4$, le nombre total de triominos est $4\binom{2}{2} + 4\binom{3}{2} + 1\binom{4}{2} = 4 \times 1 + 4 \times 3 + 6 = 22$

    On généralise facilement à une grille $n \times n$ (pour $n \geq 2$). Comme il y a $4$ carrés de degré $1$, $4(n-2)$ carrés de degré $3$ et $(n-2)^2$ carrés de degré $4$, le nombre total de triominos est $4 + 12(n-2) + 6(n-2)^2 = 4 + 6n(n-2)$.

    Beaucoup plus difficile : compter les quadriminos sur une grille $4 \times 4$, puis sur une grille $n \times n$...

    Répondre à ce message

Laisser un commentaire

Forum sur abonnement

Pour participer à ce forum, vous devez vous enregistrer au préalable. Merci d’indiquer ci-dessous l’identifiant personnel qui vous a été fourni. Si vous n’êtes pas enregistré, vous devez vous inscrire.

Connexions’inscriremot de passe oublié ?