Проблема почтовых марок

From

Max Alekseyev (2:5015/60)

To

Anton Yurchenko

Date

2002-12-15T12:49:42Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Anton !

Replying to a message of Anton Yurchenko to All:

 AY> Пришлось вернуться к сабжу...
 AY> Большое спасибо тем кто откликнулся в первый раз - более менее
 AY> разобрался в проблеме. Понял как оценивать число марок. Однако в
 AY> связи с не очень хорошим английским так и не понял, есть какой либо
 AY> иной способ находить множество A исходных марок, кроме как тупым
 AY> перебором вариантов? 

Мое второе письмо (см. ниже) не доехало? Там как раз ссылка на то, как вычислять...

 AY> Русских ресурсов на эту тему не нашел. Плохо искал?

Вряд ли на эту тему есть русские ресурсы. Английских-то раз, два и обчелся.
Так что, проще выучить английский.

======================================================
* Original in area RU.ALGORITHMS
* From: Max Alekseyev 2:5015/60       10/28/2002 10:32:08pm
* To  : Anton Yurchenko 
* Subj: Разложение числа на слагаемы
======================================================
████ 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    ~
==================== End of Forward ====================

Regards,      °°
        Max    ~

--- OS/2 Uptime:  0d 7h 8m 44s 3ms
 * Origin: Держу пари, похожи наши лица. (2:5015/60)