 числа, дающие в сумме заданное число |
| Unknown |
 28.05.2009 21:50
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 104 Пол: Мужской Реальное имя: Евгений Репутация:  0   |
Необходимо найти все такие n1, ..., n10, что n1 + ... + n10 = 100.
Можно перебирать вообще все возможные комбинации n1, ..., n10 и проверять на равенство 100, но наверняка есть способ решить задачу быстрее, только какой? Если есть готовый код (на любом, наверное, языке) - с удовольствием гляну  -------------------- go ask Alice
|
   |
 
|
  |
Ответов
| volvo |
4.06.2009 18:32
Сообщение
#2
|
|
Гость |
Цитата только вот 100 на десять слагаемых больно долго раскладывает... Что ж ты хочешь? Уже при разложении 40 на 10 слагаемых, приходится просматривать больше чем 200 млн. вариантов. Такая задача |
|
|
|
Сообщений в этой теме
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 Unknown А формулу для подсчета общего количества возможных... 4.06.2009 17:38
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 31.07.2025 20:55 |