informatik-student
An dieser Stelle erst mal mein Beileid...

ist übrigens mit n! (Fakultät) lösbar
Wow, das Ausrufezeichen heißt Fakultät, wann hatte man das, 8. Klasse Wahrscheinlichkeitsrechnung... ?

und somit existieren für 15 Orte bereits 1307 Milliarden möglicher Lösungen, von denen nur eine optimal ist
Ah ja, Taschenrechner kannst du also bedienen...

btw: das Problem IST LÖSBAR, halt nur nicht effizient, weil jede mögliche Lösung getestes werden muss
Hab ich nie anders behauptet...

(ich diskutuiere mit Bodybuilding-Hirnkastraten hier aber keine Komplexitätstheorie aus)