Un défi par semaine

Février 2016, 4e défi

Le 26 février 2016  - Ecrit par  Ana Rechtman Voir les commentaires (6)
Lire l'article en  

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

Semaine 9 :

Combien de nombres à $6$ chiffres sont multiples de $164$ et se terminent par $164$ ?

Solution du 3e défi de Février :

Enoncé

La réponse est $90$ chemins.

Distinguons trois cas :

  1. Pour arriver à un sommet de l’hexagone, il n’y a qu’un chemin. Comme l’hexagone a 6 sommets, cela fait $1\times 6=6$ chemins.
  2. Pour arriver aux sommets adjacents aux sommets de l’hexagone, il y a $4$ chemins différents. Comme il y a $12$ sommets de ce type, cela fait $4\times 12=48$ manières d’y arriver.
  3. Enfin, pour arriver au point central de chacun des côtés de l’hexagone, il y a $6$ chemins, et l’hexagone a $6$ points de ce type. Cela fait donc $6\times 6=36$ chemins.
PNG - 59.7 ko

Au total, on dénombre donc $6+48+36=90$ chemins possibles.

Post-scriptum :

Calendrier mathématique 2016 - Sous la direction d’Ana Rechtman, Maxime Bourrigan - Textes : Aubin Arroyo, Fabiola Manjarrez et Ana Rechtman.
2015, Presses universitaires de Strasbourg. Tous droits réservés.

Article édité par Ana Rechtman

Partager cet article

Pour citer cet article :

Ana Rechtman — «Février 2016, 4e défi» — Images des Mathématiques, CNRS, 2016

Commentaire sur l'article

Voir tous les messages - Retourner à l'article

  • Février 2016, 4e défi

    le 26 février 2016 à 12:13, par Himynameisarno

    On pose le problème ainsi. On veut résoudre l’équation
    164*k = 10^3 * y + 164 sous la contrainte 100 000 < 164*k < 1000 000
    où k et y sont des nombres entiers.
    Ce système est équivalent à
    k = 250 y / 41 + 1 sous la contrainte 100 000 / 164 < k < 1000 000 / 164
    or k est un nombre entier ce qui impose à y de s’écrire y = 41 * y’ avec y’ un entier (puisque 41 est premier avec 250, c’est-à-dire qu’il n’a aucun facteur entier commun avec lui).
    Ceci équivaut alors à
    k = 250 y’ + 1 sous la contrainte 100 000 / (164 * 250) = 2,43... < y’ < 1000 000 / (164*250) = 24,39...
    y’ étant entier, il y a donc 22 possibilités.

    Vérifions,
    164 * (250 * 2 + 1) = 82 164 5 chiffres
    164 * (250 * 3 + 1) = 123 164 6 chiffres
    etc ...
    164 * (250 * 24 + 1) = 984 164 6 chiffres
    164 * (250 * 25 + 1) = 1 025 164 7 chiffres

    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é ?