Travel Salesman
ABDCA, ABCDA, ACBDA, ACDBA, ADBCA, ADCBA … (3!) 3 σταθμοί και 1 βάση (3! διαδρομές) 4 σταθμοί και 1 βάση (4! = 24) 5 σταθμοί και 1 βάση (120) 6 σταθμοί και 1 βάση (720) 7 σταθμοί και 1 βάση (5040) 8 σταθμοί και 1 βάση (40320) … (βιβλίο «Εισαγωγή στις αρχές της επιστήμης των Η/Υ», σελ. 24)
(
…
Διαδρομή νούμερο 1 : (1) (1) Διαδρομή νούμερο 2 : (1) (1) Διαδρομή νούμερο 3 : (1) (1) Διαδρομή νούμερο 4 : (1) (1) Διαδρομή νούμερο 5 : (1) (1) Διαδρομή νούμερο 6 : (1) (1) Διαδρομή νούμερο 7 : (1) (1) Διαδρομή νούμερο 8 : (1) (1) Διαδρομή νούμερο 9 : (1) (1) Διαδρομή νούμερο 10 : (1) (1) Διαδρομή νούμερο 11 : (1) (1) Διαδρομή νούμερο 12 : (1) (1) Διαδρομή νούμερο 13 : (1) (1) Διαδρομή νούμερο 14 : (1) (1) Διαδρομή νούμερο 15 : (1) (1) Διαδρομή νούμερο 16 : (1) (1) Διαδρομή νούμερο 17 : (1) (1) Διαδρομή νούμερο 18 : (1) (1) Διαδρομή νούμερο 19 : (1) (1) Διαδρομή νούμερο 20 : (1) (1) Διαδρομή νούμερο 21 : (1) (1) Διαδρομή νούμερο 22 : (1) (1) Διαδρομή νούμερο 23 : (1) (1) Διαδρομή νούμερο 24 : (1) (1)