ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      28 Oct 2002  23:32:16
 To : Anton Yurchenko
 Subject : Разложение числа на слагаемы
 -------------------------------------------------------------------------------- 
 

 
 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.htm
 l
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.8
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Разложение числа на слагаемы   Anton Yurchenko   28 Oct 2002 21:04:38   Re: Разложение числа на слагаемы   Sergiy Kanilo   29 Oct 2002 04:46:09   Разложение числа на слагаемы   Max Alekseyev   28 Oct 2002 23:04:18   Разложение числа на слагаемы   Max Alekseyev   28 Oct 2002 23:32:16   Re: Разложение числа на слагаемы   Igor Bury   29 Oct 2002 12:32:33   Разложение числа на слагаемы   Max Alekseyev   29 Oct 2002 17:20:08