394
правки
Изменения
→Описанте алгоритма
Следующий алгоритм вычисляет эту сумму
numOfObject = 0 ''// numOfObject {{---}} искомый номер комбинаторного объекта
'''for''' i = 1 '''to''' n '''do''' ''// перебираем элементы комбинаторного объекта'' '''for''' j = 1 '''to''' a[i] - 1 '''do''' ''// перебираем элементы которые в лексикографическом порядке меньше рассматриваемого''
'''if''' элемент j можно поставить на i-e место
'''then''' numOfObject += (коллличество комбинаторных объектов с префиксом от 1 до i-1 равным данному и с i-м элементом равным j)
