Euler 032

Publié le 22/12/16

L’égalité {39\cdot186=7254} exprime {n=7254} en utilisant une fois et une seule tous les chiffres de {1} à {9}. Trouver la somme des entiers {n} qui ont cette propriété de {7254}, donc qui peuvent s’écrire {n=pq}, où la représentation décimale de {n,p,q} fait apparaître une fois et une seule chaque chiffre de 1 à {9}.
  1. Première solution

    >>> euler032a() # réponse en 1.9s
    [[12, 483, 5796], [18, 297, 5346], [27, 198, 5346], [28, 157, 4396], [39, 186, 7254],
    [4, 1738, 6952], [4, 1963, 7852], [42, 138, 5796], [48, 159, 7632]]

  2. Deuxième solution

    >>> euler032b() # réponse en 0.54s
    [[4, 1738, 6952], [4, 1963, 7852], [12, 483, 5796], [18, 297, 5346], [27, 198, 5346],
    [28, 157, 4396], [39, 186, 7254], [42, 138, 5796], [48, 159, 7632]]

  3. Troisième solution

Voir aussi :