 числа, дающие в сумме заданное число |
| Unknown |
 28.05.2009 21:50
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 104 Пол: Мужской Реальное имя: Евгений Репутация:  0   |
Необходимо найти все такие n1, ..., n10, что n1 + ... + n10 = 100.
Можно перебирать вообще все возможные комбинации n1, ..., n10 и проверять на равенство 100, но наверняка есть способ решить задачу быстрее, только какой? Если есть готовый код (на любом, наверное, языке) - с удовольствием гляну  -------------------- go ask Alice
|
   |
 
|
  |
Ответов
| Unknown |
4.06.2009 17:38
Сообщение
#2
|
|
Пионер Группа: Пользователи Сообщений: 104 Пол: Мужской Реальное имя: Евгений Репутация: 0 |
А формулу для подсчета общего количества возможных вариантов разложения кто-нить может подсказать?
volvo, это то, что надо! спасибо! только вот 100 на десять слагаемых больно долго раскладывает... -------------------- go ask Alice
|
|
|
|
Сообщений в этой теме
Unknown числа, дающие в сумме заданное число 28.05.2009 21:50
volvo Я бы попробовал напрячь рекурсию, то есть, не пере... 28.05.2009 22:59 sheka program summ;
uses crt;
const
n=10; //сумма
... 29.05.2009 1:59 Lapp Рекурсия - это тот же перебор, только иначе записа... 29.05.2009 4:27
volvo Что ж ты хочешь? Уже при разложении 40 на 10 слага... 4.06.2009 18:32 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 31.07.2025 20:53 |