Cтраница 2
Пересчитать все города в стране с населением более одного миллиона - это значит назвать цифру, а перечислить такие города - это огласить список городов. Алгоритмы комбинаторики легко позволяют решить задачи перечисления элементов множества. Некоторые из задач перечисления решаются без ЭВМ с помощью производящей функции ( энумератора) [4], но далеко не все. Кроме того, использование производящей функции занимает гораздо больше времени, чем составление алгоритмов, написание и отладка программ. При необходимости и задачи пересчета могут быть решены с помощью алгоритмов комбинаторики, хотя большинство задач пересчета решается без ЭВМ. Надо только не забывать, что алгоритмы дают ответ в числах для каждого конкретного примера пересчета, а теория дает ответ в формулах, объединяющих группу примеров пересчета. [16]