Возможно, имелась в виду задача коммивояжёра — одна из самых известных задач комбинаторной оптимизации, которая заключается в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. 45

В условиях задачи указываются критерий выгодности маршрута (кратчайший, самый дешёвый и т. п.) и соответствующие матрицы расстояний, стоимости и т. п.. 45 Как правило, указывается, что маршрут должен проходить через каждый город только один раз. 45

В целом же комбинаторные задачи — это задачи, в которых нужно составлять различные комбинации из конечного числа элементов и подсчитывать число комбинаций, удовлетворяющих тем или иным условиям. 12