Un jeu mathématique, une curiosité du
dénombrement
Vous connaissez les carrés magiques. Les croix magiques sont des objets similaires. La figure la plus simple est représentée par deux carrés posés l'un sur l'autre avec un angle de p/4. A chaque intersection, on pose un entier. Cet entier est compris entre 1 et le nombre d'intersection (16). La somme de chaque branche doit être constante (32).
Ce problème simple comporte 20 922 789 888 000 combinaisons possibles pour 1 792 solutions qui marchent.
 |
L'algorithme La quantité de combinaisons ne laisse pas le choix, à raison d'un test par minute, il faudrait un peu moins de quarante millions d'années à temps plein pour résoudre le problème. Il faut donc s'y attaquer avec un ordinateur. Je vous propose une méthodologie... |
Téléchargement