Как математически записать, что n предметов

← →
Nick-from © (2004-06-02 13:26) [0]

должны быть отсортированы. На ум приходит только такой вариант:

aij > aij+1 > aij+2 > ... > ain

← →
Григорьев Антон (2004-06-02 13:42) [1]

Для любого (это можно заменить квантором) 1<=j<n aij>aij+1

Математическаю постановку задачи сортировки можно определить так:

Имеется конечное множество множество R = {R[1], R[2], ..., R[N]}, с заданным отношением линейного порядка. Задача сортировки состоит в том, чтобы найти такую перестановку на множестве индексов

( 1 2 ... N ) P = ( ) ( P(1) P(2) ... P(N) )
, чтобы для любых элементов из R:
R[P(i)] > R[P(j)]

Как математически записать, что n предметов Найти похожие ветки