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

From

Max Alekseyev (2:5015/60)

To

Anton Yurchenko

Date

2002-10-28T22:32:16Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Anton !

Replying to a message of Max Alekseyev to Anton Yurchenko:

 AY>>  Есть целое N (порядка 1000), необходимо все целые числа из 1..N
 AY>> представить в виде суммы не более чем двух чисел (то есть можно и
 AY>> одним, 7=3+4 и 7=7 - оба корректны). При этом число этих
 AY>> "простейших" слагаемых должно быть минимально.

 MA> Это частный случай The Postage Stamp Problem для h=2.

 MA> Вот пара ссылок:
 MA> http://www.ams.org/journal-getitem?pii=S0025-5718-99-01204-1
 MA> http://erdos.math.swt.edu/teach/2000/fall/5336/projects/projectall.pdf

Вот еще одна ссылка касаемая решения этой задачи на компе:

http://www3.oup.co.uk/computer_journal/hdb/Volume_12/Issue_04/120377.sgm.abs.html

Regards,      °°
        Max    ~

--- FleetStreet 1.27.3.8
 * Origin:  (2:5015/60)