ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      15 Dec 2002  13:49:42
 To : Anton Yurchenko
 Subject : Проблема почтовых марок
 -------------------------------------------------------------------------------- 
 

 
 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.htm
 l
 
 Regards,      ш.ш
         Max    ~
 ==================== End of Forward ====================
 
 Regards,      ш.ш
         Max    ~
 
 --- OS/2 Uptime:  0d 7h 8m 44s 3ms
  * Origin: Держу пари, похожи наши лица. (2:5015/60)
 
 

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

Тема:    Автор:    Дата:    Проблема почтовых марок   Anton Yurchenko   15 Dec 2002 00:25:20   Проблема почтовых марок   Max Alekseyev   15 Dec 2002 13:49:42