Prochain événement, le Nouvel An ! On continue à découvrir les marchés de Noël, les beaux chiffres de Granny Geek... Réponse à l'énigme : Combien a-t-il d’itinéraires possibles pour 5 maisons, 10 maisons, 20 maisons ? Avec 5 maisons : 120 itinéraires Avec 10 maisons : 3 628 800 itinéraires (plus de 3 millions) Avec 20 maisons : 2 432 902 008 176 640 000 ( plus de 2 milliards de milliards) Le nombre d’itinéraires est égale à n! où n désigne le nombre de destinations et ! la factorielle n! = n(n-1)(n-2)(n-3)….(3)(2)(1) 5! = 5x4x3x2x1 soit 120 Pour calculer ces 20 destinations avec l'ordinateur le plus puissant, il faudrait plus de 20 siècles pour effectuer tous les calculs. Alors une pensée pour les livreurs de colis, l’intelligence artificielle ne pourra pas choisir son meilleur itinéraire ! Ce type de problème fait partie des recherches mathématiques les plus complexes non abouties à ce jour malgré une récompense de 1 million de $ offerte. Si vous voulez des explications, contactez @Jacques. | 
0 commentaires