ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      19 Oct 2001  16:49:16
 To : Michael Sedov
 Subject : Задачка!
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Michael Sedov to All:
 
  MS> Заaeачка такого плана.  ужно посчитатue количество счастливых 
  MS> билетов, ну в смысле таких, у которых сумма первой половины 
  MS> чисел равна сумме второй. Полный перебор не приемлим. Вхоaeные
  MS> aeанные: n - кол-во oeифер в кажaeой половине, k - система счисления.
  MS> n <= 127, k <= 127. При полном переборе, на пример, aeля n = 4 и k =
  MS> 50 считает мой комп около 25 минут. По этому нужно приaeуматue
  MS> что-нибуaeue оригиналueное.
 
 Смотри
 С.К.Ландо. Лекции по комбинаторике. 1 курс --- 1994, 78 с.
 http://www.mccme.ru/publications/download/comblect.ps
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.6
  * Origin:  (2:5015/60)
 
 

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

Тема:    Автор:    Дата:    Задачка!   Michael Sedov   19 Oct 2001 18:13:44   Re: Задачка!   Serge Kanilo   20 Oct 2001 01:52:15   Задачка!   Max Alekseyev   19 Oct 2001 16:49:16   For Brain only (1 min.)   Igor Kostyuk   20 Oct 2001 03:16:14   Re: For Brain only (1 min.)   Evgeny Zhykh   20 Oct 2001 12:12:41   For Brain only (1 min.)   Stanislav Shwartsman   20 Oct 2001 13:53:52   For Brain only (1 min.)   Victor Anikeev   20 Oct 2001 22:37:08   Re: For Brain only (1 min.)   Saniya Mamleeva   20 Oct 2001 21:34:35   For Brain only (1 min.)   Ruslan Savvin   23 Oct 2001 17:45:26   Задачка!   Victor Anikeev   20 Oct 2001 17:57:46   Задачка!   Kluchnikov Eugene   20 Oct 2001 11:50:41   Re: Задачка!   Saniya Mamleeva   20 Oct 2001 22:00:57   Задачка!   Egorov Pavel   22 Oct 2001 00:02:50   Re: Задачка!   Michael Sedov   23 Oct 2001 21:37:54   Задачка!   Vova Kravets   27 Oct 2001 09:54:29