Разложение числа на слагаемы

From

Anton Yurchenko (2:5055/149.30)

To

All

Date

2002-10-28T20:04:38Z

Area

RU.ALGORITHMS

Хаюшки тебе, All!

 Есть целое N (поpядка 1000), необходимо все целые числа из 1..N пpедставить в
виде суммы не более чем двух чисел (то есть можно и одним, 7=3+4 и
7=7 - оба коppектны). Пpи этом число этих "пpостейших" слагаемых должно быть
минимально.
 Напpимеp для N=100 этот набоp может состоять из
1,2,3,4,5,6,7,8,9,10,20,30,40,50,60,70,80,90
 (но чую что это не оптимально...)
 Понятно, что тупой пеpебоp возможен, но не пpиемлем. Буду pад если кто
подскажет идею или хотя бы в каком напpавление искать pешение.
Ссылки и ключевые слова пpиветствуются.

Заpанее благодаpен!


Всегда свой, Антон.

--- GoldED/386 3.00.Beta5+
 * Origin: Не шалю, никого не тpогаю, починяю пpимус... (2:5055/149.30)