Комбинаторика

Представление функций в ЭВМ

Пусть f: AB. Мощность п множества А невелика. Тогда функцию можно задать в виде массива array [1.. n] of B, где В – тип данных, значения которого представляют элементы множества В.

Такое представление функции эффективно по времени,
поскольку реализация массивов в большинстве случаев позволяет получить значения за постоянное время, не зависящее ни от размеров массива, ни от значения индекса.

Если п достаточно велико, то функцию следует описывать как
подпрограмму-функцию.

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