27-07-2023
Сверхвозрастающей называется последовательность, каждый член которой больше суммы всех предыдущих членов. Более формально, последовательность положительных целых чисел - сверхвозрастающая, если выполнено условие[1][2], :
Данный класс последовательностей широко используется в ранцевой криптосистеме Меркля-Хеллмана.
Например, (1,3,6,13,27,52) является сверхвозрастающей, а (1,3,4,9,15,25) — нет.
Сверхвозрастающая последовательность.