Bonjour
J'ai une question sur l'exercice 2.2 de la série de la semaine 1 (l'exercice sur le marchant itinérant).
La correction dit que le nombre totale d'itinéraire est N! mais comme chaque itinéraire est compté deux fois (puisque par exemple un itinéraire où le marchant commence par la première ville et termine dans la 148ème est le même que l'itinéraire où il commence dans la 148ème et termine dans la première mais en ayant visité les villes dans l'ordre inverse), pourquoi le nombre totale d'itinéraires n'est pas (1/2)N! ?
Merci pour les réponses.